DBScholar

Back to papers

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
3852
Venue
SIGMOD
Year
2006
Pagerank
8.1977425e-05
Overall Rank
2,730 | 81.28%
DOI
10.1145/1142473.1142547

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod06,
        title = {{DADA: A Data Cube for Dominant Relationship Analysis}},
        author = {Li, Cuiping and Ooi, Beng Chin and Tung, Anthony K.H. and Wang, Shan},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142547},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142547},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
792 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013979615
1,097 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012181027
1,847 Efficient Computation of Reverse Skyline Queries 2007 VLDB 9.6252055e-05
2,434 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.5839844e-05
2,827 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.0831263e-05
3,132 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 7.7246394e-05
3,521 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 7.3501396e-05
4,466 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 6.6844194e-05
4,514 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.6500719e-05
5,887 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 6.0500409e-05
6,249 Maximum Rank Query 2015 VLDB 5.9418925e-05
8,825 Creating Top Ranking Options in the Continuous Option and Preference Space 2019 VLDB 5.3616725e-05
9,900 On m-Impact Regions and Standing Top-k Influence Problems 2021 SIGMOD 5.1997534e-05
12,672 On Dominating Your Neighborhood Profitably 2007 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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.00071822821
207 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00025088003
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
393 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001934104
623 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00015684963
792 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013979615
1,083 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012256953
1,100 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00012169143
1,360 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011040203
2,318 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.7588859e-05
3,379 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.4582502e-05
3,663 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.2151113e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,261 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD
2 4,587 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
3 9,355 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD
4 5,496 Reconciling Skyline and Ranking Queries 2017 VLDB
5 5,455 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD
6 1,360 Efficient Computation of the Skyline Cube 2005 VLDB
7 2,827 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB
8 4,170 Creating Competitive Products 2009 VLDB
9 792 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD
10 12,672 On Dominating Your Neighborhood Profitably 2007 VLDB