DBScholar

Back to papers

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
13633
Venue
VLDB
Year
2024
Pagerank
5.093636e-05
Overall Rank
11,233 | 22.94%
DOI
10.14778/3665844.3665845

Incoming Non-self Citations Over Time

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

Authors

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
6,148 Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes 2024 VLDB 5.9593368e-05
Previous Page 1 / 1 Next

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
468 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017986163
898 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013339042
1,046 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012440091
1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012256753
2,928 A Decade of Progress in Indexing and Mining Large Time Series Databases 2006 VLDB 7.9526656e-05
3,486 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.3696676e-05
4,506 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.6569729e-05
4,604 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.6104585e-05
4,665 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.5780693e-05
4,867 Indexing Large Human-Motion Databases 2004 VLDB 6.4720439e-05
5,454 ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines 2020 SIGMOD 6.2134177e-05
6,691 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.8011086e-05
8,780 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.3742778e-05
9,579 Hum-a-song: A Subsequence Matching with Gaps-Range-Tolerances Query-By-Humming System 2012 VLDB 5.2528121e-05
9,582 A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application 2011 VLDB 5.2528121e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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