DBScholar

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
h49cc9f46cd7bc237
Venue
VLDB
Year
2000
Pagerank
0.00032675259
Overall Rank
111 | 99.26%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{guntzer_vldb00,
        title = {{Optimizing Multi-Feature Queries for Image Databases}},
        author = {Güntzer, Ulrich and Balke, Wolf-Tilo and Kießling, Werner},
        journal = {PVLDB},
        series = {{VLDB} '00},
        volume = {26},
        pages = {419--430},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
507 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017101297
524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00016909926
671 Foundations of Preferences in Database Systems 2002 VLDB 0.00014929237
961 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001282305
1,535 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010331242
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6719067e-05
1,886 Probabilistic Ranking of Database Query Results 2004 VLDB 9.4339749e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
2,643 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 8.177657e-05
2,874 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.9221111e-05
2,996 Multi-objective Query Processing for Database Systems 2004 VLDB 7.7697801e-05
3,004 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.7632345e-05
3,276 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4678085e-05
3,325 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4271038e-05
4,614 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.5014577e-05
4,752 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.434561e-05
6,298 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.8190882e-05
6,502 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.7643387e-05
7,327 Anytime Measures for Top-k Algorithms 2007 VLDB 5.5512161e-05
7,394 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 5.5370795e-05
7,497 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.5089205e-05
7,787 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 5.4528991e-05
7,955 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 5.4185826e-05
8,186 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.3814143e-05
12,599 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.9793485e-05
12,622 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.9793485e-05
12,659 Exact Indexing for Support Vector Machines 2011 SIGMOD 4.9793485e-05
13,046 Database-Inspired Search 2005 VLDB 4.9793485e-05
13,153 Fast Evaluation Techniques for Complex Similarity Queries 2001 VLDB 4.9793485e-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
172 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00026835705
412 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018694414
686 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00014775707
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,599 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD
2 13,213 A Multi-Similarity Algebra 1998 SIGMOD
3 686 Optimizing Queries over Multimedia Repositories 1996 SIGMOD
4 13,234 Algorithms for Querying by Spatial Structure 1998 VLDB
5 5,957 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB
6 13,154 An Extendible Hash for Multi-Precision Similarity Querying of Image Databases 2001 VLDB
7 1,813 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB
8 1,407 Content-Based Image Indexing 1994 VLDB
9 3,887 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD
10 13,084 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB