Skip to main content
SpringerLink
Log in

Multi-level Weighting in Multimedia Retrieval Systems

  • Conference paper
  • First Online:
XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops (EDBT 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2490))

Included in the following conference series:

  • 276 Accesses

Abstract

Ranking of relevant objects plays an important role in various applications especially in multimedia database systems and information retrieval systems. In contrast to traditional database systems, multimedia database systems deal with similarity queries returning a list of objects ranked by the objects’ overall score. The overall score for objects in the database is calculated using a scoring rule which is commonly based on similarity functions and fuzzy logic. One aspect which enhances the user’s flexibility to formulate preferences regarding the search criteria, is to assign weights to each argument in a query. In this paper a formal specification of the requirements for an adequate weighted scoring rule is given. Based on this specification different methods for incorporating weights into scoring rules are evaluated and their limitations are shown. Furthermore, we discuss that weighting on different levels in complex queries is necessary. Therefore, multi-level weighting is introduced and different possibilities to assign weights on different levels are shown. Finally, an extended specification for weighted scoring rules with multi-level weighting is proposed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Richard Bellman and M. Giertz. On the analytic formalism of the theory of fuzzy sets. Information Sciences, 5:149–156, 1973.

    Article  MathSciNet  Google Scholar 

  2. P. Bosc and H. Prade. An introduction to the fuzzy set and possibility theory-based treatment of soft queries and uncertain or imprecise databases, pages 285–324. Kluwer, 1997.

    Google Scholar 

  3. C. Carson, S. Belongie, H. Greenspan, and J. Malik. Region-based image querying. In Proc. of the IEEE Workshop CVPR’ 97 Workshop on Content-Based Access of Image and Video Libraries, Puerto Rico, pages 42–49, 1997.

    Google Scholar 

  4. D. Dubois and H. Prade. Criteria aggregation and ranking of alternatives in the framework of fuzzy set theory. Fuzzy Sets and Decision Analysis (H.J. Zimmermann, Zadeh L.A, Gaines B., Eds), 1984.

    Google Scholar 

  5. D. Dubois and H. Prade. Weighted Minimum and Maximum Operations in Fuzzy Set Theory. Information Science 39, pages 205–210, 1986.

    Google Scholar 

  6. D. Dubois and H. Prade. Using fuzzy sets in flexible querying: Why and how? In Proceedings of the Workshop on Flexible Query-Answering Systems (FQAS’96), pages 89–103, Roskilde, Denmark, 1996.

    Google Scholar 

  7. R. Fagin and Y.S. Maarek. Allowing users to weight search terms. In Proceedings of Computer-Assisted Information Retrieval, RIAO’00, pages 682–700, 2000.

    Google Scholar 

  8. R. Fagin and E.L. Wimmers. Incorporating User Preferences in Multimedia Queries. In F. Afrati and Ph. Kolaitis, editors, Proc. 6th International Conference on Database Theory, pages 247–261. Springer-Verlag Lecture Notes in Computer Science 1186, Delphi, 1997.

    Google Scholar 

  9. R. Fagin and E.L. Wimmers. A Formula for Incorporating Weights into Scoring Rules. Theorectical Computer Science, 239:309–338, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  10. J. Hebert, S. Mavris, D. Mullen, T. Rowell, M. Annamalai, R. Chopra, S. Shepard, and Rod Ward. Oracle8i visual information retrieval user’s guide and reference, 1999. http://technet.oracle.com/doc/inter.815/a67293/toc.htm.

  11. 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. In SPIE Conference on Storage and Retrieval for Image an Video Databases, volume 1908, pages 173–187, 1993.

    Google Scholar 

  12. M. Ortega, Y. Rui, K. Chakrabarti, K. Porkaew, S. Mehrotra, and T.S. Huang. Supporting ranked boolean similarity queries in MARS. Knowledge and Data Engineering, 10(6):905–925, 1998.

    Article  Google Scholar 

  13. G. Salton, E.A. Fox, and H. Wu. Extended boolean information retrieval. Communications of the ACM, 26(11):1022–1036, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  14. S.Y. Sung. A Linear Transform Scheme for Combining Weights into Scores. Technical Report, Rice University, 1998.

    Google Scholar 

  15. L. Zadeh. Information and control. Fuzzy Sets., 8:338–353, 1965.

    MATH  MathSciNet  Google Scholar 

  16. H. Zimmermann. Fuzzy Sets Theory-and Its Applications. Kluwer Academic Publishers, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Otto-von-Guericke University, Universitätsplatz 2, 39104, Magdeburg, Germany

    Ingo Schmitt, Nadine Schulz & Gunter Saake

Authors
  1. Ingo Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nadine Schulz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gunter Saake
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM developer Works, 6 New Square, Bedfont Lakes, Feltham, Middlesex, TW14 8HA, UK

    Akmal B. Chaudhri

  2. Institute for Computer Science, University of Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  3. IRIN, Nantes University, 2, rue de la Houssiniére, 44322, Nantes, France

    Chabane Djeraba

  4. Department of Computer Science DBIS Research Group, University of Rostock, 18051, Rostock, Germany

    Wolfgang Lindner

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schmitt, I., Schulz, N., Saake, G. (2002). Multi-level Weighting in Multimedia Retrieval Systems. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-36128-6_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00130-0

  • Online ISBN: 978-3-540-36128-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation