Indexable PLA for Efficient Similarity Search

Summary: Revisits PLA for time-series similarity search, with a PLA-space distance that lower-bounds Euclidean distance for exact pruning. Proposes an indexable PLA framework using these bounds, achieving strong pruning and faster search than APCA and CP. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb253a7de7533dffc
Venue: VLDB
Year: 2007
Pagerank: 9.7633789e-05
Overall Rank: 1,731 | 88.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Qiuxia Chen (Hong Kong University of Science and Technology)
2. Lei Chen (Hong Kong University of Science and Technology)
3. Xiang Lian (Hong Kong University of Science and Technology)
4. Yunhao Liu (Hong Kong University of Science and Technology)
5. Jeffrey Xu Yu (Chinese University of Hong Kong)

BibTeX Citation

@article{chen_vldb07,
        title = {{Indexable PLA for Efficient Similarity Search}},
        author = {Chen, Qiuxia and Chen, Lei and Lian, Xiang and Liu, Yunhao and Yu, Jeffrey Xu},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {435},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
458	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017880664
916	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013093656
1,094	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012053453
1,579	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00010182038
2,270	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.7166469e-05
4,705	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4591377e-05
6,559	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.7471016e-05
7,096	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	5.5991152e-05
7,559	GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling	2009	SIGMOD	5.4954279e-05
7,647	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.4746904e-05
8,109	Ranking Large Temporal Data	2012	VLDB	5.3917406e-05
11,736	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD	4.9769913e-05
11,755	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	4.9769913e-05
12,237	Vocalizing Large Time Series Efficiently	2018	VLDB	4.9769913e-05
12,296	Scaling Locally Linear Embedding	2017	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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.0019923528
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045755116
194	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025637823
227	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00023924262
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023425462
306	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021565993
479	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017623894
622	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD	0.00015485529
679	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00014831743
812	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013744009
917	Trajectory Clustering: A Partition-and-Group Framework	2007	SIGMOD	0.00013085176
1,071	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012169176
1,294	Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials	2004	SIGMOD	0.00011140565
1,349	Querying Shapes of Histories	1995	VLDB	0.0001094143
2,494	An Efficient and Accurate Method for Evaluating Time Series Similarity	2007	SIGMOD	8.385219e-05
5,273	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD	6.1986796e-05
10,245	Contour Map Matching for Event Detection in Sensor Networks	2006	SIGMOD	5.0515117e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,860	Similarity Search on Bregman Divergence: Towards Non-Metric Indexing	2009	VLDB
2	3,513	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB
3	6,184	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD
4	11,755	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB
5	4,595	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB
6	479	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
7	829	Similarity-Based Queries for Time Series Data	1997	SIGMOD
8	6,894	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
9	8,827	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
10	194	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD