Database Paper Browser

Back to papers

Optimizing Multi-Feature Queries for Image Databases

Summary: Introduces Quick-Combine, a multi-feature top-k retrieval algorithm for image databases with flexible score aggregation and incremental top-k output. Improves termination over Fagin's algorithm with a score-distribution-aware heuristic, delivering large speedups (up to 30x) on skewed data and scalable benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8667
Venue
VLDB
Year
2000
Pagerank
0.00096067547
Overall Rank
17 | 99.89%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
552 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00020310903
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
707 Foundations of Preferences in Database Systems 2002 VLDB 0.00017782998
1,262 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012986539
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
1,992 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8462684e-05
2,224 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 9.251962e-05
2,346 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9919258e-05
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
2,989 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7733083e-05
3,044 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6640252e-05
3,091 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5805947e-05
3,579 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9502303e-05
5,095 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 5.7021328e-05
5,855 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3006096e-05
6,050 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.2360729e-05
6,293 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.1257071e-05
7,135 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8221884e-05
7,276 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.7798595e-05
7,351 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 4.7545562e-05
7,435 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 4.731326e-05
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
8,035 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.6009403e-05
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
12,135 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.1945683e-05
12,173 Exact Indexing for Support Vector Machines 2011 SIGMOD 4.1945683e-05
12,563 Database-Inspired Search 2005 VLDB 4.1945683e-05
12,670 Fast Evaluation Techniques for Complex Similarity Queries 2001 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058577335
169 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038895438
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035406558
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
12,730 A Multi-Similarity Algebra 1998 SIGMOD 4.1945683e-05
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035406558
5,882 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2892937e-05
12,751 Algorithms for Querying by Spatial Structure 1998 VLDB 4.1945683e-05
12,671 An Extendible Hash for Multi-Precision Similarity Querying of Image Databases 2001 VLDB 4.1945683e-05
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010669106
1,293 Content-Based Image Indexing 1994 VLDB 0.00012783639
3,555 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9772546e-05
12,601 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB 4.1945683e-05