Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/635
Full metadata record
DC FieldValueLanguage
dc.contributor.authorFORLIZZI, Luca-
dc.contributor.authorKUIJPERS, Bart-
dc.contributor.authorNardello, Enrico-
dc.date.accessioned2005-03-16T12:48:19Z-
dc.date.available2005-03-16T12:48:19Z-
dc.date.issued2003-
dc.identifier.citationADVANCES IN SPATIAL AND TEMPORAL DATABASES PROCEEDINGS. p. 344-361-
dc.identifier.isbn3-540-40535-6-
dc.identifier.urihttp://hdl.handle.net/1942/635-
dc.description.abstractWe consider spatial databases in the topological data model, i.e., databases that consist of a finite number of labeled regions in the real plane. Such databases partition the plane further into elementary regions. We propose a first-order language, which uses elementary-region variables and label variables, to query spatial databases. All queries expressible in this first-order logic are topological\/ and they can be evaluated in polynomial time. Furthermore, the proposed language is powerful enough to distinguish between any two spatial databases that are not topologically equivalent. This language does not allow the expression of all computable topological queries, however, as is illustrated by the connectivity query. We also study some more powerful extensions of this first-order language, e.g., with a while-loop. In particular, we describe an extension that is sound and computationally complete for the topological queries on spatial databases in the topological data model.-
dc.language.isoen-
dc.publisherSpringer-Verlag-
dc.relation.ispartofseriesLECTURE NOTES IN COMPUTER SCIENCE-
dc.titleRegion-Based Query Languages for Spatial Databases in the Topological Data Model-
dc.typeJournal Contribution-
local.bibliographicCitation.conferencenameADVANCES IN SPATIAL AND TEMPORAL DATABASES PROCEEDINGS-
dc.identifier.epage361-
dc.identifier.spage344-
local.bibliographicCitation.jcatA1-
local.type.refereedRefereed-
local.type.specifiedArticle-
local.relation.ispartofseriesnr2750-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.isi000185178500020-
dc.identifier.urlhttp://dx/doi.org/10.1007/b11839-
item.fulltextNo Fulltext-
item.accessRightsClosed Access-
item.validationecoom 2004-
item.fullcitationFORLIZZI, Luca; KUIJPERS, Bart & Nardello, Enrico (2003) Region-Based Query Languages for Spatial Databases in the Topological Data Model. In: ADVANCES IN SPATIAL AND TEMPORAL DATABASES PROCEEDINGS. p. 344-361.-
item.contributorKUIJPERS, Bart-
item.contributorNardello, Enrico-
item.contributorFORLIZZI, Luca-
Appears in Collections:Research publications
Show simple item record

WEB OF SCIENCETM
Citations

3
checked on Jul 1, 2022

Page view(s)

74
checked on Jul 2, 2022

Google ScholarTM

Check

Altmetric


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