Approximating the selectivity of multimedia range queries

Author

Döller, Mario ; Kosch, Harald

Author_Institution

Dept. of Inf. Technol., Klagenfurt Univ., Austria

fYear

2005

fDate

6-8 July 2005

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 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.

Keywords

approximation theory; data compression; image coding; image colour analysis; multimedia databases; query processing; DBSCAN clustering technique; MPEG-7; Oracle multimedia database system; extensible optimizer architecture; image database query; scalable color descriptor; selectivity approximation; Bandwidth; Clustering algorithms; Cost function; Density functional theory; Geographic Information Systems; Information technology; MPEG 7 Standard; Multimedia databases; Predictive models; Query processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on

Print_ISBN

0-7803-9331-7

Type

conf

DOI

10.1109/ICME.2005.1521440

Filename

1521440