Scalable Techniques for Mining Causal Structures

Summary: Scales causal-structure discovery in market-basket data without learning full Bayesian networks, addressing statistical and computational obstacles. Experiments show feasible mining and suggest ruling out causality is easier—and valuable for avoiding erroneous decisions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: habbb3b3961e7eeaa
Venue: VLDB
Year: 1998
Pagerank: 9.9741266e-05
Overall Rank: 1,653 | 88.89%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Craig Silverstein (Stanford University)
2. Sergey Brin (Stanford University)
3. Rajeev Motwani (Stanford University)
4. Jeff Ullman (Stanford University)

BibTeX Citation

@article{silverstein_vldb98,
        title = {{Scalable Techniques for Mining Causal Structures}},
        author = {Silverstein, Craig and Brin, Sergey and Motwani, Rajeev and Ullman, Jeff},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {594--605},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027412227
670	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014954494
2,701	Finding Intensional Knowledge of Distance-Based Outliers	1999	VLDB	8.1185059e-05
3,383	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.3552126e-05
4,027	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.8456902e-05
4,180	Traversing Itemset Lattices with Statistical Metric Pruning	2000	PODS	6.7554731e-05
5,084	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	6.2834723e-05
6,020	The 3W Model and Algebra for Unified Data Mining	2000	VLDB	5.9129763e-05
8,295	NetCube: A Scalable Tool for Fast Data Mining and Compression	2001	VLDB	5.3612406e-05
9,697	Analyzing Quantitative Databases: Image is Everything	2001	VLDB	5.1387734e-05
12,946	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064420972
731	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014394521

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,637	Association Rules over Interval Data	1997	SIGMOD
2	851	Scaling Factorization Machines to Relational Data	2013	VLDB
3	2,692	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD
4	250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
5	721	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD
6	573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
7	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
8	6,699	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB
9	2,315	Causal Relational Learning	2020	SIGMOD
10	731	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD