DBScholar

Back to papers

Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases

Summary: APCA yields per-series, locally optimized segments of varying lengths for high-fidelity reconstruction. Index APCA on a multidimensional index with LB and a tight non-LB distance, enabling fast exact and approximate searches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hae60bb2e9e2a8737
Venue
SIGMOD
Year
2001
Pagerank
0.00025648171
Overall Rank
193 | 98.71%
DOI
10.1145/375663.375680

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{keogh_sigmod01,
        title = {{Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases}},
        author = {Keogh, Eamonn and Chakrabarti, Kaushik and Mehrotra, Sharad and Pazzani, Michael},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375680},
        url = {https://dl.acm.org/doi/10.1145/375663.375680},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 59 citing papers.

Rank Citing Paper Year Venue Pagerank
148 Gorilla: A Fast, Scalable, In-Memory Time Series Database 2015 VLDB 0.0002900671
227 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.0002393284
306 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021575844
613 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015570505
678 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014838454
915 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013099703
1,070 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012174775
1,095 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012050625
1,294 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011145111
1,557 Ordering the Attributes of Query Results 2006 SIGMOD 0.00010266055
1,579 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010186397
1,731 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7639519e-05
1,792 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.6238255e-05
2,265 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.7238222e-05
2,494 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.3888883e-05
2,497 Optimal Multi-scale Patterns in Time Series Streams 2006 SIGMOD 8.3861855e-05
2,683 Identifying Similarities, Periodicities and Bursts for Online Search Queries 2004 SIGMOD 8.1393112e-05
2,730 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.0861221e-05
2,871 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.9229231e-05
2,872 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.9228762e-05
3,163 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB 7.5789852e-05
3,333 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.4153527e-05
4,003 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 6.8604652e-05
4,184 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 6.7540884e-05
4,304 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.6771697e-05
4,316 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6683448e-05
4,593 Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023 VLDB 6.5127988e-05
4,601 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.5076083e-05
4,680 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4722037e-05
4,703 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4621968e-05
4,932 Space efficiency in Synopsis construction algorithms 2005 VLDB 6.3483816e-05
4,983 Indexing Large Human-Motion Databases 2004 VLDB 6.3269506e-05
5,270 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.2013771e-05
5,313 Hercules Against Data Series Similarity Search 2022 VLDB 6.1846986e-05
5,722 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 6.0183253e-05
6,189 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8568233e-05
6,320 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.8149919e-05
6,517 Fast-Forwarding to Desired Visualizations with zenvisage 2017 CIDR 5.7585571e-05
6,627 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 5.7281902e-05
6,641 Indexing the Earth Mover’s Distance Using Normal Distributions 2012 VLDB 5.7249454e-05
6,682 Hierarchical Residual Encoding for Multiresolution Time Series Compression 2023 SIGMOD 5.7093663e-05
6,890 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6544825e-05
7,442 Set-based Similarity Search for Time Series 2016 SIGMOD 5.5254761e-05
7,553 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.4980306e-05
7,641 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4772833e-05
8,286 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB 5.3620578e-05
8,818 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 5.2700772e-05
9,387 Optimality and Scalability in Lattice Histogram Construction 2009 VLDB 5.1868213e-05
9,426 An Algorithmic Approach to Event Summarization 2010 SIGMOD 5.1788416e-05
9,440 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1771634e-05
Previous Page 1 / 2 Next

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.

Previous Page 1 / 1 Next

Semantically Similar Papers