@inproceedings{2b61dc7eefe643b4a514cd39fe1b86e5,
title = "Qetch: Time series querying with expressive sketches",
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.",
author = "Miro Mannino and Azza Abouzied",
year = "2018",
month = may,
day = "27",
doi = "10.1145/3183713.3193547",
language = "English (US)",
series = "Proceedings of the ACM SIGMOD International Conference on Management of Data",
publisher = "Association for Computing Machinery",
pages = "1741--1744",
editor = "Gautam Das and Christopher Jermaine and Ahmed Eldawy and Philip Bernstein",
booktitle = "SIGMOD 2018 - Proceedings of the 2018 International Conference on Management of Data",
note = "44th ACM SIGMOD International Conference on Management of Data, SIGMOD 2018 ; Conference date: 10-06-2018 Through 15-06-2018",
}