arrow
Return

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

delete2003-09-01
delete16
PRE
AI
P
Philippe Rigaux
M
Micheł Scholl
L
Luc Segoufin
S
Stéphane Grumbach
DOI:10.1016/S0306-4379(02)00041-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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 and (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. (C) 2002 Elsevier Science Ltd. All rights reserved.
Keywords:
POLYGON
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Enterprise Information Systems cover
Enterprise Information Systems
IF:
3.9
Papers:
2.8K
Citations:
1.8K

Organization

No organization information available
Cited Papers

Cited Papers

Optimized isolation of enzymatically active ubiquitin E3 ligase E6AP/UBE3A from mammalian cells
err2025-04-01
err0
PREAI
errJohanna M. Schafer; Christine S. Muli; Rehab A. Heikal; Marzena A. Dyba; Sergey G. Tarasov; Margaret M. Stratton; Eric R. Strieter; Kylie J. Walters
errShare
errSave
Bleaching, coral mortality and subsequent survivorship on a West Australian fringing reef
err2012-10-21
err0
PREAI
errM. Depczynski; J. P. Gilmour; T. Ridgway; H. Barnes; A. J. Heyward; T. H. Holmes; J. A. Y. Moore; B. T. Radford; D. P. Thomson; P. Tinkler; S. K. Wilson
errShare
errSave
errShare
errSave
Modeling the complete chemokine–receptor interaction
err2019-01-01
err0
errOAAI
errMichael J. Wedemeyer; Benjamin K. Mueller; Brian J. Bender; Jens Meiler; Brian F. Volkman
errShare
errSave
errShare
errSave
researcher View more