HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item:
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 Please use the appropriate URL and/or DOI for the article.
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
sele.pdfpre-published version254KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.