DBScholar

Back to papers

Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases

Summary: Proposes a time-series similarity model robust to scaling, translation, gaps, and non-aligned subsequences, via non-overlapping paired subsequences within a width-bounded envelope. Fast search techniques locate all similar sequences or subsequences in a corpus. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf4e65bd1df74ab44
Venue
VLDB
Year
1995
Pagerank
0.00019396455
Overall Rank
386 | 97.42%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{agrawal_vldb95,
        title = {{Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases}},
        author = {Agrawal, Rakesh and Lin, King-ip and Sawhney, Harpreet S. and Shim, Kyuseok},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {490--501},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017567157
616 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015512487
723 Dynamic Itemset Counting and Implication Rules for Market Basket Data 1997 SIGMOD 0.00014470041
785 A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data 1997 VLDB 0.0001399349
828 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013588099
832 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013562724
1,298 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011104678
1,825 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 9.5443954e-05
2,222 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8048988e-05
3,192 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.5334132e-05
3,315 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.4155055e-05
3,342 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS 7.3874144e-05
4,021 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 6.8346215e-05
4,251 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6895375e-05
4,442 Fast Manhattan Sketches in Data Streams 2010 PODS 6.5823839e-05
4,455 ASAP: Prioritizing Attention via Time Series Smoothing 2017 VLDB 6.5772404e-05
4,717 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4388287e-05
5,567 Parameter Free Bursty Events Detection in Text Streams 2005 VLDB 6.0649595e-05
5,601 ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines 2020 SIGMOD 6.0524822e-05
5,970 Improving Adaptable Similarity Query Processing by Using Approximations 1998 VLDB 5.9116326e-05
6,116 Trajectory Similarity Join in Spatial Networks 2017 VLDB 5.8657138e-05
6,913 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6331177e-05
7,491 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 5.4981344e-05
8,135 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 5.3739121e-05
8,360 Efficient Discovery of Sequence Outlier Patterns 2019 VLDB 5.3311149e-05
9,466 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.1590473e-05
10,225 COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics 2021 VLDB 5.0460607e-05
11,569 RITA: Group Attention is All You Need for Timeseries Analytics 2024 SIGMOD 4.9605343e-05
12,669 sDTW: Computing DTW Distances using Locally Relevant Constraints based on Salient Feature Alignments 2012 VLDB 4.9605343e-05
13,273 Querying Continuous Time Sequences 1998 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
1,647 Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results 1994 SIGMOD 9.9747449e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,502 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD
2 3,342 FTW: Fast Similarity Search under the Time Warping Distance 2005 PODS
3 481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB
4 3,516 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD
5 5,737 Ranked Subsequence Matching in Time-Series Databases 2007 VLDB
6 8,308 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB
7 832 Similarity-Based Queries for Time Series Data 1997 SIGMOD
8 5,292 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD
9 42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD
10 3,315 Fast Time-Series Searching with Scaling and Shifting 1999 PODS