Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/637
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGEERTS, Floris-
dc.contributor.authorKUIJPERS, Bart-
dc.date.accessioned2005-03-17T10:30:26Z-
dc.date.available2005-03-17T10:30:26Z-
dc.date.issued2000-
dc.identifier.citationSymposium on Principles of Database Systems. Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. p. 126-135.-
dc.identifier.isbn1-58113-214-X-
dc.identifier.urihttp://hdl.handle.net/1942/637-
dc.description.abstractWe consider spatial databases in the plane that can be defined by polynomial constraint formulas. Motivated by applications in geographic information systems, we investigate linear approximations of spatial databases and study in which language they can be expressed effectively. Specifically, we show that they cannot be expressed in the standard first-order query language for polynomial constraint databases but that an extension of this first-order language with transitive closure suffices to express the approximation query in an effective manner. Furthermore, we introduce an extension of transitive-closure logic and show that this logic is complete for the computable queries on linear spatial databases. This result together with our first result implies that this extension of transitive-closure logic can express all computable topological queries on arbitrary spatial databases in the plane.-
dc.format.extent187898 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen-
dc.publisherACM Press-
dc.titleLinear Approximation of Planar Spatial Databases Using Transitive-Closure Logic.-
dc.typeProceedings Paper-
local.bibliographicCitation.conferencenameProceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems-
dc.identifier.epage135-
dc.identifier.spage126-
local.bibliographicCitation.jcatC1-
local.type.specifiedProceedings Paper-
dc.bibliographicCitation.oldjcatC2-
dc.identifier.urlhttp://doi.acm.org/10.1145/335168.335215-
local.bibliographicCitation.btitleSymposium on Principles of Database Systems. Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems-
item.fulltextWith Fulltext-
item.accessRightsOpen Access-
item.contributorKUIJPERS, Bart-
item.contributorGEERTS, Floris-
item.fullcitationGEERTS, Floris & KUIJPERS, Bart (2000) Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic.. In: Symposium on Principles of Database Systems. Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. p. 126-135..-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
sdcql10.pdf183.49 kBAdobe PDFView/Open
Show simple item record

Page view(s)

54
checked on Jun 30, 2022

Download(s)

172
checked on Jun 30, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.