Skip to main content
SpringerLink
Log in

The retrieval of direction relations using R-trees

  • Data Management (II)
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 856))

Included in the following conference series:

Abstract

R-trees and related structures, like R+-trees and R*-trees, have been used to answer queries involving topological information about objects represented by their minimum bounding rectangles (MBRs). This paper describes how the R-tree method can be used for the storage and retrieval of direction relations. Direction relations deal with order in space, as for instance, left, above, north, southeast etc. In this paper we define direction relations between points and extend the definitions to relations between objects. Then we present our tests regarding the retrieval of direction relations between objects using R-trees and discuss the representational properties of MBR approximations with respect to directions in 2D space.

This research is supported by the Esprit II Basic Research Program EP 688I (Amusing) and by a research grant from the General Secretariat of Research and Technology of Greece (PENED 91).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Allen, J.F. (1983) Maintaining Knowledge About Temporal Intervals. CACM 26 (11), 832–843.

    Google Scholar 

  • Beckmann, N., Kriegel, H.P. Schneider, V., Seeger, B. (1990) The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. In the Proceedings of ACM-SIGMOD Conference.

    Google Scholar 

  • Chang, S.K, Jungert, E., Li, Y. (1989) The Design of Pictorial Database upon the Theory of Symbolic Projections. In the Proceedings of the First Symposium on the Design and Implementation of Large Spatial Databases (SSD). Springer-Verlag.

    Google Scholar 

  • Dutta, S. (1989) Qualitative Spatial Reasoning. A Semi-Qualitative Approach using Fuzzy Logic. In the Proceedings of the First Symposium on the Design and Implementation of Large Spatial Databases (SSD). Springer-Verlag.

    Google Scholar 

  • Egenhofer, M., Herring, J. (1990) A Mathematical Framework for the Definitions of Topological Relationships. In the Proceedings of the 4th International Symposium on Spatial Data Handling (SDH).

    Google Scholar 

  • Frank, A. U., (1992) Qualitative Spatial Reasoning about Distances and Directions in Geographic Space. Journal of Visual Languages and Computing, 3, pp 343–371.

    Google Scholar 

  • Freksa, C. (1991) Qualitative Spatial Reasoning. In Mark, D.M. and Frank, A.U (eds.) Cognitive and Linguistic Aspects of Geographic Space. Kluwer, Dordrecht

    Google Scholar 

  • Guttman, A. (1984) R-trees: a Dynamic Index Structure for Spatial Searching. In the Proceedings of ACM-SIGMOD Conference.

    Google Scholar 

  • Hernandez, D. (1993) Maintaining Qualitative Spatial Knowledge. In Frank, A.U., Campari, I. (eds.) Proceedings of the European Conference on Spatial Information Theory (COSIT). Springer-Verlag.

    Google Scholar 

  • Papadias, D., Sellis, T. (1993) The Semantics of Relations in 2D Space Using Representative Points: Spatial Indexes. In Frank, A.U., Campari, I. (eds.) Proceedings of the European Conference on Spatial Information Theory (COSIT). Springer-Verlag.

    Google Scholar 

  • Papadias, D., Sellis, T. (1994) On the Qualitative Representation of Spatial Knowledge in Two-Dimensional Space. To appear in the Very Large Data Bases Journal, Special Issue on Spatial Databases.

    Google Scholar 

  • Randell, D. A., Cui, Z., Cohn, A., (1992) A Spatial Logic Based on Regions and Connection. In the Proceedings of the 3rd International Conferrence on Principles of Knowledge Representation and Reasoning (KR). Morgan Kaufman.

    Google Scholar 

  • Sellis, T., Roussopoulos, N., Faloutsos, C. (1987) The R+-tree: A Dynamic Index for Multi-Dimensional Objects. In the Proceedings of the 13th VLDB conference.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Electrical and Computer Engineering, National Technical University of Athens, Zographou, 15773, Athens, Greece

    Dimitris Papadias, Yannis Theodoridis & Timos Sellis

  2. Dept of Geoinformation, Technical University of Vienna, Gusshausstrasse 27-29, A-1040, Austria

    Dimitris Papadias

Authors
  1. Dimitris Papadias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yannis Theodoridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Timos Sellis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dimitris Karagiannis

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Papadias, D., Theodoridis, Y., Sellis, T. (1994). The retrieval of direction relations using R-trees. In: Karagiannis, D. (eds) Database and Expert Systems Applications. DEXA 1994. Lecture Notes in Computer Science, vol 856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58435-8_182

Download citation

  • DOI: https://doi.org/10.1007/3-540-58435-8_182

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58435-3

  • Online ISBN: 978-3-540-48796-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation