On the Discovery of Interesting Patterns in Association Rules

Summary: Introduces calendar algebra to express temporal patterns in association rules and defines calendric rules aligned to user time expressions. Proposes discovery algorithms and optimizations, with results showing 5%-250% speedups over naive approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8694
Venue: VLDB
Year: 1998
Pagerank: 5.7187358e-05
Overall Rank: 7,044 | 51.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sridhar Ramaswamy (AT&T)
2. Sameer Mahajan (Informix)
3. Avi Silberschatz (AT&T)

BibTeX Citation

@article{ramaswamy_vldb98,
        title = {{On the Discovery of Interesting Patterns in Association Rules}},
        author = {Ramaswamy, Sridhar and Mahajan, Sameer and Silberschatz, Avi},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {368--379},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,969	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	6.4201643e-05
12,715	Mining Frequent Closed Cubes in 3D Datasets	2006	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
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
558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016530269
4,565	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD	6.6278063e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,535	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD
2	4,766	Mining Optimized Association Rules for Numeric Attributes	1996	PODS
3	4,598	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB
4	4,154	A New SQL-like Operator for Mining Association Rules	1996	VLDB
5	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
6	456	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
7	4,545	Association Rules over Interval Data	1997	SIGMOD
8	27	Fast Algorithms for Mining Association Rules	1994	VLDB
9	462	Sampling Large Databases for Association Rules	1996	VLDB
10	558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB