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.00032668973
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.0010679903
507 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017093562
524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00016902116
672 Foundations of Preferences in Database Systems 2002 VLDB 0.00014922272
962 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012818013
1,535 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010326646
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6683429e-05
1,887 Probabilistic Ranking of Database Query Results 2004 VLDB 9.4295364e-05
2,397 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5238625e-05
2,644 The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents 2005 VLDB 8.1738056e-05
2,874 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.9186028e-05
2,999 Multi-objective Query Processing for Database Systems 2004 VLDB 7.7661038e-05
3,006 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.7598321e-05
3,277 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4642865e-05
3,322 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4261592e-05
4,616 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.4983802e-05
4,745 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.4369578e-05
6,302 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.8163342e-05
6,504 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.7616107e-05
7,329 Anytime Measures for Top-k Algorithms 2007 VLDB 5.5485926e-05
7,396 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 5.5344583e-05
7,502 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.5063128e-05
7,795 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 5.4503179e-05
7,959 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 5.4160954e-05
8,194 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.3788668e-05
12,605 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.9769913e-05
12,628 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.9769913e-05
12,665 Exact Indexing for Support Vector Machines 2011 SIGMOD 4.9769913e-05
13,052 Database-Inspired Search 2005 VLDB 4.9769913e-05
13,159 Fast Evaluation Techniques for Complex Similarity Queries 2001 VLDB 4.9769913e-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.00026824625
413 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00018686769
686 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00014769852
Previous Page 1 / 1 Next

Semantically Similar Papers

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