Manipulating spatial data in constraint databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1262 LNCS, Issue , 1997, Pages 115-141

  Belussi, Alberto ^a   Bertino, Elisa ^b   Catania, Barbara ^b  

^a POLITECNICO DI MILANO   (Italy)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA;

CONSTRAINT DATABASES; LINEAR CONSTRAINTS; LOGICAL THEORIES; RELATIONAL ALGEBRA; SPATIAL CONSTRAINTS; SPATIAL DATA; SPATIAL OBJECTS; UPDATE LANGUAGES;

DATABASE SYSTEMS;

EID: 84885672797     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63238-7_27     Document Type: Conference Paper

References (30)

1. S. Abiteboul and P. Kanellakis. Query Languages for Complex Object Databases. SIGACT News, 21(3):9-18, 1990.
2. W.G. Aref and H. Samet. Extending a Database with Spatial Operations. In LNCS 525: Proc. of the Second Symposium on Advances in Spatial Databases, pages 299-319, 1991.
3. A. Belussi, E. Bertino, M. Bertolotto, and B. Catania. Generalized Relational Algebra: Modeling Spatial Queries in Constraint Databases. In LNCS 1034: Proc. of the First Int. CONTESSA Database Workshop, Constraint Databases and their Applications, pages 40-67, 1995.
4. A. Belussi, E. Bertino, and B. Catania. An Extended Algebra for Constraint Databases. Technical report n. 179-96, University of Milano, 1996. Submitted for publication.
5. E. Bertino, B. Catania, and B. Shidlovsky. Towards Optimal Indexing for Segment Databases. Technical Report n. 196-97, University pf Milano, Italy. Submitted for publication.
6. E. Bertino, B. Catania, and L. Wong. Finitely Representable Nested Relations. Submitted for publication.
7. A. Brodsky and Y. Kornatzky. The LyriC Language: Querying Constraint Objects. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1995.
8. A.K. Chandra and D. Harel. Computable Queries for Relational Data Bases. Journal of Computer and System Sciences, 21:156-178, 1980.
9. J. Chomicki, D. Goldin, and G. Kuper. Variable Independence and Aggregation Closure. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 40-48, 1996.
10. E. Clementini, P. Di Felice, and P. van Oosterom. A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In LNCS 692: Proc. of the Third Int. Symp. on Advances in Spatial Databases, pages 277-295, 1993.
11. L. De Floriani, P. Marzano, and E. Puppo. Spatial Queries and Data Models. In LNCS 716: Spatial Information Theory: a Theoretical Basis for GIS, pages 123-138, 1993.
12. M.J. Egenhofer. Reasoning about Binary Topological Relations. In LNCS 525: Proc. of the Second Int. Symp. on Advances in Spatial Databases, pages 143-160, 1991.
13. S. Grumbach and J. Su. Dense-Order Constraint Databases. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 66-77, 1995.
14. R.H. Güting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4: 243-286, 1995.
15. P.C. Kanellakis and D.Q. Goldin. Constraint Programming and Database Query Languages. In LNCS 789: Proc. of the Int. Symp. on Theoretical Aspects of Computer Software, pages 96-120, 1994. See also Technical Report CS-94-31, Brown University, Providence, USA, 1994.
16. Paris Kanellakis, Gabriel Kuper, and Peter Revesz. Constraint query languages. Journal of Computer and System Sciences, 51:25-52, 1995.
17. H. Katsumo and A.O. Mendelzon. On the Difference Between Updating a Knowledge Base and Revising it. Belief Revision, Cambridge Tracts in Theoretical Computer Science, 1992. Cambridge University Press.
18. G.M. Kuper. Aggregation in Constraint Databases. In Proc. of the First Int. Workshop on Principles and Practice of Constraint Programming, 1993.
19. J.L. Lassez. Querying Constraints. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 288-298, 1990.
20. E.E. Moise. Geometric Topology in Dimension Two and Three. Springer Verlag, 1977.
21. J. Paredaens. Spatial Databases, The Final Frontier. In LNCS 893: Proc. of the Fifth Int. Conf. on Database Theory, 1995.
22. J. Paredaens, J. Van den Bussche, and D. Van Gucht. Towards a Theory of Spatial Database Queries. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 279-288, 1994.
23. J. Paredaens and D. Van Gucht. Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions. In Proc. of the ACM SIGACT-SIGMOD-S1GART Symposium on Principles of Database Systems, pages 29-38, 1988.
24. F. P. Preparata and M.I. Shamos. Computational Geometry - an Introduction, Springer Verlag, New York, 1985.
25. P.Z. Revesz. Model-Theoretic Minimal Change Operators for Constraint Databases. In LNCS 1186: Proc. of the Sixth Int. Conf. on Database Theory, 1997.
26. N. Roussopoulos, C. Faloutsos, and T. Sellis. An Efficient Pictorial Database System for PSQL. IEEE Transaction on Software Engineering, 14(5):639-650, 1988.
27. M. Scholl and A. Voisard. Thematic Map Modeling. In Proc. of the Symp. on the Design and Implementation of Large Spatial Databases, pages 167-190, 1989.
28. P. Svensson. GEO-SAL: a Query Language for Spatial Data Analysis. In LNCS 525: Proc. of the Second Int. Symp. on Advances in Spatial Databases, pages 119-140, 1991.
29. L. Vandeurzen, M. Gyssens, and D. Van Gucht On the Desirability and Limitations of Linear Spatial Database Models. In LNCS 951: Proc. of the Fourth Int. Symp. on Advances in Spatial Databases, pages 14-28, 1995.
30. A. Wallance. An Introduction to Algebraic Topology. Pergamon Press, 1967.