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: 3790
Venue: SIGMOD
Year: 2006
Pagerank: 7.6794959e-05
Overall Rank: 3,030 | 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
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584
1,179	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013457451
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
2,454	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.778281e-05
2,500	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.6457563e-05
3,546	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9870745e-05
3,819	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	6.7299866e-05
5,047	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.7379554e-05
5,095	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7021328e-05
5,985	Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference	2010	SIGMOD	5.2442779e-05
6,203	Maximum Rank Query	2015	VLDB	5.1590738e-05
8,877	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4302563e-05
9,774	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856106e-05
12,479	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1945683e-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.0011708144
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
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
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
749	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00017228334
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
1,359	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.0001238588
1,575	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011286884
2,662	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.3532302e-05
3,475	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0614822e-05
3,498	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0389539e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,121	Hypersphere Dominance: An Optimal Approach	2014	SIGMOD	4.3922853e-05
4,711	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9790683e-05
9,308	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD	4.3571035e-05
6,091	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214376e-05
5,695	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3681018e-05
1,575	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011286884
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
4,559	Creating Competitive Products	2009	VLDB	6.0857166e-05
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584
12,479	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1945683e-05