Bulk insertion for R-tree by seeded clustering

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

Volumn 2736, Issue , 2003, Pages 129-138

  Lee, Taewon ^a   Moon, Bongki ^b   Lee, Sukho ^a  

^a Seoul National University   (South Korea)

^b University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA WAREHOUSES; DECISION TREES; INFORMATION MANAGEMENT;

COMMERCIAL APPLICATIONS; COMPLEX DATA; DATA ARRIVAL RATE; EARTH OBSERVATION SYSTEMS; INDEX STRUCTURE; MOBILE PHONE SERVICES; MULTIDIMENSIONAL DATA; QUERY PERFORMANCE;

TREES (MATHEMATICS);

EID: 35248812610     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45227-0_14     Document Type: Article

References (10)

1. L. Arge, K. H. Hinrichs, J. Vahrenhold, and J. S. Vitter. Efficient Bulk Operations on Dynamic R-Trees. Algorithmica, 33(1):104-128, 2002.
2. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. The R*-tree: an efficient and robust access method for points and rectangles. In Proceedings of the 1990 ACM SIGMOD international conference on Management of data, pages 322-331, 1990.
3. Li Chen, Rupesh Choubey, and Elke A. Rundensteiner. Bulk-insertions into R-trees using the small-tree-large-tree approach. In Proceedings of the sixth ACM international symposium on Advances in geographic information systems, pages 161-162, 1998.
4. Rupesh Choubey, Li Chen, and Elke A. Rundersteiner. GBI: A Generalized R-tree Bulk-Insertion Strategy. In Advances in Spatial Databases, pages 91-108, 1997.
5. Antonin Guttman. R-Trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM-SIGMOD Conference, pages 47-57, June 1984.
6. I. Kamel, M. Khalil, and V. Kouramajian. Bulk insertion in dynamic R-trees. In Proceedings of the 4th International Symposium on Spatial Data Handling (SDH'96), pages 3B.31-3B.42, 1996.
7. Ibrahim Kamel and Christos Faloutsos. On packing R-trees. In Proceedings of the second international conference on Information and knowledge management, pages 490-499, 1993.
8. S. T. Leutenegger, J. M. Edgington, and M. A. Lopez. STR: A Simple and Efficient Algorithm for R-Tree Packing. In Proceedings of the IEEE Data Engineering, pages 497-506, 1997.
9. TIGER/Line Files, 2000 Technical Documentation, U.S. Bureau of Census, Washington DC, accessible via URL http://www.census.gov/geo/www/tiger/ tigerua/ua_tgr2k.html.
10. TPC-H, Transaction Processing Performance Council, accessible via URL http://www.tpc.org/tpch/.