Abstract
Specification and efficient processing of similarity queries on multimedia databases have recently attracted several research efforts, even if most of them have considered specific aspects, such as indexing, of this new exciting scenario. In this paper we try to remedy this by presenting an integrated algebraic framework which allows many relevant aspects of similarity query processing to be dealt with. As a starting point, we assume the more general case where “imprecision” is already present at the data level, typically because of the ambiguous nature of multimedia objects’ content. We then define a generic similarity algebra, SAMEW, where semantics of operators is deliberately left unspecified in order to better adapt to specific scenarios. A basic feature of SAMEW is that it allows user preferences, expressed in the form of weights, to be specified so as to alter the default behavior of most operators. Finally, we discuss some issues related to “approximation” and to “user evaluation” of query results.
This work has been partially supported by the InterData MURST Italian project.
This is a preview of subscription content, log in via an institution to check access.
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
S. Adali, P. Bonatti, M.L. Sapino, and V.S. Subrahmanian. A Multi-Similarity Algebra. In Proc. of the 1998 ACM-SIGMOD Int. Conf. on Management of Data, pages 402–413, Seattle, WA, June 1998.
R. Agrawal, C. Faloutsos, and A. Swami. Efficient Similarity Search in Sequence Databases. In Proc. of the 4th Int. Conf. on Foundations of Data Organizations and Algorithms (FODO’93), pages 69–84, Chicago, IL, October 1993.
M.J. Carey and D. Kossmann. On Saying “Enough Already!” in SQL. In Proc of the 1997 ACM SIGMOD Int. Conf. on Management of Data, pages 219–230, Tucson, AZ, May 1997.
P. Ciaccia, D. Montesi, W. Penzo, and A. Trombetta. SAMEW: A Fuzzy Similarity Algebra for Web and Multimedia Databases. Technical Report T2-R26, InterData project, 1999. Available at URL ftp://ftp-db.deis.unibo.it/pub/interdata/tema2/T2-R26.ps.
P. Ciaccia and M. Patella. PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces. In Proc. of the 16th. Int. Conf. on Data Engineering (ICDE 2000), San Diego, CA, March 2000.
P. Ciaccia, M. Patella, and P. Zezula. M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In Proc. of the 23rd VLDB Int. Conf., pages 426–435, Athens, Greece, August 1997.
P. Ciaccia, M. Patella, and P. Zezula. Processing Complex Similarity Queries with Distance-based Access Methods. In Proc. of the 6th Int. Conf. on Extending Database Technology (EDBT’98), pages 9–23, Valencia, Spain, March 1998.
R. Fagin. Combining Fuzzy Information from Multiple Systems. In Proc. of the 15th ACM Symposium on Principles of Database Systems (PODS’96), pages 216–226, Montreal, Canada, June 1996.
R. Fagin and E.L. Wimmers. Incorporating User Preferences in Multimedia Queries. In Proc. of the 6th ICDT Int. Conf., pages 247–261, Delphi, Greece, January 1997.
M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker. Query by Image and Video Content: The QBIC System. IEEE Computer, 28(9):23–32, September 1995.
D. Harman. Relevance Feedback and Other Query Modification Techniques. In W.B. Frakes and R. Baeza-Yates, editors, Information Retrieval: Data Structures and Algorithms, chapter 11, pages 241–263. Prentice Hall PTR, 1992.
Y. Ishikawa, R. Subramanya, and C. Faloutsos. MindReader: Querying Databases through Multiple Examples. In Proc. of the 24th VLDB Int. Conf., pages 218–227, New York, NY, August 1998.
G.J. Klir and B. Yuan. Fuzy Sets and Fuzy Logic. Prentice Hall PTR, 1995.
A. Lumini, D. Maio, and D. Maltoni. Continuous versus Exclusive Classification for Fingerprint Retrieval. Pattern Recognition Letters, 18:1027–1034, 1997.
D. Montesi and A. Trombetta. Similarity Search through Fuzzy Relational Algebra. In Proc. of the 1st Int. Workshop on Similarity Search (IWOSS’99), Florence, Italy, September 1999.
A. Motro. VAGUE: A User Interface to Relational Databases that Permits Vague Queries. ACM Trans. on Office Information Systems, 6(3):187–214, July 1988.
S. Nepal, M.V. Ramakrishna, and J.A. Thom. A Fuzzy Object Language (FOQL) for Image Databases. In Proc. of the 6th Int. Conf. on Database Systems for Advanced Applications (DASFAA’99), pages 117–124, Hsinchu, Taiwan, April 1999.
K. Raju and A. Majumdar. Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems. ACM Trans. on Database Systems, 13(32):129–166, June 1988.
T. Seidl and H.-P. Kriegel. Efficient User-Adaptable Similarity Search in Large Multimedia Databases. In Proc. of the 23rd VLDB Int. Conf., pages 506–515, Athens, Greece, August 1997.
N. Shivakumar, H. Garcia-Molina, and C.S. Chekuri. Filtering with Approximate Predicates. In Proc. of the 24th VLDB Int. Conf., pages 263–274, New York, NY, August 1998.
A. Soffer and H. Samet. Integrating Symbolic Images into a Multimedia Database System using Classification and Abstraction Approaches. The VLDB Journal, 7(4): 253–274, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciaccia, P., Montesi, D., Penzo, W., Trombetta, A. (2000). Imprecision and User Preferences in Multimedia Queries: A Generic Algebraic Approach. In: Schewe, KD., Thalheim, B. (eds) Foundations of Information and Knowledge Systems. FoIKS 2000. Lecture Notes in Computer Science, vol 1762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46564-2_4
Download citation
DOI: https://doi.org/10.1007/3-540-46564-2_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67100-8
Online ISBN: 978-3-540-46564-5
eBook Packages: Springer Book Archive