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: 3672
Venue: SIGMOD
Year: 2005
Pagerank: 6.2824978e-05
Overall Rank: 4,300 | 70.12%
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,419	Mining Patterns and Rules for Software Specification Discovery	2008	VLDB	4.1905499e-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.0010863639

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,061	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.6389596e-05
829	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016137512
3,991	Mind the Gap: Large-Scale Frequent Sequence Mining	2013	SIGMOD	6.5529781e-05
12,654	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	4.1905499e-05
8,300	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	4.5392079e-05
5,773	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3300095e-05
5,675	Rare Time Series Motif Discovery from Unbounded Streams	2015	VLDB	5.3774215e-05
10,373	The Complexity of Maximal Common Subsequence Enumeration	2025	PODS	4.1905499e-05
7,243	Finding Relevant Patterns in Bursty Sequences	2008	VLDB	4.7859835e-05
13,844	DNA-Miner: A System Prototype for Mining DNA Sequences	2001	SIGMOD	-