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...
Recommended Reading
Chang KC-C, Hwang S. Minimal probing: supporting expensive predicates for top-k queries. In Proceedings of ACM SIGMOD international conference on management of data. 2002. p. 346–57.
Chaudhuri S, Gravano L, Marian A. Optimizing top-k selection queries over multimedia repositories. IEEE Trans Knowl Data Eng. 2004;16(8):992–1009.
Fagin R. Combining fuzzy information from multiple systems. In Proceedings of 15th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems. 1996. p. 216–26.
Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. In Proceedings of 20th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems. 2001. p. 102–13.
Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. J Comput Syst Sci. 2003;66(4):614–56.
Güntzer U, Balke W-T, Kießling W Optimizing multi-feature queries for image databases. In Proceedings of 26th international conference on very large data bases. 2000. p. 419–28.
Hristidis V, Koudas N, Papakonstantinou Y PREFER: a system for the efficient execution of multi-parametric ranked queries. In Proceedings of ACM SIGMOD international conference on management of data. 2001. p. 259–70.
Marian A, Bruno N, Gravano L. Evaluating top-k queries over web-accessible databases. ACM Trans Database Syst. 2004;29(2):319–62.
Natsev A, Chang Y-C, Smith JR, Li C-S, Vitter JS. Supporting incremental join queries on ranked inputs. In proceedings of 27th international conference on very large data bases. 2001. p. 281–90.
Nepal S, Ramakrishna MV. Query processing issues in image (multimedia) databases. In proceedings of 15th international conference on data engineering. 1999. p. 22–9.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media LLC
About this entry
Cite this entry
Marian, A. (2016). Top-K Selection Queries on Multimedia Datasets. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_429-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_429-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering