用手工绘制的无尺度草图进行表达式时间序列查询

我们介绍了Qetch，这是一个工具，用户可以在无尺度的画布上自由绘制图案，以查询时间序列数据，而无需指定查询长度或幅度。我们研究了人类如何绘制时间序列图案——人类保留了视觉上显著的感知特征，但经常非均匀地缩放和局部扭曲图案——我们开发了一种新的匹配算法，可以考虑人类绘制错误。Qetch通过两个关键功能实现了复杂和表达性查询的轻松构建：基于草图的正则表达式和草图的相对位置，以查询多个时间对齐的序列。通过用户研究，我们展示了Qetch不同交互功能的有效性。我们还展示了Qetch的匹配算法在各种数据集上的目标和探索性草图查询搜索任务中，与流行的算法相比的有效性。