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
8858
Venue
VLDB
Year
2000
Pagerank
0.00033228866
Overall Rank
108 | 99.27%
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.0010828372
499 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017431827
509 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00017220967
656 Foundations of Preferences in Database Systems 2002 VLDB 0.00015258172
973 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012874284
1,519 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010513777
1,759 Rank-aware Query Optimization 2004 SIGMOD 9.8160244e-05
1,844 Probabilistic Ranking of Database Query Results 2004 VLDB 9.6314187e-05
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,609 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 8.3476234e-05
2,813 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 8.0975254e-05
2,932 Multi-objective Query Processing for Database Systems 2004 VLDB 7.9475864e-05
2,948 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.9323466e-05
3,209 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6357297e-05
3,363 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4808966e-05
4,514 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.6500719e-05
5,601 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.1540123e-05
6,175 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.9508648e-05
6,374 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.8945632e-05
7,185 Anytime Measures for Top-k Algorithms 2007 VLDB 5.6779179e-05
7,299 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 5.6513289e-05
7,352 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.6353412e-05
7,631 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 5.5780405e-05
7,795 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 5.5429229e-05
8,026 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.5049255e-05
12,308 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 5.093636e-05
12,331 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 5.093636e-05
12,368 Exact Indexing for Support Vector Machines 2011 SIGMOD 5.093636e-05
12,756 Database-Inspired Search 2005 VLDB 5.093636e-05
12,863 Fast Evaluation Techniques for Complex Similarity Queries 2001 VLDB 5.093636e-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
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00027376361
402 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00019072958
675 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00015080025
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,308 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD
2 12,923 A Multi-Similarity Algebra 1998 SIGMOD
3 675 Optimizing Queries over Multimedia Repositories 1996 SIGMOD
4 5,838 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB
5 12,944 Algorithms for Querying by Spatial Structure 1998 VLDB
6 12,864 An Extendible Hash for Multi-Precision Similarity Querying of Image Databases 2001 VLDB
7 1,776 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB
8 1,384 Content-Based Image Indexing 1994 VLDB
9 3,866 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD
10 12,794 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB