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: 13847
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,316 | 22.37%
DOI: 10.14778/3685800.3685877

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
898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB	0.00013339042
986	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.0001281777
2,050	Vizdom: Interactive Analytics through Pen and Touch	2015	VLDB	9.2546631e-05
2,734	Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search	2020	VLDB	8.190416e-05
3,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8275859e-05
3,092	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.7679406e-05
3,968	Qetch: Time Series Querying with Expressive Sketches	2018	SIGMOD	6.9840567e-05
4,362	Interactive Time Series Analytics Powered by ONEX	2017	SIGMOD	6.7440799e-05
4,851	Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles	2022	VLDB	6.4803317e-05
5,454	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	6.2134177e-05
6,391	Fast-Forwarding to Desired Visualizations with zenvisage	2017	CIDR	5.8893647e-05
6,517	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	5.8538485e-05
6,912	SENSOR: Data-driven Construction of Sketch-based Visual Query Interfaces for Time Series Data	2022	VLDB	5.7409522e-05
7,199	Learned Data-aware Image Representations of Line Charts for Similarity Search	2023	SIGMOD	5.6759927e-05
9,482	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	5.2634238e-05

Semantically Similar Papers

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