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
3097
Venue
SIGMOD
Year
1999
Pagerank
5.9050441e-05
Overall Rank
4,805 | 66.61%
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
733 Discovering Data Quality Rules 2008 VLDB 0.00017428132
3,446 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 7.0836261e-05
5,280 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 5.5851818e-05
12,628 How to Quickly Find a Witness 2003 PODS 4.1905499e-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.0010863639
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076114894
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
404 Mining Generalized Association Rules 1995 VLDB 0.00024159651
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00022304724
602 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019350521
735 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00017417893
829 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.00016137512
902 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00015458733
1,604 Scalable Techniques for Mining Causal Structures 1998 VLDB 0.00011181856
1,609 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011166163
2,042 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 9.6988612e-05
4,692 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 5.987105e-05
6,773 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 4.9255238e-05
6,784 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 4.9216736e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,013 Constraint-Based Query Optimization for Spatial Databases 1991 PODS 4.6021663e-05
335 Optimization of Real Conjunctive Queries 1993 PODS 0.00027012705
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
5,696 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.367449e-05
3,505 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0304901e-05
8,850 Efficient Approximations of Conjunctive Queries 2012 PODS 4.4324268e-05
7,661 Constrained Optimalities in Query Personalization 2005 SIGMOD 4.6814295e-05
2,732 Semantic Query Optimization in the Presence of Types 2010 PODS 8.2137395e-05
6,622 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 4.9846111e-05
1,609 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011166163