Fully distributed R-tree for efficient range query dissemination in peer-to-peer spatial data grid

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6753, Issue PART 1, 2007, Pages

  Yin, Dafei ^a   Chen, Bin ^a   Fang, Yu ^a   Huang, Zhou ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Distributed GIS; Query dissemination; R Tree Index; Spatial Data Grid

Indexed keywords

CLIMATE CHANGE; DATABASE SYSTEMS; ENVIRONMENTAL IMPACT; GEOGRAPHIC INFORMATION SYSTEMS; INDEXING (OF INFORMATION);

DISTRIBUTED GIS; QUERY DISSEMINATION; R-TREE INDEX; SPATIAL DATA GRID;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 36249021023     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.761369     Document Type: Conference Paper

References (24)

1. Z. Huang,Y. Fang,B. Chen, etc. "A Global View Oriented Approach to Directory Management in Distributed Spatial Database". Proceedings of SPIE-The International Society for Optical Engineering, 2006,
2. V. Gaede and O. Gunther. "Multidimensional Access Methods". ACM Computing Surveys, 1997
3. A Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching" Proceedings of ACM SIGMOD, P 47-57, 1984
4. R.Zimmermann,W.S. Ku, W.C. Chu ,"Efficient query routing in distributed spatial databases" Proceedings of the 12th annual ACM international workshop on Geographic information systems.
5. J. Guo, G. Liu, X.D, etc. 2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree Geo-spatial Information Science, 2006
6. Ibrahim Kamel, Christos Faloutsos, "Parallel R-trees". SIGMOD Conference 1992: 195-204
7. N. Koudas, C. Faloutsos, and I. Kamel. "Declustering Spatial Databases on A Multi-computer Architecture". Proc. EDBT, 1996
8. A. Kumar, "Filter Based Directory Replication: Algorithms and Performance", Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), 2005.
9. B. Schnitzer and S.T. Leutenegger., "Master-client R-trees: A new parallel R-tree architecture", In: Proceedings of SSDBM, Cleveland, Ohio, USA, 1999, 68-77
10. A. Mondal, M. Kitsuregawa, B.C. Ooi, and K.L. Tan. "R-tree-based Data Migration and Self Tuning Strategies in Shared-nothing Spatial Databases. Proceeding of 9th ACM International Symposium on Advances in Geographic Information Systems (ACMGIS, 2001)
11. Y. Byeong-seob, K. Myung-keun, Z. Yong-gui, B. Hae-young, "Parallel Recovery Method in Shared-nothing Spatial Database Cluster System", Journal of Chongqing University of Posts and Telecommunications, 2004
12. S.H. Lai, Y.Q., Sun, etc. "A design of parallel R-tree on cluster of workstations" In. Proceedings of Lecture Notes in Computer Science Volume 1966 2000 P 119-133
13. Gennaro Cordasco, Vittorio Scarano and Cristiano Vitolo, "Architecture of a p2p distributed adaptive directory", Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, 2004.
14. A. Mondal, L. Yi, and M. Kitsuregawa "P2PR-Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments." Proceedings of the International EDBT Workshop on P2P and Databases P2PDB 2004
15. P. Ganesan, B. Yang, H. G. Molina, "Multi-Dimensional Indexing in Peer-to-Peer Systems." In the 7th International Workshop on the Web and Databases (WebDB) 2004
16. H. Wang, R. Zimmermann, and W.S. Ku., "ASPEN: An Adaptive Spatial Peer-to-Peer System." In proceedings of the 13th International Symposium of ACM GIS (ACM GIS 2005), Bremen, Germany, November 4-5, 2005
17. Y. Shu, B. C. Ooi, K.L. Tan, A. Zhou, "Supporting Multi-Dimensional Range Queries in Peer-to-Peer Systems," p2p, pp. 173-180, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), 2005.
18. X. Wei, K. Sezaki, "DHR-Trees: A Distributed Multidimensional Indexing Structure for P2P Systems", The 5th International Symposium on Parallel and Distributed Computing 2006
19. E. Tanin, A. Harwood, H. Samet,"Using a distributed quadtree index in peer-to-peer networks". VLDB J. 16(2): 165-178 (2007)
20. R-Tree Portal Website: http://www.rtreeportal.org/spatial.html
21. Spatial Index Library: http://research.att.com/~marioh/spatialindex/
22. The GiST Indexing Project http://gist.es.berkeley.edu/
23. J. M. Hellerstein, J. F. Naughton and A. Pfeffer. "Generalized Search Trees for Database Systems". Proc. 21st Int'l Conf. on Very Large Data Bases, 1995, 562-573.1
24. F.Banaei-Kashani, C ,Shahabi, "Partial Selection Query in Peer-to-Peer Databases". Proceedings of the 22nd International Conference on Data Engineering, 2006, (ICDE '06)