DBScholar

Back to papers

Exploratory Mining and Pruning Optimizations of Constrained Association Rules

Summary: Constraint-based, human-centered exploratory mining replaces black-box association-rule mining with constrained association queries (domain, class, and SQL-style aggregates) to guide discovery. CAP uses anti-monotonicity and succinctness to classify constraints into four categories and prune aggressively, delivering up to 80× speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hba4f1a44dc519df3
Venue
SIGMOD
Year
1998
Pagerank
0.00010202205
Overall Rank
1,561 | 89.54%
DOI
10.1145/276304.276307

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ng_sigmod98,
        title = {{Exploratory Mining and Pruning Optimizations of Constrained Association Rules}},
        author = {Ng, Raymond T. and Lakshmanan, Laks V. S. and Han, Jiawei and Pang, Alex},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276307},
        url = {https://dl.acm.org/doi/10.1145/276304.276307},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
165 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00027323925
404 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00019034819
926 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013025014
2,550 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.2869953e-05
2,712 Finding Intensional Knowledge of Distance-Based Outliers 1999 VLDB 8.0879243e-05
3,213 Interactive Data Exploration Using Semantic Windows 2014 SIGMOD 7.5144638e-05
4,199 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.7299701e-05
4,747 QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data 2019 SIGMOD 6.4260676e-05
5,107 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 6.2601726e-05
5,295 SPIRIT: Sequential Pattern Mining with Regular Expression Constraints 1999 VLDB 6.1777923e-05
6,034 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.8906344e-05
6,093 Mining Multi-Dimensional Constrained Gradients in Data Cubes 2001 VLDB 5.8718468e-05
6,876 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 5.6430185e-05
7,376 A Framework for Measuring Changes in Data Characteristics 1999 PODS 5.5239044e-05
8,042 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD 5.3852464e-05
10,053 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.0786422e-05
11,264 Subgroup Discovery with Small and Alternative Feature Sets 2025 SIGMOD 4.9605343e-05
12,726 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.9605343e-05
13,067 Mining Top-k Covering Rule Groups for Gene Expression Data 2005 SIGMOD 4.9605343e-05
13,102 FARMER: Finding Interesting Rule Groups in Microarray Datasets 2004 SIGMOD 4.9605343e-05
13,149 How to Quickly Find a Witness 2003 PODS 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076079812
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006440069
29 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00051028332
251 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00023079256
468 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00017705907
476 Mining Generalized Association Rules 1995 VLDB 0.00017630424
477 Sampling Large Databases for Association Rules 1996 VLDB 0.00017624579
577 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00016116712
622 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015452634
733 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014341186
2,317 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.6398664e-05
4,251 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6895375e-05
4,657 Association Rules over Interval Data 1997 SIGMOD 6.4688277e-05
4,680 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.4556344e-05
4,760 Scalable Parallel Data Mining for Association Rules 1997 SIGMOD 6.4198899e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 251 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD
2 476 Mining Generalized Association Rules 1995 VLDB
3 477 Sampling Large Databases for Association Rules 1996 VLDB
4 13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD
5 4,899 Mining Optimized Association Rules for Numeric Attributes 1996 PODS
6 577 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB
7 468 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
8 4,251 A New SQL-like Operator for Mining Association Rules 1996 VLDB
9 5,107 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD
10 6,876 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD