Qetch: Time Series Querying with Expressive Sketches
Qetch: Time Series Querying with Expressive Sketches
复制标题
Qetch：使用富有表现力的草图进行时间序列查询
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
A. Abouzeid
中科院分区：
文献类型：
--
作者：
M. Mannino;A. Abouzeid
查询逐技师的工具允许用户绘制模式来搜索时间序列数据库以寻找匹配项。先前的工作采用了自下而上的设计方法：构建草图界面是为了反映流行匹配算法（例如动态时间扭曲（DTW）或Euclidean距离（ED））的内部工作。我们设计了Qetch，这是一个自上而下的时间序列数据的查询工具。用户可以在无尺寸画布上自由绘制图案。通过研究人类如何素描时间序列模式，我们开发了一种匹配的算法，该算法解释了人类素描错误。 Qetch的自上而下的设计和新颖的匹配算法可以轻松构造表达性查询，其中包括对多个时间序列的草图和查询的正则表达式。我们的演示展示了Qetch，并总结了我们对Qetch有效性的评估结果。
Query-by-sketch tools allow users to sketch a pattern to search a time series database for matches. Prior work adopts a bottom-up design approach: the sketching interface is built to reflect the inner workings of popular matching algorithms like Dynamic time warping (DTW) or Euclidean distance (ED). We design Qetch, a query-by-sketch tool for time series data, top-down. Users freely sketch patterns on a scale-less canvas. By studying how humans sketch time series patterns we develop a matching algorithm that accounts for human sketching errors. Qetch's top-down design and novel matching algorithm enable the easy construction of expressive queries that include regular expressions over sketches and queries over multiple time series. Our demonstration showcases Qetch and summarizes results from our evaluation of Qetch's effectiveness.