CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series

Summary: CIVET introduces UPAA, a lower-bounding representation that aligns features across variable-length time series. Its compact index groups adjacent and similar subsequences, enabling pruning and false-dismissal-free filtering for efficient, scalable variable-length matching. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h3ba5e48e9fc814ed
Venue: VLDB
Year: 2024
Pagerank: 4.9605343e-05
Overall Rank: 11,624 | 22.09%
DOI: 10.14778/3665844.3665845
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

1. Haoran Xiong (Fudan University)
2. Hang Zhang (Fudan University)
3. Zeyu Wang (Fudan University)
4. Zhenying He (Fudan University)
5. Peng Wang (Fudan University)
6. X. Sean Wang (Fudan University)

BibTeX Citation

@article{xiong_vldb24,
        title = {{CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series}},
        author = {Xiong, Haoran and Zhang, Hang and Wang, Zeyu and He, Zhenying and Wang, Peng and Wang, X. Sean},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {9},
        pages = {2123--2135},
        doi = {10.14778/3665844.3665845},
        url = {https://doi.org/10.14778/3665844.3665845},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,157	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	6.7596305e-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
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045609336
481	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017567157
918	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013051871
1,075	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012129172
1,098	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00012016918
2,984	A Decade of Progress in Indexing and Mining Large Time Series Databases	2006	VLDB	7.7696965e-05
3,521	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.2177846e-05
4,620	Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series	2018	SIGMOD	6.4830197e-05
4,693	Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes	2018	VLDB	6.4490657e-05
4,717	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4388287e-05
5,010	Indexing Large Human-Motion Databases	2004	VLDB	6.3030754e-05
5,601	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	6.0524822e-05
6,621	Dumpy: A Compact and Adaptive Index for Large Data Series Collections	2023	SIGMOD	5.7145251e-05
8,905	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB	5.2379169e-05
9,792	Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System	2012	VLDB	5.115551e-05
9,795	A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application	2011	VLDB	5.115551e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,389	FSMDTW: A Fast Index-free Subsequence Matching Algorithm for Dynamic Time Warping	2025	VLDB
2	6,335	Subsequence Matching on Structured Time Series Data	2005	SIGMOD
3	3,521	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB
4	6,923	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB
5	3,516	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
6	5,737	Ranked Subsequence Matching in Time-Series Databases	2007	VLDB
7	5,292	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD
8	7,025	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
9	8,905	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB
10	42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD