BRAID: Stream Mining through Group Lag Correlations

Summary: BRAID incrementally detects lag correlations and anti-correlations across numeric streams, outputting pairwise lags. Nyquist-based analysis yields small error (largest ~1%), with incremental computation and up to 40k× speedup. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3731
Venue: SIGMOD
Year: 2005
Pagerank: 7.4518238e-05
Overall Rank: 3,391 | 76.74%
DOI: 10.1145/1066157.1066226

Incoming Non-self Citations Over Time

Authors

1. Yasushi Sakurai (Nippon Telegraph and Telephone Corporation)
2. Spiros Papadimitriou (Carnegie Mellon University)
3. Christos Faloutsos (Carnegie Mellon University)

BibTeX Citation

@inproceedings{sakurai_sigmod05,
        title = {{BRAID: Stream Mining through Group Lag Correlations}},
        author = {Sakurai, Yasushi and Papadimitriou, Spiros and Faloutsos, Christos},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066226},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066226},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010305183
1,764	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	9.8120315e-05
4,379	AutoPlait: Automatic Mining of Co-evolving Time Sequences	2014	SIGMOD	6.735265e-05
4,604	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.6104585e-05
4,882	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	6.4651572e-05
6,780	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB	5.7766335e-05
7,251	Efficient Sentiment Correlation for Large-scale Demographics	2013	SIGMOD	5.6630343e-05
9,648	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	5.2430158e-05
10,069	Mining and Forecasting of Big Time-series Data	2015	SIGMOD	5.1643809e-05
10,621	Scalable Grid-based Computation of Kendall's tau Correlation	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB
2	3,920	Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series	2002	SIGMOD
3	4,234	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB
4	12,778	Indexing and Mining Streams	2004	SIGMOD
5	1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB
6	8,925	Multivariate Correlations Discovery in Static and Streaming Data	2022	VLDB
7	1,764	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD
8	551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
9	11,416	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD
10	668	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB