Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 4169–4173Cite as

Top-K Selection Queries on Multimedia Datasets

  • Reference work entry
  • First Online:

  • 33 Accesses

Synonyms

Aggregation algorithms for middleware systems; Evaluation of fuzzy queries over multimedia systems, Ranked multimedia retrieval

Definition

Traditionally, queries over structured (e.g., relational) data identify the exact matches for the queries. This exact-match query model is not appropriate for a multimedia dataset scenario where queries are inherently fuzzy – often expressing user preferences and not hard Boolean constraints – and are best answered with a ranked, or “top-k,” list of the best matching objects. Efficient top-k query algorithms for such applications must take into account the specific challenges in accessing multimedia data. In particular, the query model should consider the access interfaces available to retrieve object attribute information, as well as the cost of retrieving this attribute information.

Historical Background

Content management in multimedia repositories is an important problem as more and more multimedia applications are developed. For...

This is a preview of subscription content, 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   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Recommended Reading

  1. Chang KC-C, Hwang S. Minimal probing: supporting expensive predicates for top-k queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2002. p. 346–57.

    Google Scholar 

  2. Chaudhuri S, Gravano L, Marian A. Optimizing top-k selection queries over multimedia repositories. IEEE Trans Knowl Data Eng. 2004;16(8):992–1009.

    Article  Google Scholar 

  3. Fagin R. Combining fuzzy information from multiple systems. In: Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1996. p. 216–26.

    Google Scholar 

  4. Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. In: Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2001. p. 102–13.

    Google Scholar 

  5. Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. J Comput Syst Sci. 2003;66(4):614–56.

    Article  MathSciNet  MATH  Google Scholar 

  6. Güntzer U, Balke W-T, Kießling W Optimizing multi-feature queries for image databases. In: Proceedings of the 26th International Conference on Very Large Bata Bases; 2000. p. 419–28.

    Google Scholar 

  7. Hristidis V, Koudas N, Papakonstantinou Y PREFER: a system for the efficient execution of multi-parametric ranked queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001. p. 259–70.

    Google Scholar 

  8. Marian A, Bruno N, Gravano L. Evaluating top-k queries over web-accessible databases. ACM Trans Database Syst. 2004;29(2):319–62.

    Article  Google Scholar 

  9. Natsev A, Chang Y-C, Smith JR, Li C-S, Vitter JS. Supporting incremental join queries on ranked inputs. In: Proceedings of the 27th International Conference on Very Large Data Bases; 2001. p. 281–90.

    Google Scholar 

  10. Nepal S, Ramakrishna MV. Query processing issues in image (multimedia) databases. In: Proceedings of the 15th International Conference on Data Engineering; 1999. p. 22–9.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Rutgers University, New Brunswick, NJ, USA

    Amélie Marian

Authors
  1. Amélie Marian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amélie Marian .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. The Chinese University of Hong Kong, Hong Kong, China

    Jeffrey Xu Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Marian, A. (2018). Top-K Selection Queries on Multimedia Datasets. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_429

Download citation

Publish with us

Policies and ethics

Search

Navigation