For multimedia databases, a fuzzy query consists of a logical combination of content based similarity queries on features such as the color and the texture which are represented in continuous dimensions. Since features are intrinsically multi-dimensional, the multi-dimensional selectivity estimation is required in order to optimize a fuzzy query. The histogram is popularly used for the selectivity estimation. But the histogram has the shortcoming. It is difficult to estimate the selectivity of a similarity query, since a typical similarity query has the shape of a hyper sphere and the ranges of features are continuous. In this paper, we propose a curve fitting method using DCT to estimate the selectivity of a similarity query with a spherical shape in multimedia databases. Experiments show the effectiveness of the proposed method. © Springer-Verlag 2003.
CITATION STYLE
Lee, J. H., Chun, S. J., & Park, S. (2004). Selectivity estimation for optimizing similarity query in multimedia databases. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2690, 638–644. https://doi.org/10.1007/978-3-540-45080-1_86
Mendeley helps you to discover research relevant for your work.