Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belussi, A., Faloutsos, C.: Estimating the Selectivity of Spatial Queries Using the ’Correlation’ Fractal Dimension. In: The proceedings of the 21th International Conference on Very Large Databases, Zurich, pp. 299–310 (1995)
Chang, W., Sheikholeslami, G., Zhang, A., Syeda-Mahmood, T.: Efficient Resource Selection in Distributed Visual Information Systems. In: The proceedings of the Fifth ACM International Multimedia Conference, Seattle, pp. 203-213 (1997)
Chaudhuri, S., Gravano, L.: Optimizing Queries over Multimedia Repositories. In: The proceedings of the, ACM SIGMOD International Conference on Management of Data, Montreal, pp. 91-102 (1996)
Fagin, R.: Combining Fuzzy Information from Multiple Systems. In: The proceedings of the 5th ACM Symposium on Principles of Database Systems, Montreal, pp. 216-226 (1996)
Fagin, R.: Fuzzy Queries in Multimedia Database Systems. In: The proceedings of the 7th ACM Symposium on Principles of Database Systems, Seattle, pp. 1-10 (1998)
Flickner, M.(ed).: Query By Image and Video Content: The QBIC System. IEEE Computer 28(9), 23–32 (1995)
Lim, J.S.: Two Dimensional Signal And Image Processing. Prentice Hall, Englewood Cliffs (1990)
Lee, J.H., Kim, D.H., Chung, C.W.: Multi-dimensional Selectivity Estimation Using Compressed Histogram Information. In: Proceedings of the, ACM SIGMOD International Conference on Management of Data, Philadelphia, pp. 205-214 (1999)
Ortega, M., Chakrababarti, K., Porkaew, L., Mehrotra, S.: Supporting Ranked Boolean Similarity Queries in MARS. IEEE Transactions on Knowledge and Data Engineering 10(6), 905–925 (1998)
Pagel, B., Six, H., Toben, H., Widmayer, P.: Towards an Analysis of Range Query Performance in Spatial Data Structures. In: The proceedings of the 2nd ACM Symposium on Principles of Database Systems, Washington, pp. 214-221 (1993)
Rao, K.R., Yip, P.: Discrete Cosine Transform Algorithms. Advantages, Applications. Academic Press, London (1990)
Sheikholeslami, G., Chang, W., Zhang, A.: Semantic Clustering and Querying Heterogeneous Features for Visual Data. In: The proceedings of the sixth ACM International Multimedia Conference, Bristol, pp. 3-12 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, JH., Chun, SJ., Park, S. (2003). Selectivity Estimation for Optimizing Similarity Query in Multimedia Databases. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_86
Download citation
DOI: https://doi.org/10.1007/978-3-540-45080-1_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40550-4
Online ISBN: 978-3-540-45080-1
eBook Packages: Springer Book Archive