Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2282

Complex spatial query processing

Authors Mamoulis, N
Papadias, D
Arkoumanis, D
Issue Date 2004
Source Geoinformatica , v. 8, (4), 2004, December, p. 311-346
Summary The user of a Geographical Information System is not limited to conventional spatial selections and joins, but may also pose more complicated and descriptive queries. In this paper, we focus on the efficient processing and optimization of complex spatial queries that involve combinations of spatial selections and joins. Our contribution is manifold; we first provide formulae that accurately estimate the selectivity of such queries. These formulae, paired with cost models for selections and joins can be used to combine spatial operators in an optimal way. Second, we propose algorithms that process spatial joins and selections simultaneously and are typically more efficient than combinations os simple operators. Finally we study the problem of optimizing complex spatial queries using these operators, by providing (i) cost models, and (ii) rules that reduce the optimization space significantly. The accuracy of the selectivity models and the efficiency of the proposed algorithms are evaluated through experimentation.
Subjects
ISSN 1384-6175
Rights The original publication is available at http://www.springerlink.com/
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
GEOI04CSQP.pdf 326453 B Adobe PDF