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.00025558119
Overall Rank: 198 | 98.68%
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,596	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	5.1376962e-05
9,951	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD	5.0910746e-05
10,162	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB	5.0579479e-05
11,326	Time Series Motif Discovery: A Comprehensive Evaluation	2025	VLDB	4.9605343e-05
11,709	Scalable Model-Based Management of Massive High Frequency Wind Turbine Data with ModelarDB	2024	VLDB	4.9605343e-05
11,780	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.9605343e-05
12,304	Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure	2018	VLDB	4.9605343e-05
12,339	Scaling Locally Linear Embedding	2017	SIGMOD	4.9605343e-05
12,812	Transforming Range Queries To Equivalent Box Queries To Optimize Page Access	2010	VLDB	4.9605343e-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.0019892478
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051134355
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045609336
386	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019396455
481	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017567157
625	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00015436082
812	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013710393
828	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013588099
832	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013562724
1,356	Querying Shapes of Histories	1995	VLDB	0.00010905701
1,642	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	9.9812004e-05
3,315	Fast Time-Series Searching with Scaling and Shifting	1999	PODS	7.4155055e-05

Semantically Similar Papers

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