Database Paper Browser

Back to papers

Sampling Large Databases for Association Rules

Summary: Sample-driven, probabilistic discovery of association rules: mine a random subset to hypothesize likely rules for the full DB. Missed rules can be recovered with a second pass, yielding exact results while retaining near single-pass I/O efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8339
Venue
VLDB
Year
1996
Pagerank
0.00022304724
Overall Rank
473 | 96.72%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
277 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00029356968
651 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.00018649942
735 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00017417893
846 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00015949293
902 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00015458733
1,341 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 0.00012486936
1,609 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011166163
2,271 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1467959e-05
2,377 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9359321e-05
3,104 Crowd Mining 2013 SIGMOD 7.5577057e-05
3,817 Association Rules over Interval Data 1997 SIGMOD 6.72838e-05
4,261 Online Association Rule Mining 1999 SIGMOD 6.3024528e-05
4,713 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 5.9694403e-05
4,805 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 5.9050441e-05
5,447 Output Space Sampling for Graph Patterns 2009 VLDB 5.498563e-05
6,415 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.064828e-05
6,773 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 4.9255238e-05
8,315 A Condensed Representation to Find Frequent Patterns 2001 PODS 4.5392079e-05
8,691 CrowdMiner: Mining association rules from the crowd 2013 VLDB 4.4618888e-05
9,106 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 4.3909979e-05
9,962 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2254157e-05
10,499 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1905499e-05
11,219 Efficient Approximation Framework for Attribute Recommendation 2023 SIGMOD 4.1905499e-05
11,650 CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation 2019 SIGMOD 4.1905499e-05
11,960 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.1905499e-05
12,582 Cost-Based Labeling of Groups of Mass Spectra 2004 SIGMOD 4.1905499e-05
12,654 Mining Long Sequential Patterns in a Noisy Environment 2002 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.0010863639
117 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00045914132
229 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.0003226623
352 Random Sampling from B+ trees 1989 VLDB 0.00026276293
369 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025502381
404 Mining Generalized Association Rules 1995 VLDB 0.00024159651
546 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00020410312
4,250 The Power of Sampling in Knowledge Discovery 1994 PODS 6.3162039e-05
5,551 NeuroRule: A Connectionist Approach to Data Mining 1995 VLDB 5.441679e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
602 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019350521
3,870 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6763843e-05
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076114894
7,283 Discovering Association Rules from Big Graphs 2022 VLDB 4.7716465e-05
117 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00045914132
4,515 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.1157444e-05
46 Simple Random Sampling from Relational Databases 1986 VLDB 0.00071588702
229 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.0003226623
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010863639
546 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00020410312