DBScholar

Back to papers

Beyond Market Baskets: Generalizing Association Rules to Correlations

Summary: Generalizes association rules to correlations using chi-squared significance for item presence/absence. Proposes an upward-closed correlation measure yielding a border between correlated and uncorrelated itemsets in the lattice, with pruning and an efficient algorithm, validated on census data and a text corpus. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h8b4c26ac80b28fc1
Venue
SIGMOD
Year
1997
Pagerank
0.00014387748
Overall Rank
732 | 95.09%
DOI
10.1145/253260.253327

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{brin_sigmod97,
        title = {{Beyond Market Baskets: Generalizing Association Rules to Correlations}},
        author = {Brin, Sergey and Motwani, Rajeev and Silverstein, Craig},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253327},
        url = {https://dl.acm.org/doi/10.1145/253260.253327},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
164 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.000273994
1,453 PrivBasis: Frequent Itemset Mining with Differential Privacy 2012 VLDB 0.00010597751
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010235581
1,654 Scalable Techniques for Mining Causal Structures 1998 VLDB 9.9694714e-05
2,702 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.1146672e-05
3,384 Mining Compressed Frequent-Pattern Sets 2005 VLDB 7.3517702e-05
4,026 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.8430008e-05
4,028 Mining surprising patterns using temporal description length 1998 VLDB 6.8425197e-05
4,181 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.7522751e-05
4,368 Measure-driven Keyword-Query Expansion 2009 VLDB 6.6306025e-05
5,087 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 6.2805052e-05
5,761 A New Framework For Itemset Generation 1998 PODS 6.0010461e-05
6,020 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.9101772e-05
6,829 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 5.6688632e-05
6,859 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 5.6617397e-05
8,826 PARAS: A Parameter Space Framework for Online Association Mining 2013 VLDB 5.2679852e-05
9,703 Analyzing Quantitative Databases: Image is Everything 2001 VLDB 5.1363407e-05
11,128 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.9769913e-05
12,625 Controlling False Positives in Association Rule Mining 2012 VLDB 4.9769913e-05
12,646 Mining Flipping Correlations from Large Datasets with Taxonomies 2012 VLDB 4.9769913e-05
12,823 NEAR-Miner: Mining Evolution Associations of Web Site Directories for Efficient Maintenance of Web Archives 2009 VLDB 4.9769913e-05
12,952 Optimization of Frequent Itemset Mining on Multiple-Core Processor 2007 VLDB 4.9769913e-05
13,178 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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.00064391979
250 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00023145961
467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00017758586
475 Sampling Large Databases for Association Rules 1996 VLDB 0.00017665769
476 Mining Generalized Association Rules 1995 VLDB 0.00017664233
573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.0001616577
4,876 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.3698245e-05
6,722 Keynote Address 1995 SIGMOD 5.6963787e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,640 Association Rules over Interval Data 1997 SIGMOD
2 13,218 Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy 1998 SIGMOD
3 620 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD
4 722 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD
5 573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB
6 5,761 A New Framework For Itemset Generation 1998 PODS
7 476 Mining Generalized Association Rules 1995 VLDB
8 13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD
9 4,181 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS
10 1,654 Scalable Techniques for Mining Causal Structures 1998 VLDB