ABSTRACT
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.
- P. Cortez, M. Rio, M. Rocha, and P. Sousa. 2006. Internet Traffic Forecasting using Neural Networks The 2006 IEEE International Joint Conference on Neural Network Proceedings. 2635--2642. /10.1145/634067.634292Google Scholar
- Kostas Zoumpatianos, Stratos Idreos, and Themis Palpanas. 2015. RINSE: Interactive Data Series Exploration with ADS. Proc. VLDB Endow., Vol. 8, 12 (Aug.. 2015), 1912--1915. showISSN2150--8097 Google ScholarDigital Library
Index Terms
- Qetch: Time Series Querying with Expressive Sketches
Recommendations
Expressive Time Series Querying with Hand-Drawn Scale-Free Sketches
CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing SystemsWe present Qetch, a tool where users freely sketch patterns on a scale-less canvas to query time series data without specifying query length or amplitude. We study how humans sketch time series patterns --- humans preserve visually salient perceptual ...
A Demonstration of Scale-Free Query by Sketching with Qetch
CHI EA '18: Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing SystemsWe demonstrate Qetch [1], a time series querying tool, where users freely sketch patterns of interest, without specifying query length or amplitude, on a scale-free canvas. The design of Qetch's interface and matching algorithm were motivated by a crowd ...
A System for Specification and Rapid Prototyping of Application Command Languages
The XS-2 system that integrates specification, rapid prototyping, and the actual use of application dialogs is described. The XS-2 command language grammar, a nonprocedural description language based on regular expressions, is used to specify commands ...
Comments