Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data

Summary: Index-aware algorithms tailored to the top-k dominating problem exploit its structure on multi-dimensional data. They outperform a skyline-based baseline, with synthetic experiments showing speedups and real-data results confirming meaningfulness and scale-independence. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9792
Venue: VLDB
Year: 2007
Pagerank: 8.0831263e-05
Overall Rank: 2,827 | 80.61%
DOI: 10.14778/1325851.1325906

Incoming Non-self Citations Over Time

Authors

1. Man Lung Yiu (Aalborg University)
2. Nikos Mamoulis (University of Hong Kong)

BibTeX Citation

@article{yiu_vldb07,
        title = {{Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data}},
        author = {Yiu, Man Lung and Mamoulis, Nikos},
        journal = {PVLDB},
        series = {{VLDB} '07},
        volume = {30},
        number = {2},
        pages = {483--494},
        doi = {10.14778/1325851.1325906},
        url = {https://doi.org/10.14778/1325851.1325906},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	6.2133548e-05
5,496	Reconciling Skyline and Ranking Queries	2017	VLDB	6.1983381e-05
8,378	Discovering the Skyline of Web Databases	2016	VLDB	5.4387677e-05
8,747	Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers	2015	VLDB	5.3766157e-05
9,261	Hypersphere Dominance: An Optimal Approach	2014	SIGMOD	5.2968259e-05
11,199	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	5.093636e-05
12,443	A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine	2010	SIGMOD	5.093636e-05
12,446	CareDB: A Context and Preference-Aware Location-Based Database System	2010	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
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
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
648	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00015324657
792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00013979615
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
1,373	A Model for the Prediction of R-tree Performance	1996	PODS	0.0001098638
2,306	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.7755724e-05
2,516	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	8.4773324e-05
2,730	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.1977425e-05
3,706	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.1819534e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,331	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
2	5,496	Reconciling Skyline and Ranking Queries	2017	VLDB
3	7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
4	2,427	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD
5	11,199	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD
6	8,281	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
7	4,587	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB
8	12,672	On Dominating Your Neighborhood Profitably	2007	VLDB
9	5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
10	792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD