DBScholar

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
h3ed98b90d63eff62
Venue
VLDB
Year
1996
Pagerank
0.00017665769
Overall Rank
475 | 96.81%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{toivonen_vldb96,
        title = {{Sampling Large Databases for Association Rules}},
        author = {Toivonen, Hannu},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {134},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030586757
308 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021463972
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014603777
722 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.0001451406
732 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014387748
1,006 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00012567476
1,561 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010235581
1,750 Clustering Categorical Data: An Approach Based on Dynamical Systems 1998 VLDB 9.7283911e-05
2,324 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.6332031e-05
2,832 Crowd Mining 2013 SIGMOD 7.9554419e-05
2,904 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 7.87641e-05
4,446 Online Association Rule Mining 1999 SIGMOD 6.5949467e-05
4,640 Association Rules over Interval Data 1997 SIGMOD 6.4892961e-05
4,650 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 6.4837167e-05
5,087 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 6.2805052e-05
5,730 Output Space Sampling for Graph Patterns 2009 VLDB 6.012864e-05
6,573 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.7431378e-05
7,192 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 5.5880063e-05
8,732 A Condensed Representation to Find Frequent Patterns 2001 PODS 5.2880532e-05
8,960 CrowdMiner: Mining association rules from the crowd 2013 VLDB 5.2496174e-05
9,306 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.1966832e-05
10,346 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 5.0171283e-05
11,197 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.9769913e-05
11,738 Efficient Approximation Framework for Attribute Recommendation 2023 SIGMOD 4.9769913e-05
12,147 CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation 2019 SIGMOD 4.9769913e-05
12,448 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.9769913e-05
13,062 Cost-Based Labeling of Groups of Mass Spectra 2004 SIGMOD 4.9769913e-05
13,134 Mining Long Sequential Patterns in a Noisy Environment 2002 SIGMOD 4.9769913e-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.00064391979
250 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00023145961
346 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020320726
467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00017758586
476 Mining Generalized Association Rules 1995 VLDB 0.00017664233
478 Random Sampling from B+ trees 1989 VLDB 0.00017625093
573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.0001616577
4,683 The Power of Sampling in Knowledge Discovery 1994 PODS 6.4696103e-05
6,446 NeuroRule: A Connectionist Approach to Data Mining 1995 VLDB 5.7799808e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 620 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD
2 4,231 A New SQL-like Operator for Mining Association Rules 1996 VLDB
3 29 Fast Algorithms for Mining Association Rules 1994 VLDB
4 7,345 Discovering Association Rules from Big Graphs 2022 VLDB
5 250 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
6 4,876 Mining Optimized Association Rules for Numeric Attributes 1996 PODS
7 175 Simple Random Sampling from Relational Databases 1986 VLDB
8 467 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
9 13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD
10 573 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB