Mining Periodic Patterns with Gap Requirement from Sequences

Summary: Mining periodic patterns with a gap constraint from sequences under a probabilistic threshold, while revealing hardness and infeasibility of traditional mining methods. Proposes algorithms and a DNA case study showing gap-aware periodic motifs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3671
Venue: SIGMOD
Year: 2005
Pagerank: 6.2885419e-05
Overall Rank: 4,307 | 70.04%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,410	Mining Patterns and Rules for Software Specification Discovery	2008	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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.0010864752

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,055	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.6448739e-05
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396
3,989	Mind the Gap: Large-Scale Frequent Sequence Mining	2013	SIGMOD	6.5583327e-05
12,645	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	4.1945683e-05
8,306	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	4.5435639e-05
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05
5,665	Rare Time Series Motif Discovery from Unbounded Streams	2015	VLDB	5.3821303e-05
10,361	The Complexity of Maximal Common Subsequence Enumeration	2025	PODS	4.1945683e-05
7,246	Finding Relevant Patterns in Bursty Sequences	2008	VLDB	4.790704e-05
13,830	DNA-Miner: A System Prototype for Mining DNA Sequences	2001	SIGMOD	-