|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2517
|
| Title: | Selectivity estimation of complex spatial queries |
| Authors: | Papadias, Dimitris
Mamoulis, Nikos |
| Keywords: | Query processing
Query optimization
Spatial operators
Join operators
Selection operators
Spatial databases |
| Issue Date: | Jul-2001 |
| Citation: | 7th International symposium, SSTD 2001 (LNCS 2121) p. 155-174 |
| Abstract: | Several studies have focused on the efficient processing of simple spatial query types such as selections and spatial joins. Little work, however, has been done towards the optimization of queries that process several spatial inputs and combine them through join and selection conditions. This paper identifies the dependencies between spatial operators and illustrates how they can affect the outcome of complex queries. A thorough analysis yields selectivity estimations that can be used to optimize any combination of spatial and non-spatial selection and join operators. The accuracy of the formulae is evaluated through experimentation with various queries. In addition to their importance for spatial databases, the presented results can be applied in several other domains, where dependencies exist between operators. |
| Rights: | The original publication is available at http://www.springerlink.com/. Please use the appropriate URL and/or DOI for the article. |
| URI: | http://hdl.handle.net/1783.1/2517 |
| Appears in Collections: | CSE Conference Papers
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| sele.pdf | pre-published version | 254Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
