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
8668
Venue
VLDB
Year
2000
Pagerank
0.00095799341
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
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
551 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00020310856
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
706 Foundations of Preferences in Database Systems 2002 VLDB 0.00017777858
1,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437
1,805 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010479371
1,996 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8374939e-05
2,229 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 9.2422485e-05
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-05
2,351 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9836468e-05
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
2,992 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7661927e-05
3,046 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6586679e-05
3,097 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5745942e-05
3,574 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9520978e-05
5,074 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 5.7113169e-05
5,845 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3057391e-05
6,054 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.2310615e-05
6,292 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.1209778e-05
7,133 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8175888e-05
7,273 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.775366e-05
7,347 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 4.7502395e-05
7,434 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 4.7270401e-05
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
8,037 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.5965282e-05
12,119 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1905499e-05
12,143 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.1905499e-05
12,181 Exact Indexing for Support Vector Machines 2011 SIGMOD 4.1905499e-05
12,572 Database-Inspired Search 2005 VLDB 4.1905499e-05
12,679 Fast Evaluation Techniques for Complex Similarity Queries 2001 VLDB 4.1905499e-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.00058498396
171 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038843975
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035317524
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,119 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1905499e-05
12,739 A Multi-Similarity Algebra 1998 SIGMOD 4.1905499e-05
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035317524
5,889 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.2842168e-05
12,760 Algorithms for Querying by Spatial Structure 1998 VLDB 4.1905499e-05
12,680 An Extendible Hash for Multi-Precision Similarity Querying of Image Databases 2001 VLDB 4.1905499e-05
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010661725
1,290 Content-Based Image Indexing 1994 VLDB 0.00012774326
3,549 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9792126e-05
12,610 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB 4.1905499e-05