|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2282
|
| Title: | Complex spatial query processing |
| Authors: | Mamoulis, Nikos
Papadias, Dimitris
Arkoumanis, Dinos |
| Keywords: | Spatial databases
Window queries
Spatial joins
Cost models
Query processing |
| Issue Date: | Apr-2004 |
| Citation: | Geoinformatica, v. 8, no. 4, December 2004, p. 311-346 |
| Abstract: | 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 of 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. |
| Rights: | The original publication is available at http://www.springerlink.com/ |
| URI: | http://hdl.handle.net/1783.1/2282 |
| Appears in Collections: | CSE Journal/Magazine Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| GEOI04CSQP.pdf | pre-published version | 318Kb | Adobe PDF | View/Open |
|
Find published version via |
All items in this Repository are protected by copyright, with all rights reserved.
|
