DADA: A Data Cube for Dominant Relationship Analysis

Summary: Extends skyline dominance to Dominant Relationship Analysis (DRA) for product–buyer relations via a novel Data Cube, DADA. Defines three Dominant Relationship Queries (LOQ, SAQ, CDQ) with efficient algorithms; experiments show effectiveness and efficiency of DADA. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3791
Venue: SIGMOD
Year: 2006
Pagerank: 7.6752032e-05
Overall Rank: 3,032 | 78.93%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
913	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015372758
1,181	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013447487
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
2,450	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.7855268e-05
2,502	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.631993e-05
3,542	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9896948e-05
3,820	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	6.7266035e-05
5,024	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.747078e-05
5,074	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7113169e-05
5,988	Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference	2010	SIGMOD	5.2394981e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
9,754	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856385e-05
12,488	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029962961
386	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00024740283
475	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022238407
746	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00017212135
913	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015372758
1,193	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013412915
1,363	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00012380611
1,576	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011278557
2,665	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3505169e-05
3,477	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0558203e-05
3,497	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0372261e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,119	Hypersphere Dominance: An Optimal Approach	2014	SIGMOD	4.3881453e-05
4,718	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9664602e-05
9,308	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD	4.3544778e-05
6,090	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214198e-05
5,708	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3629476e-05
1,576	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011278557
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
4,555	Creating Competitive Products	2009	VLDB	6.0818278e-05
913	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015372758
12,488	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1905499e-05