Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/946
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GEERTS, Floris | - |
dc.contributor.author | KUIJPERS, Bart | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.date.accessioned | 2006-05-09T13:48:31Z | - |
dc.date.available | 2006-05-09T13:48:31Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Siam Journal on Computing, 35(6). p. 1386-1439 | - |
dc.identifier.issn | 0097-5397 | - |
dc.identifier.uri | http://hdl.handle.net/1942/946 | - |
dc.description.abstract | We study queries to spatial databases, where spatial data are modelled as semialgebraic sets, using the relational calculus with polynomial inequalities as a basic query language. We work with the extension of the relational calculus with terminating transitive closures. The main result is that this language can express the linearization of semi-algebraic databases. We also show that the sublanguage with linear inequalities only can express all computable queries on semi-linear databases. As a consequence of these results, we obtain a completeness result for topological queries on semi-algebraic databases. | - |
dc.format.extent | 548719 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | SIAM | - |
dc.title | Linearization and completeness results for terminating transitive closure queries on spatial databases | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 1439 | - |
dc.identifier.issue | 6 | - |
dc.identifier.spage | 1386 | - |
dc.identifier.volume | 35 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.1137/S0097539702410065 | - |
dc.identifier.isi | 000237145600006 | - |
item.accessRights | Open Access | - |
item.contributor | GEERTS, Floris | - |
item.contributor | KUIJPERS, Bart | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.validation | ecoom 2007 | - |
item.fulltext | With Fulltext | - |
item.fullcitation | GEERTS, Floris; KUIJPERS, Bart & VAN DEN BUSSCHE, Jan (2006) Linearization and completeness results for terminating transitive closure queries on spatial databases. In: Siam Journal on Computing, 35(6). p. 1386-1439. | - |
crisitem.journal.issn | 0097-5397 | - |
crisitem.journal.eissn | 1095-7111 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
linearization.pdf | 535.86 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
2
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
4
checked on Mar 13, 2024
Page view(s)
86
checked on Jun 14, 2023
Download(s)
234
checked on Jun 14, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.