Database Paper Browser

Back to papers

Fast Approximate Correlation for Massive Time-series Data

Summary: Fast all-pair Pearson correlation over massive time-series using DFT and graph partitioning to cut I/O and CPU. Two approximation methods with guarantees: bounded-error similarity and thresholding with no false positives/negatives, plus batch caching; up to 17× faster than prior exact methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4242
Venue
SIGMOD
Year
2010
Pagerank
0.00010558719
Overall Rank
1,786 | 87.58%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
210 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.0003404384
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6731435e-05
5,158 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6588553e-05
5,245 Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees 2022 VLDB 5.6067361e-05
6,579 Efficient Sentiment Correlation for Large-scale Demographics 2013 SIGMOD 5.0034092e-05
6,671 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.9669225e-05
8,755 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB 4.456315e-05
9,004 DataGarage: Warehousing Massive Performance Data on Commodity Servers 2010 VLDB 4.4102022e-05
9,435 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 4.3430376e-05
9,711 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 4.299267e-05
10,331 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.1945683e-05
10,674 Improving Time Series Data Compression in Apache IoTDB 2025 VLDB 4.1945683e-05
11,215 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031074984
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
785 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016664156
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
1,346 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012466288
2,477 Identifying Similarities, Periodicities and Bursts for Online Search Queries 2004 SIGMOD 8.6941234e-05
3,519 BRAID: Stream Mining through Group Lag Correlations 2005 SIGMOD 7.0137199e-05
4,824 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 5.8947137e-05
9,004 DataGarage: Warehousing Massive Performance Data on Commodity Servers 2010 VLDB 4.4102022e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,685 NLC: Search Correlated Window Pairs on Long Time Series 2022 VLDB 4.4675898e-05
6,671 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 4.9669225e-05
3,794 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 6.7617267e-05
10,323 Scalable Grid-based Computation of Kendall’s tau Correlation 2026 VLDB 4.1945683e-05
9,350 Tracking Set Correlations at Large Scale 2014 SIGMOD 4.3525655e-05
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
8,755 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB 4.456315e-05
785 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00016664156
11,215 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1945683e-05
4,210 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 6.3566839e-05