Finding Non-Redundant Simpson's Paradox in Multidimensional Data

Summary: Formalizes sibling-child, separator, and statistic equivalence as redundancy sources in multidimensional Simpson’s paradox discovery. Groups equivalent paradoxes and uses redundancy-aware DFS algorithms, reducing search cost while preserving interpretable, robust findings. (summarized by gpt-5.6-luna on Aug 17 2026)

Paper ID: hccd23b71cea9f172
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,799 | 27.40%
DOI: 10.14778/3819518.3819564

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yi Yang (Duke University)
2. Jian Pei (Duke University)
3. Jun Yang (Duke University)
4. Jichun Xie (Duke University)

BibTeX Citation

@article{yang_vldb26,
        title = {{Finding Non-Redundant Simpson's Paradox in Multidimensional Data}},
        author = {Yang, Yi and Pei, Jian and Yang, Jun and Xie, Jichun},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {9},
        pages = {2466--2479},
        doi = {10.14778/3819518.3819564},
        url = {https://doi.org/10.14778/3819518.3819564},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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.00071084324
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002100085
403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001910396
483	ActiveClean: Interactive Data Cleaning For Statistical Modeling	2016	VLDB	0.00017590977
1,068	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012185465
1,874	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.4579757e-05
2,256	Dwarf: Shrinking the PetaCube	2002	SIGMOD	8.7438759e-05
2,353	Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query)	2018	SIGMOD	8.5902514e-05
3,460	Quotient Cube: How to Summarize the Semantics of a Data Cube	2002	VLDB	7.2845441e-05
3,745	Automated Feature Engineering for Algorithmic Fairness	2021	VLDB	7.055875e-05
3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.9801117e-05
6,436	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	5.7853643e-05
6,490	HypDB: A Demonstration of Detecting, Explaining and Resolving Bias in OLAP queries	2018	VLDB	5.7675055e-05
7,924	Outlier Summarization via Human Interpretable Rules	2024	VLDB	5.425954e-05
9,579	On Detecting Cherry-picked Generalizations	2022	VLDB	5.1571823e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,058	Discovering Approximate Inclusion Dependencies	2025	VLDB
2	7,468	Parallel Algorithms for High-dimensional Proximity Joins	1997	VLDB
3	9,086	Multivariate Correlations Discovery in Static and Streaming Data	2022	VLDB
4	3,426	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB
5	10,106	Efficient Differential Dependency Discovery	2024	VLDB
6	6,525	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB
7	2,948	Distributed Data Deduplication	2016	VLDB
8	6,910	Efficient Discovery of XML Data Redundancies	2006	VLDB
9	1,969	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD
10	701	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD