Skip to main content

Relation-based information processing with symbolic spatial indexes

  • Conference paper
  • First Online:
  • 150 Accesses

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

Abstract

The topic of the paper is information processing using representations of spatial relations, called symbolic spatial indexes. The paper describes how symbolic spatial indexes can be used in several problems including information retrieval, composition of spatial relations, route planning and update operations.

This research has been supported by the Esprit Basic Research Program 6881 (AMUSING)

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Chang, S.K., Shi, Q.Y., Yan C.W. (1987) Iconic Indexing by 2-D String. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-9, no 3, 413–428.

    Google Scholar 

  • Davis, E. (1986) Representing and Acquiring Geographic Knowledge. Morgan Kaufmann.

    Google Scholar 

  • Egenhofer, M. (1991) Reasoning about Binary Topological Relations. In Gunther, O. and Schek, H.J. (eds.) Advances in Spatial Databases. Second Symposium. Springer-Verlag.

    Google Scholar 

  • Frank, A.U. (1994) Qualitative Spatial Reasoning: Cardinal Directions as an Example. To appear in the International Journal of Geographic Information Systems. Taylor Francis.

    Google Scholar 

  • Freksa, C. (1992) Using Orientation Information for Qualitative Spatial Reasoning. In Frank, A.U., Campari, I., Formentini, U. (eds.) Proceedings of the International Conference GIS-From Space to Territory. Pisa, Italy. Springer-Verlag.

    Google Scholar 

  • Glasgow, J.I., Papadias, D. (1992) Computational Imagery. Cognitive Science, 16, 355–394.

    Google Scholar 

  • Kuipers, B.J. (1978) Modelling Spatial Knowledge. Cognitive Science, 2, 129–153.

    Google Scholar 

  • Lee, S-Y., Yang, M-C., Chen, J-W. (1992) Signature File as a Spatial Filter for Iconic Image Database. Journal of Visual Languages and Computing, 3, pp 373–397.

    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, Italy. Springer-Verlag.

    Google Scholar 

  • Papadias, D., Kavouras, M. (1994) Acquiring, Representing and Processing Spatial Relations. In the Proceedings of the 6th International Symposium on Spatial Data Handling. Taylor Francis.

    Google Scholar 

  • Papadias, D., Sellis, T. (1994a) A Pictorial Language for the Retrieval of Spatial Relations from Image Databases. In the Proceedings of the 6th International Symposium on Spatial Data Handling. Taylor Francis.

    Google Scholar 

  • Papadias, D., Sellis, T. (1994b) 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 

  • Papadias, D., Frank, A,. Koubarakis, M. (1994) Constraint-Based Reasoning in Geographic Databases: The Case of Symbolic Arrays. In the Proceedings of the 2nd ICLP Workshop on Deductive Databases, Santa Margherita Ligure, Italy. Publication Series of the GMD Society.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jürg Nievergelt Thomas Roos Hans-Jörg Schek Peter Widmayer

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Papadias, D., Andronikos, T. (1994). Relation-based information processing with symbolic spatial indexes. In: Nievergelt, J., Roos, T., Schek, HJ., Widmayer, P. (eds) IGIS '94: Geographic Information Systems. IGIS 1994. Lecture Notes in Computer Science, vol 884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58795-0_56

Download citation

  • DOI: https://doi.org/10.1007/3-540-58795-0_56

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58795-8

  • Online ISBN: 978-3-540-49105-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics