DBScholar

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
3158
Venue
SIGMOD
Year
1999
Pagerank
6.4201643e-05
Overall Rank
4,969 | 65.91%
DOI
10.1145/304182.304196

Incoming Non-self Citations Over Time

Authors

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
647 Discovering Data Quality Rules 2008 VLDB 0.00015334666
4,092 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 6.907339e-05
5,895 The 3W Model and Algebra for Unified Data Mining 2000 VLDB 6.0486927e-05
12,812 How to Quickly Find a Witness 2003 PODS 5.093636e-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.0006567919
27 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00052255472
240 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.0002366381
456 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00018124452
460 Mining Generalized Association Rules 1995 VLDB 0.00018071773
462 Sampling Large Databases for Association Rules 1996 VLDB 0.00018065337
606 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00015804851
711 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014713746
886 Efficiently Mining Long Patterns from Databases 1998 SIGMOD 0.0001340645
980 Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications 1998 SIGMOD 0.00012844074
1,535 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00010463058
1,626 Scalable Techniques for Mining Causal Structures 1998 VLDB 0.00010190299
2,251 Query Flocks: A Generalization of Association-Rule Mining 1998 SIGMOD 8.8684789e-05
4,565 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.6278063e-05
6,689 Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining 1998 VLDB 5.8014872e-05
7,044 On the Discovery of Interesting Patterns in Association Rules 1998 VLDB 5.7187358e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,828 Constraint-Based Query Optimization for Spatial Databases 1991 PODS
2 309 Optimization of Real Conjunctive Queries 1993 PODS
3 7,352 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD
4 5,137 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD
5 3,268 Efficient and Provable Multi-Query Optimization 2017 PODS
6 9,009 Efficient Approximations of Conjunctive Queries 2012 PODS
7 7,703 Constrained Optimalities in Query Personalization 2005 SIGMOD
8 4,369 Semantic Query Optimization in the Presence of Types 2010 PODS
9 6,719 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD
10 1,535 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD