Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees

ACM SIGMOD Record

Volumn 24, Issue 2, 1995, Pages 92-103

  Papadias, Dimitris ^a   Sellis, Timos ^b   Theodoridis, Yannis ^b   Egenhofer, Max J ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^c UNIVERSITY OF MAINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976651595     PISSN: 01635808     EISSN: N/A     Source Type: Journal    
DOI: 10.1145/568271.223798     Document Type: Article

References (28)

1. Allen, J.F. (1983) Maintaining Knowledge about Temporal Intervals. Communications of ACM, Vol 26(11), pp. 832–843.
2. Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B. (1990) The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. In the Proceedings of ACM-SIGMOD Conference.
3. Brinkhoff, T., Kriegel, H.P., Schneider, R. (1993) Comparison of Approximations of Complex Objects used for Approximation-based Query Processing in Spatial Database Systems. In the Proceedings of 9th International Conference on Data Engineering.
4. Brinkhoff, T., Kriegel, H.P., Schneider, R., Seeger, B. (1994) Multi-Step Processing of Spatial Joins. In the Proceedings of ACM-SIGMOD Conference.
5. Clementini, E., Sharma, J., Egenhofer, M. (1995) Modeling Topological Spatial Relations: Strategies for Query Processing. To appear in the International Journal of Computer and Graphics,
6. Egenhofer, M. (1991) Reasoning about Binary Topological Relations. In the Proceedings of the Second Symposium on the Design and Implementation of Large Spatial Databases. Springer Verlag LNCS.
7. Egenhofer, M. (1993) Definition of Line-Line Relations for Geographic Databases. Data Engineering, Vol 16(6), pp. 40–45.
8. Egenhofer, M. (1994) Spatial SQL: A Query and Presentation Language. IEEE Transactions on Data and Knowledge Engineering, 6(1), 86–95.
9. Egenhofer, M., Al-Taha, K. (1992) Reasoning about Gradual Changes of Topological Relationships. In the Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Springer Verlag LNCS.
10. Frank, A. U. (1995) Qualitative Spatial Reasoning: Cardinal Directions as an Example. To appear in the International Journal of Geographic Information Systems.
11. Freksa, C. (1992) Temporal Reasoning Based on Semi-Intervals. Artificial Intelligence Vol 54, pp. 199–227.
12. Glasgow, J.I., Papadias, D. (1992) Computational Imagery. Cognitive Science, Vol 16, gp. 355–394.
13. Greene, D. (1989) An Implementation and Performance Analysis of Spatial Data Access Methods. In the Proceedings of the 5th International Conference on Data Engineering.
14. Grigni M., Papadias, D., Papadimitriou, C. (1995) Topological Inference. Submitted.
15. Guttman, A. (1984) R-trees: a Dynamic Index Structure for Spatial Searching. In the Proceedings of ACM-SIGMOD Conference.
16. Hadzilacos, T., Tryfona, N. (1992) A Model for Expressing Topological Integrity Constraints in Geographic Databases. In the Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Springer Verlag LNCS.
17. Keighan, E. (1993) Managing Spatial Data within the Framework of the Relational Model. Technical Report, Oracle Corporation, Canada.
18. Mark, D., Egenhofer, M. (1994) Calibrating the Meaning of Spatial Predicates from Natural Language: Line Region Relations. In the Proceedings of the 6th International Symposium on Spatial Data Handling. Taylor Francis.
19. Mark, D., Xia, F. (1994) Determining Spatial Relations between Lines and Regions in Arc/Info using the 9-Intersection Model. In ESRI User Conference.
20. MGE (1993) MGE Analyst Reference Manual. Intergraph Corporation.
21. Papadias, D. Sellis, T. (1994) The Qualitative Representation of Spatial Knowledge in two-dimensional Space. VLDB Journal, Special Issue on Spatial Databases, Vol 3, pp. 479–516.
22. Papadias, D., Theodoridis, Y. (1994) Spatial Relations, Minimum Bounding Rectangles and Spatial Data Structures. Technical Report, KDBSLAB-TR-94-06, National Technical University of Athens, Greece.
23. Papadias, D., Theodoridis, Y., Sellis, T. (1994) The Retrieval of Direction Relations Using R trees. In the Proceedings of the 5th Conference on Database and Expert Systems Applications. Springer Verlag LNCS.
24. Papadias, D., Sellis, T. (1995) A Pictorial Query-By-Example Language. To appear in the Journal of Visual Languages and Computing, Special Issue on Visual Query Systems, March 95.
25. Randell, D. A., Cui, Z., Cohn., A. (1992) A Spatial Logic Based on Regions and Connection. In the Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann.
26. Roussopoulos, N., Kelley, F., Vincent, F. (1995) Nearest Neighbor Queries. In the Proceedings of ACM-SIGMOD Conference.
27. Sellis, T., Roussopoulos, N., Faloutsos, C. (1987) The R+-tree: A Dynamic Index for Multidimensional Objects. In the Proceedings of the 13th VLDB conference.
28. Sistla, P., Yu, C., Haddad, R. (1994) Reasoning about Spatial Relationships in Picture Retrieval Systems. In the Proceedings of the 20th VLDB Conference.