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: h6af4c5290ad581b8
Venue: VLDB
Year: 2007
Pagerank: 7.9019071e-05
Overall Rank: 2,893 | 80.56%
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,590	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	6.0739438e-05
5,626	Reconciling Skyline and Ranking Queries	2017	VLDB	6.0606965e-05
8,547	Discovering the Skyline of Web Databases	2016	VLDB	5.3171862e-05
8,910	Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers	2015	VLDB	5.2559789e-05
9,435	Hypersphere Dominance: An Optimal Approach	2014	SIGMOD	5.1780501e-05
11,541	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.9793485e-05
12,734	A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine	2010	SIGMOD	4.9793485e-05
12,737	CareDB: A Context and Preference-Aware Location-Based Database System	2010	VLDB	4.9793485e-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.001992968
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
256	Efficient Progressive Skyline Computation	2001	VLDB	0.00022981799
313	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021311041
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
664	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00014995058
817	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00013672764
1,213	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011512468
1,394	Efficient Computation of the Skyline Cube	2005	VLDB	0.00010796403
1,405	A Model for the Prediction of R-tree Performance	1996	PODS	0.0001076417
2,357	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.5820096e-05
2,566	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	8.288424e-05
2,786	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.0165674e-05
3,782	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.0230959e-05

Semantically Similar Papers

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