DBScholar

Back to papers

Data Series Progressive Similarity Search with Probabilistic Quality Guarantees

Summary: Proposes a probabilistic learning-based method for progressive NN search on data series with probabilistic quality guarantees. Delivers initial and progressive estimates with stopping criteria, showing practical accuracy/efficiency gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf6dbb942a661b812
Venue
SIGMOD
Year
2020
Pagerank
6.6519404e-05
Overall Rank
4,321 | 71.04%
DOI
10.1145/3318464.3389751

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gogolou_sigmod20,
        title = {{Data Series Progressive Similarity Search with Probabilistic Quality Guarantees}},
        author = {Gogolou, Anna and Tsandilas, Theophanis and Echihabi, Karima and Bezerianos, Anastasia and Palpanas, Themis},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389751},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389751},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
2,268 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.7144632e-05
2,388 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.52352e-05
2,885 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 7.8929868e-05
5,294 FARGO: Fast Maximum Inner Product Search via Global Multi-Probing 2023 VLDB 6.1780995e-05
5,335 Hercules Against Data Series Similarity Search 2022 VLDB 6.1613957e-05
8,071 Progressive Join Algorithms Considering User Preference 2021 CIDR 5.3800399e-05
9,478 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1576017e-05
9,596 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1376962e-05
9,696 dCAM: Dimension-wise Class Activation Map for Explaining Multivariate Data Series Classification 2022 SIGMOD 5.1258854e-05
10,075 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 5.0732737e-05
10,678 Visualization-Oriented Progressive Time Series Transformation 2026 SIGMOD 4.9605343e-05
10,905 ConANN: Conformal Approximate Nearest Neighbor Search 2026 VLDB 4.9605343e-05
10,970 ANNiE: A Learned Query Cost Estimator for Graph-Based Approximate Nearest Neighbor Search 2026 VLDB 4.9605343e-05
11,769 LightTS: Lightweight Time Series Classification with Adaptive Ensemble Distillation 2023 SIGMOD 4.9605343e-05
11,780 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank Cited Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076079812
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
803 Near Neighbor Search in Large Metric Spaces 1995 VLDB 0.00013799572
837 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD 0.00013530806
918 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013051871
924 Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System 2017 VLDB 0.00013033863
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,095 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012036913
1,098 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012016918
1,416 Northstar: An Interactive Data Science System 2018 VLDB 0.00010707248
1,527 On the Analysis of Indexing Schemes 1997 PODS 0.00010326893
2,014 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.1775869e-05
2,051 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.1080736e-05
2,080 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS 9.058838e-05
2,388 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.52352e-05
2,733 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.0653682e-05
2,879 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8951769e-05
3,348 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 7.3783668e-05
3,388 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.3299881e-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
5,264 Top-k Nearest Neighbor Search In Uncertain Data Series 2015 VLDB 6.1929831e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,885 Flexible Aggregate Similarity Search 2011 SIGMOD
2 1,641 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB
3 6,623 Similarity Search: A Matching Based Approach 2006 VLDB
4 7,466 Set-based Similarity Search for Time Series 2016 SIGMOD
5 6,123 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB
6 837 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD
7 674 Efficient Similarity Search and Classification via Rank Aggregation 2003 SIGMOD
8 4,828 Nearest-Neighbor Searching Under Uncertainty 2012 PODS
9 2,733 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB
10 2,879 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB