Spatial databases, The final frontier

  • Jan Paredaens
Invited Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 893)


Polynomial Model Query Language Spatial Database Hilbert Curve Thematic Attribute 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Ale61]
    Alexandroff P., Elementary Concepts of Topology, Dover Pub., Inc., New York, 1961.Google Scholar
  2. [Bur77]
    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. [Cha94]
    Chan E., Zhu R., QL/G — A Query language for Geometric data Bases, TR CS-94-25, Univ. of Waterloo, 1994.Google Scholar
  4. [Cha80]
    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. [Col68]
    Cole P., King C., Quantitative Geography, John Wiley, London, 1968.Google Scholar
  6. [Cor79]
    Corbett J.P., Topological Principles in Cartography, Technical paper 48, US Bureau of the Census, Washington DC, 1979.Google Scholar
  7. [Ege88]
    Egenhofer M., A. Frank, Towards a spatial query language: User interface considerations, Proc. of VLDB, 1988.Google Scholar
  8. [Ege89]
    Egenhofer M., A Formal definition of Binary Topological Relationships, LNCS 367, p. 457–472, 1989.Google Scholar
  9. [Ege91]
    Egenhofer M., Reasoning about Binary topological Relations, LNCS 525, p. 143–160, 1991.Google Scholar
  10. [Ege93]
    Egenhofer M., Topological Relations between Regions in R2 and Z2, LNCS 692, p. 316–336, 1993.Google Scholar
  11. [Ege94a]
    Egenhofer M., R. Franzosa, On the equivalence of topological relations, Int. J. Geographical Information Systems, p. 523–542, 1994.Google Scholar
  12. [Ege94b]
    Egenhofer M., Spatial SQL: a Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No.1, 1994.Google Scholar
  13. [Gue88]
    Guenther O., Efficient structures for geometric data management, LNCS 377, Springer-Verlag, 1988.Google Scholar
  14. [Gue90]
    Guenther O., A. Buchmann, Research Issues in Spatial Databases, Sigmod Record Vol 19, 4, p. 61–68, 1990.Google Scholar
  15. [Gut88]
    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. [Gut89]
    Guting R., Gral: An Extensible Relational Database System for Geometric Applications, Proc 15th VLDB, Amsterdam, p. 33–44, 1989.Google Scholar
  17. [Gut93a]
    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. [Gut93b]
    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. [GutS94a]
    Guting R., GraphDB: A Data Model and Query Language for Graphs in Databases, Informatik Berichte 155-2/1994, FernUniversitat, Hagen, 1994.Google Scholar
  20. [Gut94b]
    Guting R., An Introduction to Spatial Database Systems, VLDB Journal, 3, 4, 1994.Google Scholar
  21. [Hoe94]
    Hoel E., Performance of Data-parallel Spatial Operations, VLDB94, p. 156–167, Chili, 1994.Google Scholar
  22. [Kan90]
    Kanellakis P., G. Kuper, P. Revesz, Constraint query languages, Proc. 9th Symp. on Princ. of Database Systems, p. 299–313, 1990.Google Scholar
  23. [Kem87]
    Kemper A., M. Wallrath, An analysis of geometric modeling in database systems. Computing Surveys, 19, 1, p. 47–91, 1987.Google Scholar
  24. [Lau92]
    Laurini R., D. Thompson, Fundamentals of Spatial Information Systems, Academic Press, APIC Series 37, 1992.Google Scholar
  25. [Par94a]
    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. [Par94b]
    Paredaens J., J. Van den Bussche, D. Van Gucht, Full paper of Towards a theory of spatial database queries', in preparation.Google Scholar
  27. [Pea90]
    Peano G., Sur une courbe qui remplit toute une aire plane, Mathematische Annalen, 36(a), p. 157–160, 1890.Google Scholar
  28. [Pre85]
    Preparata F., M. Shamos, Computational Geometry, Springer-Verlag, 1985.Google Scholar
  29. [Rig94]
    Rigaux Ph., M. Scholl, Multiple Representation Modelling and Querying, IGIS94, 1994.Google Scholar
  30. [Sam90]
    Samet H., The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1990.Google Scholar
  31. [Sch89]
    Scholl M., A. Voisard, Thematic Map Modeling, Proc. SSD, p. 167–192, also in LNCS 409, Springer-Verlag, 1989.Google Scholar
  32. [Tar51]
    Tarski A., A decision method for elementary algebra and geometry, University of California Press, 1951.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Jan Paredaens
    • 1
  1. 1.University of AntwerpBelgium

Personalised recommendations