Approximating the selectivity of multimedia range queries (2005)
| Venue: | In Proceedings of the IEEE International Conference on Multimedia and Expo |
| Citations: | 1 - 1 self |
BibTeX
@INPROCEEDINGS{Döller05approximatingthe,
author = {Mario Döller and Harald Kosch},
title = {Approximating the selectivity of multimedia range queries},
booktitle = {In Proceedings of the IEEE International Conference on Multimedia and Expo},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper introduces a new approach of approximating the selectivity of multimedia range queries. Estimating the selectivity of a range query is a pre-requisite to optimize a multimedia database query. We use the DBSCAN clustering technique for finding high density areas in the data set. Then, the selectivity is approximated with the help of a density function in combination with the volume of the query’s hypersphere. Our approach is fast and accurate which was evaluated on an image data set using the MPEG-7 Scalable Color Descriptor. The technique is integrated with the help of the extensible optimizer architecture in the Oracle multimedia database system. 1
