Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database Theory

ICDT 1995: Database Theory — ICDT '95 pp 14–32Cite as

Spatial databases, The final frontier

  • Invited Papers
  • Conference paper
  • First Online:

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

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

  1. Alexandroff P., Elementary Concepts of Topology, Dover Pub., Inc., New York, 1961.

    Google Scholar 

  2. Burton W., Representation of many-sided polygons and polygonal lines for rapid processing, Comm. of the ACM 20, 3, p. 166–171, 1977.

    Google Scholar 

  3. Chan E., Zhu R., QL/G — A Query language for Geometric data Bases, TR CS-94-25, Univ. of Waterloo, 1994.

    Google Scholar 

  4. Chandra A., D. Harel, Computable queries for relational database systems, Journal of Comp. and System Sciences, 21, 2, p. 156–178, 1980.

    Google Scholar 

  5. Cole P., King C., Quantitative Geography, John Wiley, London, 1968.

    Google Scholar 

  6. Corbett J.P., Topological Principles in Cartography, Technical paper 48, US Bureau of the Census, Washington DC, 1979.

    Google Scholar 

  7. Egenhofer M., A. Frank, Towards a spatial query language: User interface considerations, Proc. of VLDB, 1988.

    Google Scholar 

  8. Egenhofer M., A Formal definition of Binary Topological Relationships, LNCS 367, p. 457–472, 1989.

    Google Scholar 

  9. Egenhofer M., Reasoning about Binary topological Relations, LNCS 525, p. 143–160, 1991.

    Google Scholar 

  10. Egenhofer M., Topological Relations between Regions in R2 and Z2, LNCS 692, p. 316–336, 1993.

    Google Scholar 

  11. Egenhofer M., R. Franzosa, On the equivalence of topological relations, Int. J. Geographical Information Systems, p. 523–542, 1994.

    Google Scholar 

  12. Egenhofer M., Spatial SQL: a Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No.1, 1994.

    Google Scholar 

  13. Guenther O., Efficient structures for geometric data management, LNCS 377, Springer-Verlag, 1988.

    Google Scholar 

  14. Guenther O., A. Buchmann, Research Issues in Spatial Databases, Sigmod Record Vol 19, 4, p. 61–68, 1990.

    Google Scholar 

  15. Guting R., Geo-Relational Algebra: A model and query language for geometric database systems, Proc of Extending databse Technology, Venice, p. 506–527, 1988.

    Google Scholar 

  16. Guting R., Gral: An Extensible Relational Database System for Geometric Applications, Proc 15th VLDB, Amsterdam, p. 33–44, 1989.

    Google Scholar 

  17. Guting R., M. Schneider, Realm-based Spatial Data Types: The ROSE Algebra, TR 141-3-93 of Fern Universität, Hagen, 1993.

    Google Scholar 

  18. Guting R., M. Schneider, Realms: A Foundation for Spatial Data Tyes in Database Systems, 3rd Int. Symp. on Large Spatial Databases, p. 14–35, Singapore, 1993.

    Google Scholar 

  19. Guting R., GraphDB: A Data Model and Query Language for Graphs in Databases, Informatik Berichte 155-2/1994, FernUniversitat, Hagen, 1994.

    Google Scholar 

  20. Guting R., An Introduction to Spatial Database Systems, VLDB Journal, 3, 4, 1994.

    Google Scholar 

  21. Hoel E., Performance of Data-parallel Spatial Operations, VLDB94, p. 156–167, Chili, 1994.

    Google Scholar 

  22. Kanellakis P., G. Kuper, P. Revesz, Constraint query languages, Proc. 9th Symp. on Princ. of Database Systems, p. 299–313, 1990.

    Google Scholar 

  23. Kemper A., M. Wallrath, An analysis of geometric modeling in database systems. Computing Surveys, 19, 1, p. 47–91, 1987.

    Google Scholar 

  24. Laurini R., D. Thompson, Fundamentals of Spatial Information Systems, Academic Press, APIC Series 37, 1992.

    Google Scholar 

  25. Paredaens J., J. Van den Bussche, D. Van Gucht, Towards a theory of spatial database queries, Extended abstract, Proc. 13th Symp. on Princ. of Database Systems, Minneapolis, p. 279–288, 1994.

    Google Scholar 

  26. Paredaens J., J. Van den Bussche, D. Van Gucht, Full paper of Towards a theory of spatial database queries', in preparation.

    Google Scholar 

  27. Peano G., Sur une courbe qui remplit toute une aire plane, Mathematische Annalen, 36(a), p. 157–160, 1890.

    Google Scholar 

  28. Preparata F., M. Shamos, Computational Geometry, Springer-Verlag, 1985.

    Google Scholar 

  29. Rigaux Ph., M. Scholl, Multiple Representation Modelling and Querying, IGIS94, 1994.

    Google Scholar 

  30. Samet H., The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1990.

    Google Scholar 

  31. Scholl M., A. Voisard, Thematic Map Modeling, Proc. SSD, p. 167–192, also in LNCS 409, Springer-Verlag, 1989.

    Google Scholar 

  32. Tarski A., A decision method for elementary algebra and geometry, University of California Press, 1951.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Antwerp, Belgium

    Jan Paredaens

Authors
  1. Jan Paredaens
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Georg Gottlob Moshe Y. Vardi

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paredaens, J. (1995). Spatial databases, The final frontier. In: Gottlob, G., Vardi, M.Y. (eds) Database Theory — ICDT '95. ICDT 1995. Lecture Notes in Computer Science, vol 893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58907-4_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-58907-4_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58907-5

  • Online ISBN: 978-3-540-49136-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation