A design of parallel r-tree on cluster of workstations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1966, Issue , 2000, Pages 119-133

  Lai, Shuhua ^a   Zhu, Fenghua ^a   Sun, Yongqiang ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; FORESTRY; INFORMATION SYSTEMS; LOCKS (FASTENERS);

CLUSTER OF WORKSTATIONS; HOT SPOT; INTER TRANSACTIONS; KNOWLEDGE IT; MASTER SLAVE; PARALLEL PROCESSING; SEARCHING ALGORITHMS; SPATIAL DATA;

TREES (MATHEMATICS);

EID: 36248933303     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (9)

1. Wang, B, Horinokuchi, H, Kaneko K, Makinouchi. A Parallel R-tree search algorithm on DSVM. Proceedings of the International Conference on Database Systems for Advanced Applications, 237-244, 1999.
2. Antonin Guttman. R-trees: A Dynamic IndexStructure for Spatial Searching. SIGMOD Conference, 47-57, 1984.
3. Schnitzer, B, Leutenegger, S.T. Master-client R-trees: a new parallel R-tree architecture. Scientific and Statistical Database Management, 68-77, 1999
4. Xiaodong, Fu, Dingxing, Wang, Weimin, Zheng, etc. GPR-Tree: A Global Parallel IndexStructure for multiattribute Declustering on Cluster of Workstations. Proceedings of Advances in Parallel and Distributed Computing, 300-306, 1997.
5. Douglas. Banks, Marcel. Kornacker, Michael. Stonebraker. High-Concurrency Locking in R-Trees. Technical report, Computer Science Div. Dept. Of EECS, Univ. Of California.
6. David J. DeWitt, Jim. Gray. Parallel database systems: The future of high performance database processing, Communication of ACM, 35(6), 85-98, 1992.
7. Leslie G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8), 103-111, 1990.
8. D. B. Skillicorn, Jonathan M. D. Hill, W. F. McColl. Questions and answers about BSP. Technical report PRG-TR-15-96, Programming Research Group, University of Oxford, 1996.
9. Jonathan M. D. Hill, Bill McColl, Dan C. Stefanescu, etc. BSPlib-the BSP programming library, http://www.bsp-worldwide.org, May, 1997.