Database Paper Browser

Back to papers

Optimization of Constrained Frequent Set Queries with 2-variable Constraints

Summary: Extends CFQs to 2-variable constraints; co-varying antecedent/consequent defeats monotone pruning. Defines quasi-succinctness to reduce many 2-var constraints to two 1-var pruning constraints, and presents a ccc-optimal CFQ optimizer with heuristics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3096
Venue
SIGMOD
Year
1999
Pagerank
5.8256934e-05
Overall Rank
4,919 | 65.79%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
732 Discovering Data Quality Rules 2008 VLDB 0.00017465093
3,454 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 7.0778482e-05
5,276 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.5905507e-05
12,619 How to Quickly Find a Witness 2003 PODS 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
117 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00045896865
227 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00032284058
403 Mining Generalized Association Rules 1995 VLDB 0.00024148455
473 Sampling Large Databases for Association Rules 1996 VLDB 0.0002233798
599 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019394214
744 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00017333019
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,623 Scalable Techniques for Mining Causal Structures 1998 VLDB 0.00011102927
1,626 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011094469
2,072 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 9.6150986e-05
4,398 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.2225159e-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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,011 Constraint-Based Query Optimization for Spatial Databases 1991 PODS 4.6065603e-05
335 Optimization of Real Conjunctive Queries 1993 PODS 0.00027036073
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
5,685 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.3717535e-05
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05
8,851 Efficient Approximations of Conjunctive Queries 2012 PODS 4.4363908e-05
7,662 Constrained Optimalities in Query Personalization 2005 SIGMOD 4.6859276e-05
2,727 Semantic Query Optimization in the Presence of Types 2010 PODS 8.2216778e-05
6,623 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 4.989399e-05
1,626 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011094469