DBScholar

Back to papers

Fast Time Sequence Indexing for Arbitrary Lp Norms

Summary: A unified time-series index supports similarity search under every Lp norm (p=1…∞), eliminating per-distance structures. Matches prior methods for L2/L∞ and achieves up to 10× speedups for L1 on real and synthetic workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hdc4400bf69648ff4
Venue
VLDB
Year
2000
Pagerank
0.00017623894
Overall Rank
479 | 96.79%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yi_vldb00,
        title = {{Fast Time Sequence Indexing for Arbitrary Lp Norms}},
        author = {Yi, Byoung-Kee and Faloutsos, Christos},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {385},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
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
306 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021565993
614 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015563362
679 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014831743
916 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013093656
1,071 Warping Indexes with Envelope Transforms for Query by Humming 2003 SIGMOD 0.00012169176
1,094 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012053453
1,294 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011140565
1,731 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7633789e-05
2,494 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.385219e-05
2,568 Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science 2018 VLDB 8.2839378e-05
3,335 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.4118583e-05
4,184 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 6.7508911e-05
4,317 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6651881e-05
4,448 Fast Manhattan Sketches in Data Streams 2010 PODS 6.5938243e-05
4,595 Sim-Piece: Highly Accurate Piecewise Linear Approximation through Similar Segment Merging 2023 VLDB 6.5097157e-05
4,705 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4591377e-05
4,875 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3699172e-05
4,985 Indexing Large Human-Motion Databases 2004 VLDB 6.3239555e-05
4,989 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3234684e-05
5,723 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB 6.0154763e-05
6,192 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8540507e-05
6,631 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 5.7254786e-05
6,645 Indexing the Earth Mover’s Distance Using Normal Distributions 2012 VLDB 5.7222358e-05
6,894 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6518061e-05
6,905 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB 5.6484359e-05
8,031 TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications 2023 VLDB 5.4019638e-05
8,194 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.3788668e-05
8,827 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 5.2675825e-05
10,125 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0747281e-05
11,530 High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors 2024 SIGMOD 4.9769913e-05
11,575 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9769913e-05
11,736 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
20 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.0005758001
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045319457
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034847854
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024210103
385 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00019456733
488 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017451091
829 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.0001360545
3,333 WALRUS: A Similarity Retrieval Algorithm for Image Databases 1999 SIGMOD 7.4129235e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,731 Indexable PLA for Efficient Similarity Search 2007 VLDB
2 385 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB
3 6,905 Discovering Longest-lasting Correlation in Sequence Databases 2013 VLDB
4 7,007 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB
5 8,827 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
6 10,536 Fast Indexing for Temporal Information Retrieval 2026 SIGMOD
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 194 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
10 42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD