DBScholar

Back to papers

Dynamic Itemset Counting and Implication Rules for Market Basket Data

Summary: Dynamic itemset counting for market-basket data with fewer passes than classic algorithms and fewer candidates than sampling-based methods, aided by item reordering for efficiency. Introduces a normalized implication-rule framework that yields true implications based on both antecedent and consequent, showing real-data characteristics strongly affect performance and results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc47412636e931fb5
Venue
SIGMOD
Year
1997
Pagerank
0.0001452081
Overall Rank
721 | 95.16%
DOI
10.1145/253260.253325

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{brin_sigmod97,
        title = {{Dynamic Itemset Counting and Implication Rules for Market Basket Data}},
        author = {Brin, Sergey and Motwani, Rajeev and Ullman, Jeffrey D. and Tsur, Shalom},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253325},
        url = {https://dl.acm.org/doi/10.1145/253260.253325},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028633995
308 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021473921
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015906635
649 Discovering Data Quality Rules 2008 VLDB 0.00015149865
912 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00013115246
1,006 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00012573124
1,749 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 9.7329666e-05
1,756 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7140303e-05
4,180 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.7554731e-05
4,444 Online Association Rule Mining 1999 SIGMOD 6.5980526e-05
5,760 A New Framework For Itemset Generation 1998 PODS 6.0038837e-05
6,899 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 5.6529909e-05
7,352 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5448455e-05
9,390 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS 5.1868213e-05
9,608 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.1527671e-05
11,119 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.9793485e-05
12,747 Using Sentinel Technology in the TARGIT BI Suite 2010 VLDB 4.9793485e-05
12,837 An Audit Environment for Outsourcing of Frequent Itemset Mining 2009 VLDB 4.9793485e-05
13,172 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
29 Fast Algorithms for Mining Association Rules 1994 VLDB 0.0005121339
385 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.0001946565
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00017673931
475 Mining Generalized Association Rules 1995 VLDB 0.00017672519
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 124 Approximate Frequency Counts over Data Streams 2002 VLDB
2 12,442 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB
3 4,026 Mining surprising patterns using temporal description length 1998 VLDB
4 13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD
5 9,390 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS
6 250 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
7 731 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD
8 4,444 Online Association Rule Mining 1999 SIGMOD
9 7,023 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD
10 5,760 A New Framework For Itemset Generation 1998 PODS