• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

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

Rigaux, Philippe; Scholl, Michel; Ségoufin, Luc; Grumbach, Stéphane (2003), Building a constraint-based spatial database system: model, languages, and implementation, Information Systems, 28, 6, p. 563-595. http://dx.doi.org/10.1016/S0306-4379(02)00041-8

Type
Article accepté pour publication ou publié
Date
2003
Journal name
Information Systems
Volume
28
Number
6
Publisher
Elsevier
Pages
563-595
Publication identifier
http://dx.doi.org/10.1016/S0306-4379(02)00041-8
Metadata
Show full item record
Author(s)
Rigaux, Philippe cc
Scholl, Michel
Ségoufin, Luc
Grumbach, Stéphane
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.
Subjects / Keywords
Système gestion base données

Related items

Showing items related by title and author.

  • Thumbnail
    Architectures and Implementations of Spatio-Temporal Database Management Systems 
    Breunig, Martin; Türcker, Can; Böhlen, Michael H.; Dieker, Stefan; Hartmut Güting, Ralf; Jensen, Christian; Relly, Lukas; Schek, Hans-Jörg; Rigaux, Philippe; Scholl, Michel (2003) Chapitre d'ouvrage
  • Thumbnail
    The design and implementation of Neuma, a collaborative Digital Scores Library - Requirements, architecture, and models 
    Rigaux, Philippe; Abrouk, Lylia; Audéon, Hervé; Cullot, Nadine; Davy-Rigaux, Cécile; Faget, Zoé (2012) Article accepté pour publication ou publié
  • Thumbnail
    On-line Aggregation and Filtering of Pattern-Based Queries 
    Scholl, Michel; Rigaux, Philippe; du Mouza, Cédric (2006) Communication / Conférence
  • Thumbnail
    Handling Interpolated Data 
    Ségoufin, Luc; Rigaux, Philippe; Grumbach, Stéphane (2003) Article accepté pour publication ou publié
  • Thumbnail
    How to assess and measure the impact of business schools and their research? Two recent cases in Europe: The Business School Impact Survey (BSIS) and the UK REF assessment system 
    Lejeune, Christophe; Hommel, Ulrich; Davies, Julie; Kalika, Michel; Pettigrew, Andrew (2014-09) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo