XZ-ordering: A space-filling curve for objects with spatial extension

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

Volumn 1651, Issue , 1999, Pages 75-90

  Böhm, Christian ^a   Klump, Gerald ^a   Kriegel, Hans Peter ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GEOGRAPHIC INFORMATION SYSTEMS; QUERY LANGUAGES; QUERY PROCESSING;

EXPERIMENTAL EVALUATION; MULTI-DIMENSIONAL SPACE; OPTIMIZED ALGORITHMS; RELATIONAL DATABASE; RESOLUTION PARAMETERS; SPACE-FILLING CURVE; SPATIAL INDEX STRUCTURE; SPATIAL INFORMATIONS;

RELATIONAL DATABASE SYSTEMS;

EID: 84958741487     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48482-5_7     Document Type: Conference Paper

References (25)

1. Abel D.J., Smith J.L.: ‘A Data Structure and Algorithm Based on a Linear Key for a Rectangle Retrieval Problem’, Computer Vision 24, pp. 1-13.
2. Berchtold S., Keim D., Kriegel H.-P.: ‘Using Extended Feature Objects for Partial Similarity Retrieval’, VLDB Journal Vol. 6, No. 4, pp. 333-348, 1997.
3. Brinkhoff T., Kriegel H.-P., Schneider R.: ‘Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing in Spatial Database Systems’, ICDE 1993, pp. 40-49.
4. Beckmann N., Kriegel H.-P., Schneider R., Seeger B.: ‘The R*-tree: An Efficient and Robust Access Method for Points and Rectangles’, Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, 1990, pp. 322-331.
5. Gaede V.: ‘Optimal Redundancy in Spatial Database Systems’, Proc. 4th Int. Symposium on Advances in Spatial Databases, SSD'95, Portland, Maine, USA, 1995, Lecture Notes in Computer Science Vol. 951, pp. 96-116.
6. Gaede V., Günther O.: ‘Multidimensional Access Methods’, ACM Computing Surveys, Vol. 30, No. 2, 1998, pp. 170-231.
7. Güting R. H.: ‘An Introduction to Spatial Database Systems’. VLDB Journal, Vol. 3, No. 4, 1994.
8. Guttman A.: ‘R-trees: A Dynamic Index Structure for Spatial Searching’, Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA, 1984, pp. 47-57.
9. Hilbert D.: ‘Über die stetige Abbildung einer Linie auf ein Flächenstück’, Math. Annln., Vol. 38, 1891, pp. 459-460.
10. Klump G.: ‘Development, Implementation and Evaluation of Strategies for Geometric Query Processing Under Oracle 8’ (in German), master thesis, University of Munich.
11. Kumar A.: ‘A Study of Spatial Clustering techniques’, DEXA 1994, pp. 57-71.
12. Faloutsos C.: ‘Multiattribute Hashing Using Gray Codes’, Proc. ACM SIGMOD Int. Conf. on Management of Data, Washington D.C., 1986, pp. 227-238.
13. Faloutsos C.: ‘Gray Codes for Partial Match and Range Queries’, IEEE Transactions on Software Engineering (TSE), Vol. 14, No. 10, 1988, pp. 1381-1393.
14. Finkel R, Bentley J.L. ‘Quad Trees: A Data Structure for Retrieval of Composite Keys’, Acta Informatica, Vol. 4, No. 1, 1974, pp. 1-9.
15. Faloutsos C., Rong Y.: ‘DOT: A Spatial Access Method Using Fractals’, Proc. 7th Int. Conf. on Data Engineering, Kobe, Japan, 1991, pp. 152-159.
16. Faloutsos C., Roseman S.: ‘Fractals for Secondary Key Retrieval’, Proc. 8th ACM PODS, Philadelphia, PA, 1989, pp. 247-252.
17. Jagadish H. V.: ‘Linear Clustering of Objects with Multiple Atributes’, Proc. ACM SIGMOD Int. Conf. on Managment of Data, Atlantic City, NJ, 1990, pp. 332-342.
18. Morton G.: ‘A Computer Oriented Geodetic Data BAse and a New Technique in File Sequencing’, IBM Ltd., 1966.
19. Oosterom P.: ‘Reactive Data Structures for Geographic Iinformation Systems’. Ph.D. thesis, University of Leiden, The Netherlands.
20. Orenstein J. A.: ‘Redundancy in Spatial Databases’, Proc. ACM SIGMOD Int. Conf. on Management of Data, Portland, OR, 1989, pp. 294-305.
21. Orenstein J. A.: ‘Strategies for Optimizing the Use of Redundancy in Spatial Databases’, Proc. 1st Symposium on Large Spatial Databases, Santa Barbara, CA, pp. 115-134.
22. Orenstein J. A., Merrett T. H.: ‘A Class of Data Structures for Associative Searching’, Proc. 3rd ACM PODS, Waterloo, Ontario, Canada, 1984, pp. 181-190.
23. Sagan H.: ‘Space-Filling Curves’, Berlin/Heidelberg/New York: Springer-Verlag, 1994.
24. Samet H.: ‘The design and analysis of spatial data structures’. Reading, MA: Addison- Wesley.
25. Sellis T. K., Roussopoulos N., Faloutsos C.: ‘The R+-Tree: A Dynamic Index for Multi- Dimensional Objects’, Proc. 13th Int. Conf. on Very Large Data Bases, Brighton, England, 1987, pp. 507-518.