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: 2951
Venue: SIGMOD
Year: 1997
Pagerank: 0.00018553891
Overall Rank: 657 | 95.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
277	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00029311426
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
732	Discovering Data Quality Rules	2008	VLDB	0.00017465093
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396
904	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00015469655
1,336	Clustering Categorical Data: An Approach Based on Dynamical Systems	1998	VLDB	0.00012498064
1,598	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB	0.00011202905
3,454	Traversing Itemset Lattices with Statistical Metric Pruning	2000	PODS	7.0778482e-05
4,258	Online Association Rule Mining	1999	SIGMOD	6.3148619e-05
5,565	A New Framework For Itemset Generation	1998	PODS	5.4318211e-05
6,544	A Framework for Measuring Changes in Data Characteristics	1999	PODS	5.0202405e-05
6,688	REDS: Rule Extraction for Discovering Scenarios	2021	SIGMOD	4.9623586e-05
9,064	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS	4.4039656e-05
9,355	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	4.3514328e-05
10,393	SHARQ: Explainability Framework for Association Rules on Relational Data	2025	SIGMOD	4.1945683e-05
12,261	Using Sentinel Technology in the TARGIT BI Suite	2010	VLDB	4.1945683e-05
12,354	An Audit Environment for Outsourcing of Frequent Itemset Mining	2009	VLDB	4.1945683e-05
12,689	Mining Frequent Itemsets Using Support Constraints	2000	VLDB	4.1945683e-05

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.0010864752
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
362	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00025770385
403	Mining Generalized Association Rules	1995	VLDB	0.00024148455
473	Sampling Large Databases for Association Rules	1996	VLDB	0.0002233798

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
11,952	Beyond Itemsets: Mining Frequent Featuresets over Structured Items	2015	VLDB	4.1945683e-05
3,894	Mining surprising patterns using temporal description length	1998	VLDB	6.6583221e-05
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010864752
9,064	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS	4.4039656e-05
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
744	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017333019
4,258	Online Association Rule Mining	1999	SIGMOD	6.3148619e-05
6,778	A New Method for Similarity Indexing of Market Basket Data	1999	SIGMOD	4.9284526e-05
5,565	A New Framework For Itemset Generation	1998	PODS	5.4318211e-05