SAND in Action: Subsequence Anomaly Detection for Streams

Summary: Online, domain-agnostic subsequence anomaly detection for streams. SAND incrementally updates a drift-adaptive model, discards obsolete data, and avoids full-data access, enabling real-time subsequence anomaly detection and robust performance against competing streaming methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12495
Venue: VLDB
Year: 2021
Pagerank: -
Overall Rank: 13,274 | 7.75%
DOI: 10.14778/3476311.3476365

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,381	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	8.9241557e-05
3,946	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	6.6036232e-05
4,082	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	6.4601453e-05
9,299	Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection	2022	VLDB	4.356626e-05
9,334	Odyssey: An Engine Enabling The Time-Series Clustering Journey	2023	VLDB	4.351469e-05
9,599	SPARTAN: Data-Adaptive Symbolic Time-Series Approximation	2025	SIGMOD	4.3136057e-05
10,476	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	4.1905499e-05
10,533	Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data	2025	SIGMOD	4.1905499e-05
10,725	BURST: Rendering Clustering Techniques Suitable for Evolving Streams	2025	VLDB	4.1905499e-05
10,746	Time-Series Clustering: A Comprehensive Study of Data Mining, Machine Learning, and Deep Learning Methods	2025	VLDB	4.1905499e-05
10,748	Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression	2025	VLDB	4.1905499e-05
11,097	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB	4.1905499e-05
11,237	Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,510	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00011588558
2,032	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.7320795e-05
2,635	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4081184e-05
2,646	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.3751681e-05
4,062	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.4792249e-05
4,854	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	5.8707943e-05
6,311	VergeDB: A Database for IoT Analytics on Edge Devices	2021	CIDR	5.1112212e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,921	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.6245531e-05
11,097	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB	4.1905499e-05
6,115	GraphAn: Graph-based Subsequence Anomaly Detection	2020	VLDB	5.1995458e-05
6,419	AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data	2024	VLDB	5.0621949e-05
1,253	Anomaly Detection in Time Series: A Comprehensive Evaluation	2022	VLDB	0.00013019488
6,435	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB	5.0555305e-05
2,646	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.3751681e-05
10,588	Streaming Time Series Subsequence Anomaly Detection: A Glance and Focus Approach	2025	VLDB	4.1905499e-05
5,986	Streaming Anomaly Detection Using Randomized Matrix Sketching	2016	VLDB	5.2399259e-05
2,032	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.7320795e-05