Expressive time series querying with hand-drawn scale-free sketches

Miro Mannino, Azza Abouzied

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We 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 features but often non-uniformly scale and locally distort a pattern - and we develop a novel matching algorithm that accounts for human sketching errors. Qetch enables the easy construction of complex and expressive queries with two key features: regular expressions over sketches and relative positioning of sketches to query multiple time-aligned series. Through user studies, we demonstrate the effectiveness of Qetch's different interaction features. We also demonstrate the effectiveness of Qetch's matching algorithm compared to popular algorithms on targeted, and exploratory query-bysketch search tasks on a variety of data sets.

Original languageEnglish (US)
Title of host publicationCHI 2018 - Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems
Subtitle of host publicationEngage with CHI
PublisherAssociation for Computing Machinery
Volume2018-April
ISBN (Electronic)9781450356206, 9781450356213
DOIs
StatePublished - Apr 20 2018
Event2018 CHI Conference on Human Factors in Computing Systems, CHI 2018 - Montreal, Canada
Duration: Apr 21 2018Apr 26 2018

Other

Other2018 CHI Conference on Human Factors in Computing Systems, CHI 2018
CountryCanada
CityMontreal
Period4/21/184/26/18

Fingerprint

Time series

Keywords

  • Regular expressions
  • Scale-less sketches
  • Time series querying by sketching

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Mannino, M., & Abouzied, A. (2018). Expressive time series querying with hand-drawn scale-free sketches. In CHI 2018 - Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems: Engage with CHI (Vol. 2018-April). Association for Computing Machinery. https://doi.org/10.1145/3173574.3173962

Expressive time series querying with hand-drawn scale-free sketches. / Mannino, Miro; Abouzied, Azza.

CHI 2018 - Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems: Engage with CHI. Vol. 2018-April Association for Computing Machinery, 2018.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mannino, M & Abouzied, A 2018, Expressive time series querying with hand-drawn scale-free sketches. in CHI 2018 - Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems: Engage with CHI. vol. 2018-April, Association for Computing Machinery, 2018 CHI Conference on Human Factors in Computing Systems, CHI 2018, Montreal, Canada, 4/21/18. https://doi.org/10.1145/3173574.3173962
Mannino M, Abouzied A. Expressive time series querying with hand-drawn scale-free sketches. In CHI 2018 - Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems: Engage with CHI. Vol. 2018-April. Association for Computing Machinery. 2018 https://doi.org/10.1145/3173574.3173962
Mannino, Miro ; Abouzied, Azza. / Expressive time series querying with hand-drawn scale-free sketches. CHI 2018 - Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems: Engage with CHI. Vol. 2018-April Association for Computing Machinery, 2018.
@inproceedings{5985f770649e4a16b6ef276341dcfe38,
title = "Expressive time series querying with hand-drawn scale-free sketches",
abstract = "We 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 features but often non-uniformly scale and locally distort a pattern - and we develop a novel matching algorithm that accounts for human sketching errors. Qetch enables the easy construction of complex and expressive queries with two key features: regular expressions over sketches and relative positioning of sketches to query multiple time-aligned series. Through user studies, we demonstrate the effectiveness of Qetch's different interaction features. We also demonstrate the effectiveness of Qetch's matching algorithm compared to popular algorithms on targeted, and exploratory query-bysketch search tasks on a variety of data sets.",
keywords = "Regular expressions, Scale-less sketches, Time series querying by sketching",
author = "Miro Mannino and Azza Abouzied",
year = "2018",
month = "4",
day = "20",
doi = "10.1145/3173574.3173962",
language = "English (US)",
volume = "2018-April",
booktitle = "CHI 2018 - Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - Expressive time series querying with hand-drawn scale-free sketches

AU - Mannino, Miro

AU - Abouzied, Azza

PY - 2018/4/20

Y1 - 2018/4/20

N2 - We 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 features but often non-uniformly scale and locally distort a pattern - and we develop a novel matching algorithm that accounts for human sketching errors. Qetch enables the easy construction of complex and expressive queries with two key features: regular expressions over sketches and relative positioning of sketches to query multiple time-aligned series. Through user studies, we demonstrate the effectiveness of Qetch's different interaction features. We also demonstrate the effectiveness of Qetch's matching algorithm compared to popular algorithms on targeted, and exploratory query-bysketch search tasks on a variety of data sets.

AB - We 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 features but often non-uniformly scale and locally distort a pattern - and we develop a novel matching algorithm that accounts for human sketching errors. Qetch enables the easy construction of complex and expressive queries with two key features: regular expressions over sketches and relative positioning of sketches to query multiple time-aligned series. Through user studies, we demonstrate the effectiveness of Qetch's different interaction features. We also demonstrate the effectiveness of Qetch's matching algorithm compared to popular algorithms on targeted, and exploratory query-bysketch search tasks on a variety of data sets.

KW - Regular expressions

KW - Scale-less sketches

KW - Time series querying by sketching

UR - http://www.scopus.com/inward/record.url?scp=85046971408&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046971408&partnerID=8YFLogxK

U2 - 10.1145/3173574.3173962

DO - 10.1145/3173574.3173962

M3 - Conference contribution

AN - SCOPUS:85046971408

VL - 2018-April

BT - CHI 2018 - Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems

PB - Association for Computing Machinery

ER -