Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic.

@inproceedings{DBLP:conf/pods/GeertsK00,
  author    = {Floris Geerts and
               Bart Kuijpers},
  title     = {Linear Approximation of Planar Spatial Databases Using Transitive-Closure
               Logic},
  booktitle = {Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium
               on Principles of Database Systems, May 15-17, 2000, Dallas, Texas,
               USA},
  publisher = {ACM},
  year      = {2000},
  isbn      = {1-58113-214-X},
  pages     = {126-135},
  ee        = {http://doi.acm.org/10.1145/335168.335215, db/conf/pods/GeertsK00.html},
  crossref  = {DBLP:conf/pods/00},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 2000 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Printed Edition

Online Edition: ACM Digital Library

References

[1]

David J. Abel, Beng Chin Ooi (Eds.): Advances in Spatial Databases, Third International Symposium, SSD'93, Singapore, June 23-25, 1993, Proceedings. Lecture Notes in Computer Science 692 Springer 1993, ISBN 3-540-56869-7
Contents BibTeX

[2]

...

[3]

Michael Benedikt, Leonid Libkin: Safe Constraint Queries. PODS 1998: 99-108 BibTeX

[4]

Michael Benedikt, Leonid Libkin: Exact and Approximate Aggregation in Constraint Query. PODS 1999: 102-113 BibTeX

[5]

...

[6]

Alejandro P. Buchmann, Oliver Günther, Terence R. Smith, Y.-F. Wang (Eds.): Design and Implementation of Large Spatial Databases, First Symposium SSD'89, Santa Barbara, California, July 17/18, 1989, Proceedings. Lecture Notes in Computer Science 409 Springer 1990, ISBN 3-540-52208-5
Contents BibTeX

[7]

...

[8]

Freddy Dumortier, Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht: On the Decidability of Semi-Linearity of Semi-Algebraic Sets and Its Implications for Spatial Databases. PODS 1997: 68-77 BibTeX

[9]

Max J. Egenhofer, John R. Herring (Eds.): Advances in Spatial Databases, 4th International Symposium, SSD'95, Portland, Maine, USA, August 6-9, 1995, Proceedings. Lecture Notes in Computer Science 951 Springer 1995, ISBN 3-540-60159-7
Contents BibTeX

[10]

...

[11]

...

[12]

Stéphane Grumbach, Philippe Rigaux, Michel Scholl, Luc Segoufin: DEDALE, A Spatial Constraint Database. DBPL 1997: 38-59 BibTeX

[13]

Stéphane Grumbach, Philippe Rigaux, Luc Segoufin: The DEDALE System for Complex Spatial Queries. SIGMOD Conference 1998: 213-224 BibTeX

[14]

Stéphane Grumbach, Jianwen Su: First-order Definability over Constraint Databases. CP 1995: 121-136 BibTeX

[15]

Stéphane Grumbach, Jianwen Su: Towards Practical Constraint Databases. PODS 1996: 28-39 BibTeX

[16]

Stéphane Grumbach, Jianwen Su: Queries with Arithmetical Constraints. Theor. Comput. Sci. 173(1): 151-181(1997) BibTeX

[17]

Oliver Günther, Hans-Jörg Schek (Eds.): Advances in Spatial Databases, Second International Symposium, SSD'91, Zürich, Switzerland, August 28-30, 1991, Proceedings. Lecture Notes in Computer Science 525 Springer 1991, ISBN 3-540-54414-3
Contents BibTeX

[18]

Ralf Hartmut Güting, Dimitris Papadias, Frederick H. Lochovsky (Eds.): Advances in Spatial Databases, 6th International Symposium, SSD'99, Hong Kong, China, July 20-23, 1999, Proceedings. Lecture Notes in Computer Science 1651 Springer 1999, ISBN 3-540-66247-2
Contents BibTeX

[19]

Paris C. Kanellakis, Gabriel M. Kuper, Peter Z. Revesz: Constraint Query Languages. J. Comput. Syst. Sci. 51(1): 26-52(1995) BibTeX

[20]

Bart Kuijpers, Jan Paredaens, Marc Smits, Jan Van den Bussche: Termination Properties of Spatial Datalog Programs. Logic in Databases 1996: 101-116 BibTeX

[21]

Bart Kuijpers, Jan Paredaens, Jan Van den Bussche: On Topological Elementary Equivalence of Spatial Databases. ICDT 1997: 432-446 BibTeX

[22]

Bart Kuijpers, Marc Smits: On Expressing Topological Connectivity in Spatial Datalog. CDB 1997: 116-133 BibTeX

[23]

Bart Kuijpers, Victor Vianu: Topological Queries. Constraint Databases 2000: 231-273 BibTeX

[24]

Gabriel M. Kuper, Leonid Libkin, Jan Paredaens: Introduction. Constraint Databases 2000: 1-16 BibTeX

[25]

...

[26]

Franco P. Preparata, Michael Ian Shamos: Computational Geometry - An Introduction. Springer 1985, ISBN 3-540-96131-3
BibTeX

[27]

Michel Scholl, Agnès Voisard (Eds.): Advances in Spatial Databases, 5th International Symposium, SSD'97, Berlin, Germany, July 15-18, 1997, Proceedings. Lecture Notes in Computer Science 1262 Springer 1997, ISBN 3-540-63238-7
Contents BibTeX

[28]

...

[29]

...

[30]

Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: On the Desirability and Limitations of Linear Spatial Database Models. SSD 1995: 14-28 BibTeX

[31]

Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht: An Expressive Language for Linear Spatial Database Queries. PODS 1998: 109-118 BibTeX

Referenced by

1. Stephan Kreutzer: Query Languages for Constraint Databases: First-Order Logic, Fixed-Points, and Convex Hulls. ICDT 2001: 248-262
2. Jan Van den Bussche: Constraint databases: A tutorial introduction. SIGMOD Record 29(3): 44-51(2000)