Query Flocks: A Generalization of Association-Rule Mining

Summary: Query Flocks generalizes association-rule mining to a class of patterns via a generate-and-test framework for data. In Datalog, query-safety enumerates candidates for a generalized a-priori, enabling cost-based optimization or dynamic pruning during execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3059
Venue: SIGMOD
Year: 1998
Pagerank: 8.8684789e-05
Overall Rank: 2,251 | 84.56%
DOI: 10.1145/276304.276306

Incoming Non-self Citations Over Time

Authors

1. Dick Tsur (Hitachi)
2. Jeffrey D. Ullman (Stanford University)
3. Serge Abiteboul (INRIA; Stanford University)
4. Chris Clifton (The MITRE Corporation)
5. Rajeev Motwani (Stanford University)
6. Svetlozar Nestorov (Stanford University)
7. Arnon Rosenthal (The MITRE Corporation)

BibTeX Citation

@inproceedings{tsur_sigmod98,
        title = {{Query Flocks: A Generalization of Association-Rule Mining}},
        author = {Tsur, Dick and Ullman, Jeffrey D. and Abiteboul, Serge and Clifton, Chris and Motwani, Rajeev and Nestorov, Svetlozar and Rosenthal, Arnon},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276306},
        url = {https://dl.acm.org/doi/10.1145/276304.276306},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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
4,092	Traversing Itemset Lattices with Statistical Metric Pruning	2000	PODS	6.907339e-05
4,969	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	6.4201643e-05
5,500	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	6.1968585e-05
5,895	The 3W Model and Algebra for Unified Data Mining	2000	VLDB	6.0486927e-05
5,937	Perturbation Analysis of Database Queries	2016	VLDB	6.0350628e-05
5,980	Extracting large-scale knowledge bases from the web	1999	VLDB	6.0211324e-05
6,719	Exploratory Mining via Constrained Frequent Set Queries	1999	SIGMOD	5.7944032e-05
7,870	Optimizing Iceberg Queries with Complex Joins	2017	SIGMOD	5.5272726e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
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
853	Queries Independent of Updates	1993	VLDB	0.00013587101

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,719	Exploratory Mining via Constrained Frequent Set Queries	1999	SIGMOD
2	4,969	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD
3	4,481	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD
4	13,116	Semigroup techniques in recursive query optimization	1990	PODS
5	6,548	Query Optimization over Crowdsourced Data	2013	VLDB
6	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS
7	2,511	Aggregation and Relevance in Deductive Databases	1991	VLDB
8	462	Sampling Large Databases for Association Rules	1996	VLDB
9	558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
10	4,154	A New SQL-like Operator for Mining Association Rules	1996	VLDB