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: hbf5d7882c65c2e03
Venue: VLDB
Year: 1998
Pagerank: 5.5880063e-05
Overall Rank: 7,192 | 51.67%
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
5,087	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	6.2805052e-05
13,011	Mining Frequent Closed Cubes in 3D Datasets	2006	VLDB	4.9769913e-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.00064391979
250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00023145961
467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00017758586
475	Sampling Large Databases for Association Rules	1996	VLDB	0.00017665769
476	Mining Generalized Association Rules	1995	VLDB	0.00017664233
573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.0001616577
4,666	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD	6.4770096e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD
2	4,876	Mining Optimized Association Rules for Numeric Attributes	1996	PODS
3	4,652	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB
4	4,231	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	467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
7	4,640	Association Rules over Interval Data	1997	SIGMOD
8	29	Fast Algorithms for Mining Association Rules	1994	VLDB
9	475	Sampling Large Databases for Association Rules	1996	VLDB
10	573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB