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: 3733
Venue: SIGMOD
Year: 2005
Pagerank: 5.9425753e-05
Overall Rank: 6,230 | 57.26%
DOI: 10.1145/1066157.1066228

Incoming Non-self Citations Over Time

Authors

1. Minghua Zhang (University of Hong Kong)
2. Ben Kao (University of Hong Kong)
3. David W. Cheung (University of Hong Kong)
4. Kevin Y. Yip (University of Hong Kong)

BibTeX Citation

@inproceedings{zhang_sigmod05,
        title = {{Mining Periodic Patterns with Gap Requirement from Sequences}},
        author = {Zhang, Minghua and Kao, Ben and Cheung, David W. and Yip, Kevin Y.},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066228},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066228},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,604	Mining Patterns and Rules for Software Specification Discovery	2008	VLDB	5.093636e-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.0006567919

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,324	Mining Compressed Frequent-Pattern Sets	2005	VLDB
2	886	Efficiently Mining Long Patterns from Databases	1998	SIGMOD
3	4,547	Mind the Gap: Large-Scale Frequent Sequence Mining	2013	SIGMOD
4	12,838	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD
5	8,542	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD
6	5,538	Mining Frequent Patterns with Differential Privacy	2013	VLDB
7	5,325	Rare Time Series Motif Discovery from Unbounded Streams	2015	VLDB
8	10,654	The Complexity of Maximal Common Subsequence Enumeration	2025	PODS
9	14,031	DNA-Miner: A System Prototype for Mining DNA Sequences	2001	SIGMOD
10	7,691	Finding Relevant Patterns in Bursty Sequences	2008	VLDB