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 hyper sphere. 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.
Index Terms:
selectivity approximation, image database query, DBSCAN clustering technique, MPEG-7, scalable color descriptor, Oracle multimedia database system, extensible optimizer architecture
Citation:
M. Doller, H. Kosch, "Approximating the selectivity of multimedia range queries," icme, pp.4 pp., 2005 IEEE International Conference on Multimedia and Expo, 2005