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

    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 -