Bulk-insertions into r-trees using the small-tree-large-tree approach

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn Part F129244, Issue , 1998, Pages 161-162

  Chen, Li ^a   Choubey, Rupesh ^a   Rundensteiner, Elke A ^a  

^a Worcester Polytechnic Institute   (United States)

Author keywords

Bulk insertion; Bulk loading; Multidimensional index structures; Spatial databases

Indexed keywords

DECISION TREES; FORESTRY; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS;

BULK LOADING; BULK-INSERTION; DATA INSERTION; INDEX STRUCTURE; MULTI-DIMENSIONAL INDEX STRUCTURES; QUERY RETRIEVAL; R-TREES; SPATIAL DATABASE;

TREES (MATHEMATICS);

EID: 85020464509     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288692.288722     Document Type: Conference Paper

References (8)

1. L. Chen, R. Choubey, and E.A. Rundensteiner. Bulk insertions into R-trees. WPI, Tech. Rep. CS-WPI-98-05, Feb. 1998.
2. A. Guttman. R-trees: A dynamic index structure for spatial searching. Proceedings of SIGMOD, pages 47-57, 1984.
3. Y.W. Huang, N. Jing, and E.A. Rundensteiner. Integrated query processing strategies for spatial path queries. IEEE Int. Conf. on Data Eng., April 1997.
4. Y.W. Huang, N. Jing, and E.A. Rundensteiner. Spatial joins using R-trees: Breadth-first traversal with global optimizations. Int. Conf. on Very Large Data Bases, 1997.
5. Y.W. Huang, N. Jing, and E.A. Rundensteiner. Cost model for estimating performance of spatial joins using R-tree. SSDBM, Aug. 1997.
6. I. Kamel and C. Faloutsos. On packing R-trees. Proceedings of International Conference on Information and Knowledge Management, pages 490-499, November 1993.
7. S. Leutenegger, M. Lopez, and J. Edgigton. STR: A simple and efficient algorithm for R-tree packing. IEEE Int. Conf. on Data Eng., pages 497-506, 1997.
8. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1989.