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: 9601
Venue: VLDB
Year: 2007
Pagerank: 8.9523637e-05
Overall Rank: 2,366 | 83.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Man Lung Yiu
2. Nikos Mamoulis

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,695	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3681018e-05
6,091	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214376e-05
8,129	Discovering the Skyline of Web Databases	2016	VLDB	4.5784968e-05
8,543	Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers	2015	VLDB	4.4937074e-05
9,121	Hypersphere Dominance: An Optimal Approach	2014	SIGMOD	4.3922853e-05
10,986	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.1945683e-05
12,248	A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine	2010	SIGMOD	4.1945683e-05
12,251	CareDB: A Context and Preference-Aware Location-Based Database System	2010	VLDB	4.1945683e-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.0032169493
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
386	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00024768022
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
647	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00018668224
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584
1,473	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011828508
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
1,575	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011286884
2,696	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.2814799e-05
2,866	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9844444e-05
3,030	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	7.6794959e-05
3,807	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.747576e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,135	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1945683e-05
6,091	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214376e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
2,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
10,986	Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results	2024	SIGMOD	4.1945683e-05
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
4,711	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9790683e-05
12,479	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1945683e-05
5,695	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3681018e-05
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584