Incorporating user preferences in multimedia queries
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.
Unable to display preview. Download preview PDF.
- [BG73]R. Bellman and M. Giertz, On the Analytic Formalism of the Theory of Fuzzy Sets, Information Sciences 5 (1973), pp. 149–156.Google Scholar
- [CG96]S. Chaudhuri and L. Gravano, Optimizing Queries over Multimedia Repositories, Proc. ACM SIGMOD Conference, 1996, pp. 91–102.Google Scholar
- [CHS+95]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.Google Scholar
- [CHN+95]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.Google Scholar
- [DP84]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.Google Scholar
- [DP86]D. Dubois and H. Prade, Weighted Minimum and Maximum Operations in Fuzzy Set Theory, Information Sciences 39 (1986), pp. 205–210.Google Scholar
- [Fa96]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.psGoogle Scholar
- [KR76]R. L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, New York (1976).Google Scholar
- [NBE+93]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/Google Scholar
- [VG83]W. Voxman and R. Goetschel, A Note on the Characterization of the Max and Min Operators, Information Sciences 30 (1983), pp. 5–10.Google Scholar
- [Wi96]E. L. Wimmers, Minimal Bellman-Giertz Theorems, to appear.Google Scholar
- [Ya82]R. R. Yager, Some Procedures for Selecting Fuzzy Set-Theoretic Operations, International Journal General Systems 8 (1982), pp. 115–124.Google Scholar
- [Zi91]H. Zimmermann, Fuzzy Set Theory, Kluwer Academic Publishers, Boston (1991).Google Scholar