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: h99b4a37ee6ecd796
Venue: SIGMOD
Year: 1999
Pagerank: 6.2834723e-05
Overall Rank: 5,084 | 65.82%
DOI: 10.1145/304182.304196

Incoming Non-self Citations Over Time

Authors

1. Laks V. S. Lakshmanan (Concordia University; Indian Institute of Technology Mumbai)
2. Raymond Ng (University of British Columbia)
3. Jiawei Han (Simon Fraser University)
4. Alex Pang (University of British Columbia)

BibTeX Citation

@inproceedings{lakshmanan_sigmod99,
        title = {{Optimization of Constrained Frequent Set Queries with 2-variable Constraints}},
        author = {Lakshmanan, Laks V. S. and Ng, Raymond and Han, Jiawei and Pang, Alex},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304196},
        url = {https://dl.acm.org/doi/10.1145/304182.304196},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
649	Discovering Data Quality Rules	2008	VLDB	0.00015149865
4,180	Traversing Itemset Lattices with Statistical Metric Pruning	2000	PODS	6.7554731e-05
6,020	The 3W Model and Algebra for Unified Data Mining	2000	VLDB	5.9129763e-05
13,102	How to Quickly Find a Witness	2003	PODS	4.9793485e-05

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.00064420972
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00023156569
467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00017766906
473	Sampling Large Databases for Association Rules	1996	VLDB	0.00017673931
475	Mining Generalized Association Rules	1995	VLDB	0.00017672519
620	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00015502611
731	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014394521
912	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00013115246
1,006	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012573124
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
1,653	Scalable Techniques for Mining Causal Structures	1998	VLDB	9.9741266e-05
2,301	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	8.6716957e-05
4,664	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD	6.4800763e-05
6,824	Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining	1998	VLDB	5.6715478e-05
7,190	On the Discovery of Interesting Patterns in Association Rules	1998	VLDB	5.5906527e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,996	Constraint-Based Query Optimization for Spatial Databases	1991	PODS
2	310	Optimization of Real Conjunctive Queries	1993	PODS
3	7,497	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
4	5,199	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD
5	3,214	Efficient and Provable Multi-Query Optimization	2017	PODS
6	9,169	Efficient Approximations of Conjunctive Queries	2012	PODS
7	7,855	Constrained Optimalities in Query Personalization	2005	SIGMOD
8	4,459	Semantic Query Optimization in the Presence of Types	2010	PODS
9	6,854	Exploratory Mining via Constrained Frequent Set Queries	1999	SIGMOD
10	1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD