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
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

Publication series

NameConference on Human Factors in Computing Systems - Proceedings
Volume2018-April

Other

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

Keywords

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Expressive time series querying with hand-drawn scale-free sketches'. Together they form a unique fingerprint.

Cite this