Please use this identifier to cite or link to this item:

Selectivity estimation of complex spatial queries

Authors Mamoulis, N. HKUST affiliated (currently or previously)
Papadias, D. View this author's profile
Issue Date 2001
Source Lecture Notes in Computer Science , v. 2121, 2001, p. 155-174
Summary 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.
ISSN 0302-9743
ISBN 3-540-42301-X
Rights The original publication is available at Please use the appropriate URL and/or DOI for the article.
Language English
Format Article
Access View full-text via Web of Science
Files in this item:
File Description Size Format
sele.pdf 260960 B Adobe PDF