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.9605343e-05
Overall Rank: 11,687 | 21.67%
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
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
2,108	Vizdom: Interactive Analytics through Pen and Touch	2015	VLDB	9.0229444e-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,151	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.5737572e-05
4,070	Qetch: Time Series Querying with Expressive Sketches	2018	SIGMOD	6.8079651e-05
4,477	Interactive Time Series Analytics Powered by ONEX	2017	SIGMOD	6.5683306e-05
4,992	Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles	2022	VLDB	6.3115363e-05
5,601	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	6.0524822e-05
6,530	Fast-Forwarding to Desired Visualizations with zenvisage	2017	CIDR	5.7368132e-05
6,643	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	5.7065488e-05
7,078	SENSOR: Data-driven Construction of Sketch-based Visual Query Interfaces for Time Series Data	2022	VLDB	5.5909355e-05
7,281	Learned Data-aware Image Representations of Line Charts for Similarity Search	2023	SIGMOD	5.5510601e-05
9,699	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	5.1258854e-05

Semantically Similar Papers

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