Incorporating user preferences in multimedia queries

Extended abstract
  • Ronald Fagin
  • Edward L. Wimmers
Contributed Papers Session 4: New Applications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1186)

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.

Unable to display preview. Download preview PDF.

References

  1. [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
  2. [CG96]
    S. Chaudhuri and L. Gravano, Optimizing Queries over Multimedia Repositories, Proc. ACM SIGMOD Conference, 1996, pp. 91–102.Google Scholar
  3. [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
  4. [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
  5. [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
  6. [DP86]
    D. Dubois and H. Prade, Weighted Minimum and Maximum Operations in Fuzzy Set Theory, Information Sciences 39 (1986), pp. 205–210.Google Scholar
  7. [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
  8. [KR76]
    R. L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, New York (1976).Google Scholar
  9. [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
  10. [SFW83]
    G. Salton, E. A. Fox, and H. Wu, Extended Information Retrieval, Comm. ACM 26, 12 (1983), pp. 1022–1036.MathSciNetGoogle Scholar
  11. [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
  12. [Wi96]
    E. L. Wimmers, Minimal Bellman-Giertz Theorems, to appear.Google Scholar
  13. [Ya82]
    R. R. Yager, Some Procedures for Selecting Fuzzy Set-Theoretic Operations, International Journal General Systems 8 (1982), pp. 115–124.Google Scholar
  14. [Za65]
    L. A. Zadeh, Fuzzy Sets, Information and Control 8 (1965), pp. 338–353.CrossRefGoogle Scholar
  15. [Za78]
    L. A. Zadeh, Fuzzy Sets as a Basis for a Theory of Possibility, Fuzzy Sets and Systems 1 (1978), pp. 3–28.CrossRefGoogle Scholar
  16. [Zi91]
    H. Zimmermann, Fuzzy Set Theory, Kluwer Academic Publishers, Boston (1991).Google Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Ronald Fagin
    • 1
  • Edward L. Wimmers
    • 1
  1. 1.IBM Almaden Research CenterSan Jose

Personalised recommendations