Show simple item record

dc.contributor.authorRigaux, Philippe
dc.contributor.authorScholl, Michel
dc.contributor.authorSégoufin, Luc
dc.contributor.authorGrumbach, Stéphane
dc.date.accessioned2009-09-17T11:54:10Z
dc.date.available2009-09-17T11:54:10Z
dc.date.issued2003
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/1704
dc.language.isoenen
dc.subjectSystème gestion base donnéesen
dc.subject.ddc005en
dc.titleBuilding a constraint-based spatial database system: model, languages, and implementationen
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherINRIA;France
dc.contributor.editoruniversityotherCNAM;France
dc.contributor.editoruniversityotherUniversité Paris Sud - Paris XI;France
dc.description.abstractenThis 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.en
dc.relation.isversionofjnlnameInformation Systems
dc.relation.isversionofjnlvol28en
dc.relation.isversionofjnlissue6en
dc.relation.isversionofjnldate2003-09
dc.relation.isversionofjnlpages563-595en
dc.relation.isversionofdoihttp://dx.doi.org/10.1016/S0306-4379(02)00041-8en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record