Multi-objective Query Processing for Database Systems

Summary: Introduces an instance-optimal algorithm for retrieving objects non-dominated by arbitrary monotonic objectives, unifying top-k and skyline queries while avoiding exhaustive scans. Supports progressive result production with provably efficient object accesses. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9390
Venue: VLDB
Year: 2004
Pagerank: 7.9475864e-05
Overall Rank: 2,932 | 79.89%
DOI: 10.1016/B978-012088469-8.50082-6

Incoming Non-self Citations Over Time

Authors

1. Wolf-Tilo Balke (University of California Berkeley)
2. Ulrich Güntzer (University of Tübingen)

BibTeX Citation

@article{balke_vldb04,
        title = {{Multi-objective Query Processing for Database Systems}},
        author = {Balke, Wolf-Tilo and Güntzer, Ulrich},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {936--947},
        doi = {10.1016/B978-012088469-8.50082-6},
        url = {https://doi.org/10.1016/B978-012088469-8.50082-6},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,185	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011772712
1,360	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011040203
3,273	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD	7.5768045e-05
7,631	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	5.5780405e-05
9,221	PackageBuilder: From Tuples to Packages	2014	VLDB	5.3039758e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00033228866
243	Efficient Progressive Skyline Computation	2001	VLDB	0.00023495903
308	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021787597
623	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015684963
656	Foundations of Preferences in Database Systems	2002	VLDB	0.00015258172
1,762	Multiobjective Query Optimization	2001	PODS	9.812504e-05
3,349	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB	7.4942642e-05
5,256	Preferences: Putting More Knowledge into Queries	1987	VLDB	6.297911e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD
2	2,827	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
3	12,672	On Dominating Your Neighborhood Profitably	2007	VLDB
4	6,389	Query Refinement for Diverse Top-k Selection	2024	SIGMOD
5	8,378	Discovering the Skyline of Web Databases	2016	VLDB
6	12,308	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
7	1,762	Multiobjective Query Optimization	2001	PODS
8	8,831	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD
9	434	Query Optimization for Parallel Execution	1992	SIGMOD
10	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB