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: 3327
Venue: SIGMOD
Year: 2001
Pagerank: 0.00026105472
Overall Rank: 190 | 98.70%
DOI: 10.1145/375663.375680

Incoming Non-self Citations Over Time

Authors

1. Eamonn Keogh (University of California Irvine)
2. Kaushik Chakrabarti (University of California Irvine)
3. Sharad Mehrotra (University of California Irvine)
4. Michael Pazzani (University of California Irvine)

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 9 of 59 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,733	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD	5.227679e-05
9,964	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	5.18753e-05
10,747	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.093636e-05
10,859	Time Series Motif Discovery: A Comprehensive Evaluation	2025	VLDB	5.093636e-05
11,339	Scalable Model-Based Management of Massive High Frequency Wind Turbine Data with ModelarDB	2024	VLDB	5.093636e-05
11,416	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	5.093636e-05
11,957	Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure	2018	VLDB	5.093636e-05
11,992	Scaling Locally Linear Embedding	2017	SIGMOD	5.093636e-05
12,472	Transforming Range Queries To Equivalent Box Queries To Optimize Page Access	2010	VLDB	5.093636e-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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
371	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019869565
468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017986163
610	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00015783259
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013927251
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
1,318	Querying Shapes of Histories	1995	VLDB	0.00011178588
1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010239526
3,252	Fast Time-Series Searching with Scaling and Shifting	1999	PODS	7.5951443e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,084	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB
2	8,107	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB
3	601	Exact Indexing of Dynamic Time Warping	2002	VLDB
4	468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
5	6,756	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
6	810	Similarity-Based Queries for Time Series Data	1997	SIGMOD
7	797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
8	1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB
9	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
10	1,722	Indexable PLA for Efficient Similarity Search	2007	VLDB