• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Building a constraint-based spatial database system: model, languages, and implementation

Thumbnail
Date
2003
Dewey
Programmation, logiciels, organisation des données
Sujet
Système gestion base données
Journal issue
Information Systems
Volume
28
Number
6
Publication date
09-2003
Article pages
563-595
Publisher
Elsevier
DOI
http://dx.doi.org/10.1016/S0306-4379(02)00041-8
URI
https://basepub.dauphine.fr/handle/123456789/1704
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Rigaux, Philippe
Scholl, Michel
Ségoufin, Luc
Grumbach, Stéphane
Type
Article accepté pour publication ou publié
Abstract (EN)
This paper presents dedale, a spatial database system which provides an abstract and non-specialized data model and query language for representating and manipulating geometric data in arbitrary dimension. dedale relies on a logical model based on linear constraints. The main features of the constraint model are (1) a uniform representation of all sorts of data, including geometric, spatio-temporal or elevation data, (2) an algebraic query language whose formal foundations constitute a basis for practical query optimization. We show the practical relevance of the approach by describing an implementation which builds on standard technology for data storage, database indexing and on the parsing and optimization of SQL. dedale validates the linear constraint model over various applications, proposes a user query language based on SQL which allows to query the database in a purely declarative way, and gives some first steps towards query optimization. We believe that this experience is a fruitful step toward sound and consistent database models which hide the complexity of arbitrary geometric data, while keeping manipulation languages intuitive and efficient.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.