article · 1996
A Distributed Query Processing Strategy Using Placement Dependency
Chengwen Liu Hao, Hao Chen, Warren Krueger
Cited by 0Abstract and details only
Abstract
We present an algorithm to make use of placement dependency information to process distributed queries. Our algorithm first partitions the referenced relations of a given query into a number of non-exclusive subsets such that the fragmented relations within a subset have placement dependency and the join operation(s) associated with the relations in the subset can be locally processed without data transfer. Each subset is associated with a set of sites and can be used to generate an execution plan for the given query by keeping the fragmented relations in the subset fragmented at the sites where they are situated while replicating the other referenced relations at each of the processing sites. Among the alternatives, our algorithm picks the plan that gives the minimum response time. Our experimental results show that our algorithm improves response time significantly. 1 Introduction Query processing in distributed database systems has been an active research area for many years. Many...
Cite this paper
Hao, C. L., Chen, H., & Krueger, W. (1996). A Distributed Query Processing Strategy Using Placement Dependency.
Hao, Chengwen Liu, et al. “A Distributed Query Processing Strategy Using Placement Dependency.” 1996.
Hao, Chengwen Liu, Hao Chen, and Warren Krueger. 1996. “A Distributed Query Processing Strategy Using Placement Dependency.”
Hao, C.L., Chen, H. and Krueger, W. (1996) ‘A Distributed Query Processing Strategy Using Placement Dependency’.
@article{hao1996distributed,
title = {{A Distributed Query Processing Strategy Using Placement Dependency}},
author = {Hao, Chengwen Liu and Chen, Hao and Krueger, Warren},
year = {1996}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.