This chapter introduces DEDALE, one of the first implementations of a database system based on the linear constraint model. DEDALE is a long term project started in 1996 as a cooperation between the VERSO group at INRIA and the VERTIGO group at CNAM. DEDALE is intended to demonstrate the practical relevance of this model to handle geometric applications in various areas such as GIS or spatio-temporal databases. The system represents and manipulates multi-dimensional point-sets as linear constraint relations which are nested into classical relational tuples. Although the (global) dimension is arbitrary, the orthographic dimension (orthodim) (see Section 14.3.2) is at most two. This restriction allows for a trade-off between efficiency of evaluation and representation power.
Unable to display preview. Download preview PDF.
- [GRSS97]S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin. DEDALE, A spatial constraint database. In Proceedings of the 6th International Workshop on Database Programming Languages (DBPL’97), volume 1369 of Lecture Notes in Computer Science, pages 38–59. Springer-Verlag, 1997.Google Scholar
- [GRS98b]S. Grumbach, P. Rigaux, and L. Segoufin. Spatio-temporal data handling with constraints. In Proceedings of the 6th International Symposium on Advances in Geographic Information Systems (ACMGIS’98), pages 106–111, 1998.Google Scholar
- [BBC97]A. Belussi, E. Bertino, and B. Catania. Manipulating spatial data in constraint databases. In Max J. Egenhofer and John R. Herring, editors, 5th Symposium on Large Spatial Databases (SSD’97), volume 1262 of Lecture Notes in Computer Science, pages 115–141. Springer-Verlag, 1997.Google Scholar
- [BDK92]F. Bancilhon, C. Delobel, and P. C. Kanellakis, editors. Building an Object-Oriented Database System: The Story of 02. Morgan Kaufmann, 1992.Google Scholar
- [BCD89]F. Bancilhon, S. Cluet, and C. Delobel. A query language for the 02 object-oriented database system. In Proceedings of the 2nd International Workshop on Database Programming Languages (DBPL’89), pages 122–138. Morgan Kaufmann, 1989.Google Scholar
- [Tec98a]Technology. O2Engine API Reference Manual, 1998.Google Scholar
- [Tec98b]Technology. O2Engine Spatial Toolkit, 1998.Google Scholar
- [CD85]B. Chazelle and D. P. Dobkin. Optimal convex decomposition. In G. T. Toussaint, editor, Computational Geometry, volume 2, pages 63–133. North-Holland, 1985.Google Scholar
- [HM83]S. Hertel and K. Mehlhorn. Fast triangulation of simple polygons. In Proceedings of the 4th Conference on Fundamentals of Computation Theory (FCT), volume 158 of Lecture Notes in Computer Science, pages 207–218. Springer-Verlag, 1983.Google Scholar