Abstract
In a multimedia database system, queries may be fuzzy: thus, the answer to a query such as (Color=‘red’) may not be 0 (false) or 1 (true), but instead a number between 0 and 1. A conjunction, such as (Color=‘red’) ∧ (Sound=‘loud’), is evaluated by first evaluating the individual conjuncts and then combining the answers by some scoring function. Typical scoring functions include the min (the standard scoring function for the conjunction in fuzzy logic) and the average. We address the question of how to permit the user to weight the importance of atomic subformulas. In particular, we give a semantics for permitting non-uniform weights, by giving an explicit formula (that is based on the underlying scoring function). This semantics permits an efficient implementation with a low database access cost in a multimedia database system in important cases of interest.
Preview
Unable to display preview. Download preview PDF.
References
R. Bellman and M. Giertz, On the Analytic Formalism of the Theory of Fuzzy Sets, Information Sciences 5 (1973), pp. 149–156.
S. Chaudhuri and L. Gravano, Optimizing Queries over Multimedia Repositories, Proc. ACM SIGMOD Conference, 1996, pp. 91–102.
M. J. Carey, L. M. Haas, P. M. Schwarz, M. Arya, W. F. Cody, R. Fagin, M. Flickner, A. W. Luniewski, W. Niblack, D. Petkovic, J. Thomas, J. H. Williams, and E. L. Wimmers, Towards Heterogeneous Multimedia Information Systems: the Garlic Approach, RIDE-DOM '95 (5th Int'l Workshop on Research Issues in Data Engineering: Distributed Object Management), 1995, pp. 124–131.
W. F. Cody, L. M. Haas, W. Niblack, M. Arya, M. J. Carey, R. Fagin, M. Flickner, D. S. Lee, D. Petkovic, P. M. Schwarz, J. Thomas, M. T. Roth, J. H. Williams, and E. L. Wimmers, Querying Multimedia Data from Multiple Repositories by Content: the Garlic Project, IFIP 2.6 3rd Working Conference on Visual Database Systems (VDB-3), 1995.
D. Dubois and H. Prade, Criteria Aggregation and Ranking of Alternatives in the Framework of Fuzzy Set Theory, in Fuzzy Sets and Decision Analysis (H. J. Zimmermann, L. A. Zadeh, and B. Gaines, Eds.), TIMS Studies in Management Sciences 20 (1984), pp. 209–240.
D. Dubois and H. Prade, Weighted Minimum and Maximum Operations in Fuzzy Set Theory, Information Sciences 39 (1986), pp. 205–210.
R. Fagin, Combining Fuzzy Information from Multiple Systems, Fifteenth ACM Symp. on Principles of Database Systems, 1996, pp. 216–226. Full version appears in http://www.almaden.ibm.com/cs/people/fagin/pods96rj.ps
R. L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, New York (1976).
W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, and P. Yanker, The QBIC Project: Querying Images by Content Using Color, Texture and Shape, SPIE Conference on Storage and Retrieval for Image and Video Databases (1993), volume 1908, pp. 173–187. QBIC Web server is http://wwwqbic.almaden.ibm.com/
G. Salton, E. A. Fox, and H. Wu, Extended Information Retrieval, Comm. ACM 26, 12 (1983), pp. 1022–1036.
W. Voxman and R. Goetschel, A Note on the Characterization of the Max and Min Operators, Information Sciences 30 (1983), pp. 5–10.
E. L. Wimmers, Minimal Bellman-Giertz Theorems, to appear.
R. R. Yager, Some Procedures for Selecting Fuzzy Set-Theoretic Operations, International Journal General Systems 8 (1982), pp. 115–124.
L. A. Zadeh, Fuzzy Sets, Information and Control 8 (1965), pp. 338–353.
L. A. Zadeh, Fuzzy Sets as a Basis for a Theory of Possibility, Fuzzy Sets and Systems 1 (1978), pp. 3–28.
H. Zimmermann, Fuzzy Set Theory, Kluwer Academic Publishers, Boston (1991).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fagin, R., Wimmers, E.L. (1996). Incorporating user preferences in multimedia queries. In: Afrati, F., Kolaitis, P. (eds) Database Theory — ICDT '97. ICDT 1997. Lecture Notes in Computer Science, vol 1186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62222-5_49
Download citation
DOI: https://doi.org/10.1007/3-540-62222-5_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62222-2
Online ISBN: 978-3-540-49682-3
eBook Packages: Springer Book Archive