DeepSketch: A Query Sketching Interface for Deep Time Series Similarity Search

Summary: DTS3 trains models to embed time series for arbitrary similarity measures (non-differentiable OK), enabling ANN via vector DBs instead of brute-force. DeepSketch demo: sketch-based query UX shows large latency gains for perceptual methods (Qetch/Peax/LineNet) with comparable accuracy on big real datasets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h950821659410cdb3
Venue: VLDB
Year: 2024
Pagerank: 4.9769913e-05
Overall Rank: 11,640 | 21.77%
DOI: 10.14778/3685800.3685877
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

1. Zheng Zhang (Northwestern University)
2. Zhuhan Shao (Northwestern University)
3. Andrew Crotty (Northwestern University)

BibTeX Citation

@article{zhang_vldb24,
        title = {{DeepSketch: A Query Sketching Interface for Deep Time Series Similarity Search}},
        author = {Zhang, Zheng and Shao, Zhuhan and Crotty, Andrew},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {12},
        pages = {4369--4372},
        doi = {10.14778/3685800.3685877},
        url = {https://doi.org/10.14778/3685800.3685877},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
916	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013093656
924	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.0001305096
2,097	Vizdom: Interactive Analytics through Pen and Touch	2015	VLDB	9.0525341e-05
2,730	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.0842027e-05
2,870	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.919641e-05
3,141	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.5987721e-05
4,044	Qetch: Time Series Querying with Expressive Sketches	2018	SIGMOD	6.8305029e-05
4,456	Interactive Time Series Analytics Powered by ONEX	2017	SIGMOD	6.5900948e-05
4,969	Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles	2022	VLDB	6.3324754e-05
5,588	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	6.0725619e-05
6,519	Fast-Forwarding to Desired Visualizations with zenvisage	2017	CIDR	5.755832e-05
6,631	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	5.7254786e-05
7,057	SENSOR: Data-driven Construction of Sketch-based Visual Query Interfaces for Time Series Data	2022	VLDB	5.6094839e-05
7,262	Learned Data-aware Image Representations of Line Charts for Similarity Search	2023	SIGMOD	5.5694763e-05
9,670	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	5.142891e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	194	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD
2	8,292	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB
3	10,125	DIDS: Double Indices and Double Summarizations for Fast Similarity Search	2024	VLDB
4	3,086	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB
5	7,057	SENSOR: Data-driven Construction of Sketch-based Visual Query Interfaces for Time Series Data	2022	VLDB
6	6,631	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB
7	7,445	Set-based Similarity Search for Time Series	2016	SIGMOD
8	6,894	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
9	6,184	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD
10	4,044	Qetch: Time Series Querying with Expressive Sketches	2018	SIGMOD