ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines

by   Tarique Siddiqui, et al.

Identifying trendline visualizations with desired patterns is a common and fundamental data exploration task. Existing visual analytics tools offer limited flexibility and expressiveness for such tasks, especially when the pattern of interest is under-specified and approximate, and do not scale well when the pattern searching needs are ad-hoc, as is often the case. We propose ShapeSearch, an efficient and flexible pattern-searching tool, that enables the search for desired patterns via multiple mechanisms: sketch, natural-language, and visual regular expressions. We develop a novel shape querying algebra, with a minimal set of primitives and operators that can express a large number of ShapeSearch queries, and design a natural-language and regex-based parser to automatically parse and translate user queries to the algebra representation. To execute these queries within interactive response times, ShapeSearch uses a fast shape algebra-based execution engine with query-aware optimizations, and perceptually-aware scoring methodologies. We present a thorough evaluation of the system, including a general-purpose user study, a case study involving genomic data analysis, as well as performance experiments, comparing against state-of-the-art time series shape matching approaches---that together demonstrate the usability and scalability of ShapeSearch.


page 1

page 2

page 3

page 4


Towards an Integrated Graph Algebra for Graph Pattern Matching with Gremlin (Extended Version)

Graph data management (also called NoSQL) has revealed beneficial charac...

Type-Directed Synthesis of Visualizations from Natural Language Queries

We propose a new technique based on program synthesis for automatically ...

Interactive Data Analysis with Next-step Natural Language Query Recommendation

Natural language interfaces (NLIs) provide users with a convenient way t...

FlowSense: A Natural Language Interface for Visual Data Exploration within a Dataflow System

Dataflow visualization systems enable flexible visual data exploration b...

NBSearch: Semantic Search and Visual Exploration of Computational Notebooks

Code search is an important and frequent activity for developers using c...

Using Positional Sequence Patterns to Estimate the Selectivity of SQL LIKE Queries

With the dramatic increase in the amount of the text-based data which co...

RSATree: Distribution-Aware Data Representation of Large-Scale Tabular Datasets for Flexible Visual Query

Analysts commonly investigate the data distributions derived from statis...

Please sign up or login with your details

Forgot password? Click here to reset