EUVIMEDEUVIMED entdecken
Crossref

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

Zheng Zhang, Zhuhan Shao, Andrew Crotty

Proceedings of the VLDB Endowment · 2024-08 · 17 (12) · 4369-4372

DOI: 10.14778/3685800.3685877 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 08.11.2024. Verfasst von Zheng Zhang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 26 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

By empowering domain experts to perform interactive exploration of large time series datasets, sketch-based query interfaces have revitalized interest in the well-studied problem of time series similarity search. In this new interaction paradigm, recent similarity algorithms (e.g., Qetch, Peax, LineNet) that attempt to capture perceptually relevant features have supplanted older, more straightforward distance measures (e.g., Euclidean, DTW). However, the downside of these algorithms is the resulting difficulty in designing corresponding index structures to support efficient similarity search over large datasets, thus necessitating brute-force search. This demo will showcase Deep Time Series Similarity Search (DTS3), our pluggable indexing pipeline for arbitrary distance measures. DTS3 can automatically train a foundation model for any custom, user-supplied distance measure with no strict constraints (e.g., differentiability), thus enabling fast retrieval via an off-the-shelf vector DBMS. Using our DeepSketch web interface, participants can compare DTS3 to the baseline brute-force versions of several similarity algorithms to see that our approach can achieve much lower latency without sacrificing accuracy when searching over large, real-world time series datasets.

Zitieren

APA

Zhang, Z., Shao, Z., & Crotty, A. (2024). DeepSketch: A Query Sketching Interface for Deep Time Series Similarity Search. Proceedings of the VLDB Endowment, 17(12), 4369-4372. https://doi.org/10.14778/3685800.3685877

Vancouver

Zhang Z, Shao Z, Crotty A. DeepSketch: A Query Sketching Interface for Deep Time Series Similarity Search. Proceedings of the VLDB Endowment. 2024;17(12):4369-4372. doi:10.14778/3685800.3685877

BibTeX
@article{Zhang2024,
  author = {Zhang, Zheng and Shao, Zhuhan and Crotty, Andrew},
  title = {DeepSketch: A Query Sketching Interface for Deep Time Series Similarity Search},
  journal = {Proceedings of the VLDB Endowment},
  year = {2024},
  volume = {17},
  number = {12},
  pages = {4369--4372},
  doi = {10.14778/3685800.3685877}
}
Kostenlos starten →