P2PR-Tree: An R-tree-based spatial index for peer-to-peer environments

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

Volumn 3268, Issue , 2004, Pages 516-525

  Mondal, Anirban ^a   Lifu, Yi ^a   Kitsuregawa, Masaru ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Dynamism; P2p systems; R tree; Scale; Spatial indexing

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INDEXING (OF INFORMATION); TREES (MATHEMATICS); DECISION TREES;

DYNAMISM; INFORMATION CONCERNING; P2P SYSTEM; PEER-TO-PEER ENVIRONMENTS; R-TREES; SCALE; SPATIAL DATA; SPATIAL INDEXES; SPATIAL INDEXING; TREE-BASED;

PEER TO PEER NETWORKS;

EID: 33744825487     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30192-9_51     Document Type: Article

References (14)

1. N. Beckmann, H.P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. Proc. ACM SIGMOD, 1990.
2. S. Brakatsoulas, D.Pfoser, and Y. Theodoridis. Revisiting R-tree construction principles. citeseer.nj.nec.com/586207.html.
3. A. Crespo and H. G. Molina. Routing indices for Peer-to-Peer systems. Proc. ICDCS, 2002.
4. Datasets. http://dias.cti.gr/~ytheod/research/datasets/spatial.html.
5. M. Demirbas and H. Ferhatosmanoglu. Peer-to-peer spatial queries in sensor networks. Proc. P2P, 2003.
6. A. Guttman. R-trees: A dynamic index structure for spatial searching. Proc ACM SIGMOD, 1984.
7. Kazaa. http://www.kazaa.com/.
8. N. Koudas, C. Faloutsos, and I. Kamel. Declustering spatial databases on a multi-computer architecture. Proc. EDBT, 1996.
9. 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. Proc. ACM GIS, 2001.
10. Napster. http://www.napster.com/.
11. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. Proc. IFIP/ACM, 2001.
12. B. Schnitzer and S.T. Leutenegger. Master-client R-trees: A new parallel R-tree architecture. Technical Report COMP-98-01, University of Denver, 1998.
13. +-tree: A dynamic index for multi-dimensional objects. Proc. VLDB, 1987.
14. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. Proc. ACM SIGCOMM, 2001.