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.00032662513
Overall Rank: 110 | 99.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ulrich Güntzer (University of Tübingen)
2. Wolf-Tilo Balke (University of Augsburg)
3. Werner Kießling (University of Augsburg)

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.0010688884
505	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017162373
511	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017061618
673	Foundations of Preferences in Database Systems	2002	VLDB	0.00014877371
941	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012938573
1,539	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010292787
1,712	Rank-aware Query Optimization	2004	SIGMOD	9.7961248e-05
1,897	Probabilistic Ranking of Database Query Results	2004	VLDB	9.3988624e-05
2,406	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4962449e-05
2,653	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	8.1494409e-05
2,880	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.8948229e-05
3,013	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.7409067e-05
3,014	Multi-objective Query Processing for Database Systems	2004	VLDB	7.740485e-05
3,288	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4398818e-05
3,330	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.406702e-05
4,634	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	6.476894e-05
4,730	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.4313418e-05
6,312	Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies	2008	SIGMOD	5.7971119e-05
6,517	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD	5.7425601e-05
7,348	Anytime Measures for Top-k Algorithms	2007	VLDB	5.5302579e-05
7,413	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	5.516158e-05
7,521	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.4881075e-05
7,810	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	5.4322963e-05
7,976	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	5.3981912e-05
8,209	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	5.3610809e-05
12,648	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.9605343e-05
12,671	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.9605343e-05
12,708	Exact Indexing for Support Vector Machines	2011	SIGMOD	4.9605343e-05
13,094	Database-Inspired Search	2005	VLDB	4.9605343e-05
13,200	Fast Evaluation Techniques for Complex Similarity Queries	2001	VLDB	4.9605343e-05

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.0002707332
413	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00018638335
687	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00014736766

Semantically Similar Papers

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