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
3013
Venue
SIGMOD
Year
1997
Pagerank
0.00014837704
Overall Rank
704 | 95.18%
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
149 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00029226907
304 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021917388
577 Computing Iceberg Queries Efficiently 1998 VLDB 0.00016235949
647 Discovering Data Quality Rules 2008 VLDB 0.00015334666
886 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.0001340645
980 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00012844074
1,713 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 9.94811e-05
1,721 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.9258415e-05
4,092 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.907339e-05
4,354 Online Association Rule Mining 1999 SIGMOD 6.7479905e-05
5,633 A New Framework For Itemset Generation 1998 PODS 6.1414792e-05
6,759 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 5.7827401e-05
7,210 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.6720634e-05
9,212 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS 5.3058708e-05
9,427 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.271035e-05
10,679 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 5.093636e-05
12,456 Using Sentinel Technology in the TARGIT BI Suite 2010 VLDB 5.093636e-05
12,547 An Audit Environment for Outsourcing of Frequent Itemset Mining 2009 VLDB 5.093636e-05
12,882 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 5.093636e-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.0006567919
27 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00052255472
371 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00019869565
460 Mining Generalized Association Rules 1995 VLDB 0.00018071773
462 Sampling Large Databases for Association Rules 1996 VLDB 0.00018065337
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 122 Approximate Frequency Counts over Data Streams 2002 VLDB
2 12,150 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB
3 3,990 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,212 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS
6 240 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
7 711 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD
8 4,354 Online Association Rule Mining 1999 SIGMOD
9 6,887 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD
10 5,633 A New Framework For Itemset Generation 1998 PODS