loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 Advances in Parallel and Distributed Computing Conference (APDC '97)
GPR-Tree: A Global Parallel Index Structure for Multiattribute Declustering on Cluster of Workstations
Shanghai, CHINA
March 19-March 21
ISBN: 0-8186-7876-3
Xiaodong Fu, Tsinghua University
Dingxing Wang, Tsinghua University
Weimin Zheng, Tsinghua University
R-tree is a very popular dynamic access structure cable of storing multidimensional and spatial data . Considering it's merit of the efficient global balance and dynamic reorganization ,We try to use R-tree to decluster the multiattribute data in database system or file system . As Many previous multiattribute declustering mechanisms do not take into account the properties of the Cluster of Workstations (COW) , we present the Global Parallel R-Tree (GPR-Tree) under the architecture of COW. Firstly we inspect the issues in efficiency of R-tree and it's variants , we try to enhance the R-Tree efficiency by using heuristics information in the reconstruction of R-Tree during the node splitting and the treatment of the orphan entries of the underfilled node. Then we parallelize the improved R-Tree among the components in the system. The basic idea is to alleviate the bottleneck effect of the I/O subsystem, making use of the high speed network communication and the memory. The GPR-Tree is shared among the processing units (PU) of the system . We use a mixed LRU algorithm to schedule pages in memory to maintain the nodes visited frequently in memory . A write-update-like protocol is used to keep the coherency among multiple copies maintained in the system . This mechanism will be proved efficient to improve the scalability and performance of the system.
Index Terms:
parallel database systems, Cluster of Workstations, multiattribute data declustering, data placement, R-Tree
Citation:
Xiaodong Fu, Dingxing Wang, Weimin Zheng, "GPR-Tree: A Global Parallel Index Structure for Multiattribute Declustering on Cluster of Workstations," apdc, pp.300, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.