Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database Theory

ICDT 1997: Database Theory — ICDT '97 pp 247–261Cite as

Incorporating user preferences in multimedia queries

Extended abstract

  • Contributed Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. S. Chaudhuri and L. Gravano, Optimizing Queries over Multimedia Repositories, Proc. ACM SIGMOD Conference, 1996, pp. 91–102.

    Google Scholar 

  3. 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. 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. 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. D. Dubois and H. Prade, Weighted Minimum and Maximum Operations in Fuzzy Set Theory, Information Sciences 39 (1986), pp. 205–210.

    Google Scholar 

  7. 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

    Google Scholar 

  8. R. L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, New York (1976).

    Google Scholar 

  9. 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. G. Salton, E. A. Fox, and H. Wu, Extended Information Retrieval, Comm. ACM 26, 12 (1983), pp. 1022–1036.

    MathSciNet  Google Scholar 

  11. 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. E. L. Wimmers, Minimal Bellman-Giertz Theorems, to appear.

    Google Scholar 

  13. R. R. Yager, Some Procedures for Selecting Fuzzy Set-Theoretic Operations, International Journal General Systems 8 (1982), pp. 115–124.

    Google Scholar 

  14. L. A. Zadeh, Fuzzy Sets, Information and Control 8 (1965), pp. 338–353.

    Article  Google Scholar 

  15. L. A. Zadeh, Fuzzy Sets as a Basis for a Theory of Possibility, Fuzzy Sets and Systems 1 (1978), pp. 3–28.

    Article  Google Scholar 

  16. H. Zimmermann, Fuzzy Set Theory, Kluwer Academic Publishers, Boston (1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Almaden Research Center, 650 Harry Road, 95120-6099, San Jose, California

    Ronald Fagin & Edward L. Wimmers

Authors
  1. Ronald Fagin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edward L. Wimmers
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Foto Afrati Phokion Kolaitis

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation