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: hdebc6fb7abe0dd71
Venue: VLDB
Year: 2004
Pagerank: 7.740485e-05
Overall Rank: 3,014 | 79.80%
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,216	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011469322
1,401	Efficient Computation of the Skyline Cube	2005	VLDB	0.0001075604
3,346	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD	7.3804433e-05
7,810	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	5.4322963e-05
9,432	PackageBuilder: From Tuples to Packages	2014	VLDB	5.1653777e-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.0010688884
110	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00032662513
258	Efficient Progressive Skyline Computation	2001	VLDB	0.00022896896
317	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021232519
640	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015286314
673	Foundations of Preferences in Database Systems	2002	VLDB	0.00014877371
1,816	Multiobjective Query Optimization	2001	PODS	9.5618884e-05
3,413	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB	7.3058316e-05
5,396	Preferences: Putting More Knowledge into Queries	1987	VLDB	6.1348434e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,447	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD
2	2,904	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
3	13,010	On Dominating Your Neighborhood Profitably	2007	VLDB
4	6,534	Query Refinement for Diverse Top-k Selection	2024	SIGMOD
5	8,557	Discovering the Skyline of Web Databases	2016	VLDB
6	12,648	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
7	1,816	Multiobjective Query Optimization	2001	PODS
8	8,999	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD
9	448	Query Optimization for Parallel Execution	1992	SIGMOD
10	2,531	Multi-Objective Parametric Query Optimization	2015	VLDB