Merging R-trees: Efficient strategies for local bulk insertion

GeoInformatica

Volumn 6, Issue 1, 2002, Pages 7-34

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

^a Worcester Polytechnic Institute   (United States)

Author keywords

Bulk insertion; Bulk loading; Localized datasets; Multidimensional index structures; Performance evaluation; Spatial query processing

Indexed keywords

DATA HANDLING; GEOGRAPHIC INFORMATION SYSTEMS; MATHEMATICAL MODELS; TREES (MATHEMATICS);

DATASETS; INDEX STRUCTURES;

DATA STRUCTURES;

ALGORITHM; DATA MANAGEMENT; INDEX METHOD; SPATIAL DATA;

EID: 0036499591     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013764014000     Document Type: Article

References (34)

1. New linar node splitting algorithm for R-trees
2. Spatial kd-tree: An indexing mechanism for spatial databases
3. The R*-tree: An efficient and robust access method for points and rectangles
4. A generic approach to bulk loading multidimensional index structures
5. Efficient bulk loading of large high-dimensional indexes
6. Programming with logical queries, bulk updates, and hypothetical reasoning
7. GBI: A generalized R-Tree bulk-insertion strategy
8. Bulk loading the M-tree
9. The hB-tree: A robust multiattribute search structure
10. Beyond uniformity and independance: Analysis of R-tree using the concept of fractal dimension
11. R-trees: A dynamic index structure for spatial searching
12. A cost model for estimating the performance of spatial joins using R-tree
13. Hilbert R-tree: An improved R-tree using fractals
14. Algorithms for loading parallel gridfiles
15. On packing R-trees
16. The buffer tree: A new technique for optimal I/O algorithms
17. Efficient bulk operations on dynamic R-trees
18. Bulk insertions into R-trees using the small-tree-large-tree approach
19. Batch insertion for tree structured file organizations-improving differential database representation
20. The effect of buffering on the performance of R-Trees
21. STR: A simple and efficient algorithm for R-tree packing
22. Efficient bulk-loading of gridfiles
23. Concurrency control in B-Trees with batch updates
24. Spatio-temporal data management using R-trees
25. Efficient query processing in geographic information systems
26. Direct spatial search on pictorial databases using packed R-trees
27. Cubetree: Organization of and bulk incremental updates on the data cube
28. Efficient algorithms for maintenance of large database indexes
29. +-tree: A dynamic index for multi-dimensional objects
30. Optimization issues in R-tree construction
31. Multidimensional access methods
32. Bulk loading into an OODB: A performance study