An insertion strategy for a two-dimensional spatial access method

ICEIS 2007 - 9th International Conference on Enterprise Information Systems, Proceedings

Volumn DISI, Issue , 2007, Pages 295-300

  Osborn, Wendy ^a   Barker, Ken ^b  

^a UNIVERSITY OF LETHBRIDGE   (Canada)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Data structures; Hierarchical; Multidimensional; Performance; Spatial access methods

Indexed keywords

DATA SPACE; HIERARCHICAL; MULTIDIMENSIONAL; PERFORMANCE; PERFORMANCE EVALUATION; SPATIAL ACCESS METHODS; SPATIAL DATA; SPATIAL RELATIONSHIPS;

DATA STRUCTURES; TIME SERIES ANALYSIS;

INFORMATION SYSTEMS;

EID: 67249099928     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Beckmann, N., Kriegel, H.-P., Schneider, R., and Seeger, B. (1990). The R*-tree: an efficient and robust access method for points and rectangles. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 322-331
2. Berchtold, S., Keim, D., and Kriegel, H.-P. (1996). The Xtree: An index structure for high-dimensional data. In Proceedings of the 22nd International Conference on Very Large Data Bases, pages 28-39.
3. Comer, D. (1979). The ubiquitous B-tree. ACM Computing Surveys, 11:121-137 (Pubitemid 9477629)
4. Gaede, V. and Günther, O. (1998). Multidimensional access methods. ACM Computing Surveys, 30:170-231.
5. Guttman, A. (1984). R-trees: a dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 47-57. (Pubitemid 15469534)
6. Kamel, I. and Faloutsos, C. (1994). Hilbert R-tree: an improved r-tree using fractals. In Proceedings of the 20th International Conference on Very Large Data Bases, pages 500-509
7. Koudas, N. (2000). Indexing support for spatial joins. Data and Knowledge Engineering, 34:99-124.
8. Orenstein, J. and Merrett, T. (1984). A class of data structures for associative searching. In Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 181-190
9. Papadias, D., Egenhofer, M., and Sharma, J. (1996). Hierarchical reasoning about direction relations. In Proceedings of the 4th ACM-GIS.
10. Samet, H. (1990). The design and analysis of spatial data structures. Addison-Wesley.
11. +-tree: a dynamic index for multi-dimensional objects. In Proceedings of the 13th International Conference on Very Large Data Bases.
12. Shekhar, S. and Chawla, S. (2003). Spatial databases: a tour. Prentice Hall.