Effective Variation Management for Pseudo Periodical Streams

Summary: Proposes Pattern Growth Graph (PGG) for online variation management in pseudo-periodic streams, using wave-patterns to capture evolution and enable one-pass detection. Stores only differing segments for compression with reconstructable accuracy and noise discrimination, validated on large real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3918
Venue: SIGMOD
Year: 2007
Pagerank: 5.6255397e-05
Overall Rank: 7,400 | 49.23%
DOI: 10.1145/1247480.1247511

Incoming Non-self Citations Over Time

Authors

1. Lv-an Tang (Peking University)
2. Bin Cui (Peking University)
3. Hongyan Li (Peking University)
4. Gaoshan Miao (Peking University)
5. Dongqing Yang (Peking University)
6. Xinbiao Zhou (Peking University)

BibTeX Citation

@inproceedings{tang_sigmod07,
        title = {{Effective Variation Management for Pseudo Periodical Streams}},
        author = {Tang, Lv-an and Cui, Bin and Li, Hongyan and Miao, Gaoshan and Yang, Dongqing and Zhou, Xinbiao},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247511},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247511},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,399	Finding Semantics in Time Series	2011	SIGMOD	7.4466526e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
2,218	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.9331834e-05
2,441	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD	8.5779023e-05
3,150	Comparing Data Streams Using Hamming Norms (How to Zero In)	2002	VLDB	7.7055991e-05
3,197	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.6439415e-05
5,162	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD	6.339805e-05
6,189	Subsequence Matching on Structured Time Series Data	2005	SIGMOD	5.9483531e-05
6,305	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB	5.9204295e-05
6,750	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.7842742e-05
9,271	MAIDS: Mining Alarming Incidents from Data Streams	2004	SIGMOD	5.2945481e-05
9,272	A Framework for Projected Clustering of High Dimensional Data Streams	2004	VLDB	5.2945481e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,305	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB
2	6,189	Subsequence Matching on Structured Time Series Data	2005	SIGMOD
3	5,162	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD
4	3,785	Detecting Change in Data Streams	2004	VLDB
5	551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
6	2,441	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD
7	1,274	Querying and Mining Data Streams: You Only Get One Look	2002	SIGMOD
8	4,503	Event Pattern Matching over Graph Streams	2015	VLDB
9	12,026	Variability in Data Streams	2016	PODS
10	6,750	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD