Parsimonious Linear Fingerprinting for Time Series

Summary: PLiF discovers essential fingerprints via joint dynamics in time series, yielding interpretable, compact features. Linear in sequence length; supports clustering, compression, visualization, forecasting, and segmentation with strong real-data gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10284
Venue: VLDB
Year: 2010
Pagerank: 5.093636e-05
Overall Rank: 12,471 | 14.44%
DOI: 10.14778/1920841.1920893

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Lei Li (Carnegie Mellon University)
2. B. Aditya Prakash (Carnegie Mellon University)
3. Christos Faloutsos (Carnegie Mellon University)

BibTeX Citation

@article{li_vldb10,
        title = {{Parsimonious Linear Fingerprinting for Time Series}},
        author = {Li, Lei and Prakash, B. Aditya and Faloutsos, Christos},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {385--396},
        doi = {10.14778/1920841.1920893},
        url = {https://doi.org/10.14778/1920841.1920893},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,379	AutoPlait: Automatic Mining of Co-evolving Time Sequences	2014	SIGMOD	6.735265e-05
4,424	Classical and Contemporary Approaches to Big Time Series Forecasting	2019	SIGMOD	6.7104881e-05
5,158	Forecasting Big Time Series: Old and New	2018	VLDB	6.3404905e-05
10,069	Mining and Forecasting of Big Time-series Data	2015	SIGMOD	5.1643809e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
311	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00021760621
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
601	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015870156
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
896	On Indexing Mobile Objects	1999	PODS	0.0001334014
1,119	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00012097985
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
1,620	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00010206305
3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.4500025e-05
4,867	Indexing Large Human-Motion Databases	2004	VLDB	6.4720439e-05
4,882	Managing Massive Time Series Streams with Multi-Scale Compressed Trickles	2009	VLDB	6.4651572e-05
7,402	Scaling and Time Warping in Time Series Querying	2005	VLDB	5.6250511e-05
9,488	TRAX—Real-World Tracking of Moving Objects	2007	VLDB	5.2634238e-05
9,489	SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data	2005	SIGMOD	5.2634238e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,626	Identifying Representative Trends in Massive Time Series Data Sets Using Sketches	2000	VLDB
2	10,859	Time Series Motif Discovery: A Comprehensive Evaluation	2025	VLDB
3	4,496	Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging	2023	VLDB
4	11,107	Representative Time Series Discovery for Data Exploration	2025	VLDB
5	5,043	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB
6	12,740	A System for Analyzing and Indexing Human-Motion Databases	2005	SIGMOD
7	898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB
8	5,266	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB
9	10,069	Mining and Forecasting of Big Time-series Data	2015	SIGMOD
10	10,978	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB