Data models and query languages for spatial databases

Data and Knowledge Engineering

Volumn 25, Issue 1-2, 1998, Pages 29-53

  Paredaens, Jan ^a   Kuijpers, Bart ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

Genericity; Spatial databases

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA PROCESSING; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; QUERY LANGUAGES;

DATA MODELS;

DATABASE SYSTEMS;

EID: 0032023509     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(98)00052-4     Document Type: Article

References (41)

1. D. Abel, B.C. Ooi, (Eds.), Proc. 3rd Int. Symp. on Spatial Databases, Volume 692, Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1993).
2. P. Alexandroff, Elementary Concepts of Topology (Dover Pub. Inc., New York, 1961).
3. J. Bochnak, M. Coste, M.-F. Roy Géométrie Algébrique Réelle. (Springer-Verlag, 1987).
4. A. Buchmann (Ed.), Proc. 1st Int. Symp. on Spatial Databases, Vol. 409 Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1989).
5. W. Burton, Representation of many-sided polygons and polygonal lines for rapid processing. Comm. of the ACM 20(3) (1977) 166-171.
6. A. Chandra, D. Harel, Computable queries for relational database systems, Journal of Computer and System Sciences 21(2) (1980) 156-178.
7. P. Cole, C. King, Quantitative Geography (John Wiley, London, 1968).
8. J.P. Corbett, Topological principles in cartography, Technical Report 48 (US Bureau of the Census, Washington, DC, 1979).
9. E. Chan, R. Zhu, QL/G - A query language for geometric data bases. Technical Report CS-94-25 (Univ. of Waterloo, 1994).
10. M. Egenhofer, A formal definition of binary topological relationships, In Foundations of Data Organization and Algorithms, 3rd Int. Conf., FODO 1989, Vol. 367, Lecture Notes in Computer Science (1989) 457-472.
11. M. Egenhofer, Reasoning about binary topological relations, in A. Buchmann (ed.), Proc. 1st Intl. Symp. on Spatial Databases, Vol. 409, Lecture Notes in Computer Science (Springer Verlag, Berlin, 1989) pp. 143-160.
12. 2. In Advances in Spatial Databases, 3rd Intl. Symp. SSD'93, Vol. 692 Lecture Notes in Computer Science, (Springer-Verlag, Berlin, 1993) pp. 316-336.
13. M. Egenhofer, Spatial SQL: A query and presentation language, IEEE Trans. on Knowledge and Data Engineering (1994).
14. M. Egenhofer, A. Frank, Towards a spatial query language: User interface considerations in F. Bancilhon, D.J. DeWitt (eds.), Proc. 14th Intl. Conf. on Very Large Data Bases (Morgan Kaufmann, 1988) pp. 124-133.
15. M. Egenhofer, R. Franzosa, On the equivalence of topological relations, Intl. J. Geographical Information Systems (1994) pp. 523-542.
16. M.J. Egenhofer, J.R. Herring (eds.), Proceedings 4th Intl. Symp. on Spatial Databases, Vol. 951 Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1995).
17. O. Günther, Efficient structures for geometric data management, No. 337 Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1988).
18. O. Günther, H.-J. Schek (eds.), Proceedings 2nd Intl. Symp. on Spatial Databases, Vol. 525, Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1991).
19. R. Güting, Geo-relational algebra: A model and query language for geometric database systems, in Proc. Extending Data Base Technology (Springer-Verlag, 1988) pp. 506-527.
20. R. Güting, Gral: An extensible relational database system for geometric applications, in Proc. 15th VLDB (1989) pp. 33-44.
21. R. Güting, GraphDB: A data model and query language for graphs in databases, Technical Report Informatik Berichte 155-2/1994 (FernUniversität, Hagen, 1994).
22. R. Güting, An introduction to spatial database systems, The VLDB Journal 3(4) (1994).
23. R. Güting, Schneider, Realms: A foundation for spatial data types in database systems in D. Abel, B.C. Ooi (eds.), Proc. 3rd Intl. Symp. on Spatial Databases, Vol. 692, Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1993) pp. 14-35.
24. R. Güting, M. Schneider, Realm-based spatial data types: The ROSE algebra, Technical Report TR 141-3-93 (Fern Universität, Hagen, 1993).
25. M. Gyssens, J. Van den Bussche, D. Van Gucht, Complete geometrical query languages, in Proc. 16th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (ACM New York, 1997) pp. 62-67.
26. T. Hirst, D. Harel, Completeness results for recursive data bases in Proc. 12th Symp. on Princ. of Database Systems (1993) pp. 244-252.
27. P.C. Kanellakis, G.M. Kuper, P.Z. Revesz, Constraint query languages, Journal of Computer and System Sciences 51 (1995) 26-52.
28. A. Kemper, M. Wallrath, An analysis of geometric modeling in database systems, Computing Surveys 19(1) (1987) 47-91.
29. B. Kuijpers, J. Paredaens, J. Van den Bussche, Lossless representation of topological spatial data, in M.J. Egenhofer, J.R. Hernig (eds.), Proc. 4th Intl. Symp. on Spatial Databases, Vol. 951, Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1995).
30. B. Kuijpers, J. Paredaens, L. Vandeurzen, Semantics in spatial databases in L. Libkin, B. Thalheim (eds.), Semantics in Databases, Lecture Notes in Computer Science (Springer-Verlag, 1997).
31. E.E. Moise, Geometric topology in dimensions 2 and 3, Vol. 47, Graduate Texts in Mathematics (Springer-Verlag, Berlin, 1997).
32. O. Günther, A. Buchmann, Research issues in spatial databases, Sigmod Record 19(4) (1990) 61-68.
33. J. Paredaens. Spatial databases, the final frontier, in G. Gottlob, M.Y. Vardi (eds.), Proc. 5th Intl. Conf. on Database Theory - ICDT'95, Vol. 893, Lecture Notes in Computer Science (Springer-Verlag, 1995) pp. 14-32.
34. J. Paredaens, J. Van den Bussche, D. Van Gucht, Towards a theory of spatial database queries, in Proc. 13th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (ACM Press New York, 1994) pp. 279-288.
35. G. Peano, Sur une courbe qui remplit toute une aire plane, Mathematische Annalen 36(a) (1890) 157-160.
36. F. Preparata, M. Shamos, Computational Geometry (Springer-Verlag, 1985).
37. D. Thompson, R. Laurini, Fundamentals of Spatial Information Systems, No. 37, APIC Series (Academic Press, 1992).
38. Ph. Rigaux, M. Scholl, Multiple representation modelling and querying, in J. Nievergelt, H.J. Schek Th. Roo, P. Widmayer, (eds.), Intl. Workshop on Advanced Research in Geographic Information Systems (IGIS), No. 884 Lecture Notes in Computer Science, (Springer-Verlag, Berlin, 1994) pp. 59-69.
39. H. Samet, The Design and Analysis of Spatial Data Structures, (Addison-Wesley, 1990).
40. M. Scholl, A. Voisard (eds). Proc. 5th Intl. Symp. on Spatial Databases, Vol. 1262, Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1997).
41. A. Tarski, A Decision Method for Elementary Algebra and Geometry (University of California Press, 1951).