Database Paper Browser

Back to papers

Mining Association Rules between Sets of Items in Large Databases

Summary: Efficient algorithm to mine all significant association rules among itemsets in transaction databases. Introduces buffer management and novel estimation/pruning techniques; evaluation on a large retailer dataset shows scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2641
Venue
SIGMOD
Year
1993
Pagerank
0.0010864752
Overall Rank
13 | 99.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 115 citing papers.

Rank Citing Paper Year Venue Pagerank
4,307 Mining Periodic Patterns with Gap Requirement from Sequences 2005 SIGMOD 6.2885419e-05
4,342 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.2758722e-05
4,345 InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments 1997 SIGMOD 6.273523e-05
4,398 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.2225159e-05
4,552 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.0922282e-05
4,637 Context-Sensitive Ranking 2006 SIGMOD 6.0303293e-05
4,643 Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases 1998 VLDB 6.0261932e-05
4,829 An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets 2009 PODS 5.8925807e-05
4,857 The "Big Data" Ecosystem at LinkedIn 2013 SIGMOD 5.8736144e-05
4,872 Explainable AI: Foundations, Applications, Opportunities for Data Management Research 2022 SIGMOD 5.8609352e-05
4,919 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 5.8256934e-05
5,020 Efficient Construction of Regression Trees with Range and Region Splitting 1997 VLDB 5.7552641e-05
5,052 HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training 2022 SIGMOD 5.7337977e-05
5,153 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 5.6607963e-05
5,159 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 5.6587631e-05
5,276 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.5905507e-05
5,483 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 5.4828795e-05
5,536 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 5.4532734e-05
5,565 A New Framework For Itemset Generation 1998 PODS 5.4318211e-05
5,772 Mining Frequent Patterns with Differential Privacy 2013 VLDB 5.3322378e-05
5,843 Tracing Lineage Beyond Relational Operators 2007 VLDB 5.3032967e-05
5,931 CHIC: A Combination-based Recommendation System 2013 SIGMOD 5.2676226e-05
6,128 Data Mining with the SAP NetWeaver BI Accelerator 2006 VLDB 5.1979556e-05
6,465 Data mining, Hypergraph Transversals, and Machine Learning 1997 PODS 5.0530117e-05
6,623 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 4.989399e-05
6,688 REDS: Rule Extraction for Discovering Scenarios 2021 SIGMOD 4.9623586e-05
6,778 A New Method for Similarity Indexing of Market Basket Data 1999 SIGMOD 4.9284526e-05
6,782 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 4.9272477e-05
6,805 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 4.9222308e-05
7,504 Space Lower Bounds for Itemset Frequency Sketches 2016 PODS 4.7180617e-05
7,614 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 4.6947636e-05
7,633 Mining Frequent Itemsets over Uncertain Databases 2012 VLDB 4.6914549e-05
8,211 Capturing Associations in Graphs 2020 VLDB 4.5581054e-05
8,315 Computational Complexity of Itemset Frequency Satisfiability 2004 PODS 4.5435639e-05
8,352 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 4.5386781e-05
8,353 To Do or Not To Do: The Dilemma of Disclosing Anonymized Data 2005 SIGMOD 4.5386781e-05
8,466 Building Statistical Models and Scoring with UDFs 2007 SIGMOD 4.5050696e-05
8,636 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 4.4801284e-05
8,732 Relative Risk and Odds Ratio: A Data Mining Perspective 2005 PODS 4.4576449e-05
8,866 Adding Counting Quantifiers to Graph Patterns 2016 SIGMOD 4.4323126e-05
8,968 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 4.4190464e-05
9,287 Analyzing Quantitative Databases: Image is Everything 2001 VLDB 4.3622826e-05
9,301 Repairing Data through Regular Expressions 2016 VLDB 4.3587281e-05
10,247 Why Database Manuals Are Not Enough: Efficient and Reliable Configuration Tuning for DBMSs via Code-Driven LLM Agents 2026 VLDB 4.1945683e-05
10,361 The Complexity of Maximal Common Subsequence Enumeration 2025 PODS 4.1945683e-05
10,393 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.1945683e-05
11,039 Efficient Discovery of Significant Patterns with Few-Shot Resampling 2024 VLDB 4.1945683e-05
11,952 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.1945683e-05
12,010 An Approach towards the Study of Symmetric Queries 2014 VLDB 4.1945683e-05
12,095 A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets 2013 VLDB 4.1945683e-05
Previous Page 2 / 3 Next

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
25 Dependency Inference (Extended Abstract) 1987 VLDB 0.00083101742
230 An Interval Classifier for Database Mining Applications 1992 VLDB 0.00032217064
Previous Page 1 / 1 Next

Semantically Similar Papers