Files in this item

FilesDescriptionFormat

application/pdf

application/pdfSIDDIQUI-DISSERTATION-2020.pdf (4MB)
(no description provided)PDF

Description

Title:Towards expressive and scalable visual data exploration
Author(s):Siddiqui, Tarique Ashraf
Director of Research:Parameswaran, Aditya
Doctoral Committee Chair(s):Parameswaran, Aditya
Doctoral Committee Member(s):Han, Jiawei; Karahalios, Karrie; Demiralp, Çağatay
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Visualization, Data Analytics, Databases, Time Series, Query Language, Query Optimization, Pattern mining, Zenvisage, ShapeSearch
Abstract:Data visualization is the primary means by which data analysts explore patterns, trends, and insights in their data. Despite of their growing popularity, existing visualization tools (e.g., Tableau, PowerBI, Excel) are limited in their ability to automatically find desired visualizations or insights. As a result, the process of visual data exploration is manually-intensive and time-consuming, and becomes simply unsustainable as the complexity and scale of the dataset increases. In this dissertation, we address the shortcomings of existing visualization tools by facilitating expressive and scalable data exploration. In particular, we propose two systems: 1) Zenvisage—for effortlessly and efficiently finding visualizations with specific patterns or insights among large collections, and 2) ShapeSearch—for finding visualizations based on fine grained and fuzzy patterns. Both Zenvisage and ShapeSearch draw heavily from use-cases in a variety of domains including biology, battery science, and cosmology, and provide expressive visual primitives to capture a large variety of data exploration needs. Backed by formal algebra and semantics, the visual primitives help operate on collections of visualizations (e.g., by composing, filtering, comparing, matching, and sorting) based on visual trends and patterns. Furthermore, these systems support built-in recommendations, and multiple flexible query specification mechanisms, including intuitive interactions and natural language, simultaneously catering to the needs of both novice and expert analysts. To automatically parse and execute visual queries efficiently, Zenvisage and ShapeSearch support a suite of optimizations, that can traverse and evaluate a large number of visualizations within interactive response times. We document performance results, as well as results from multiple user- and case-studies that demonstrate that users are able to effectively use Zenvisage and ShapeSearch to eliminate error-prone and tedious exploration and directly identify desired visualizations.
Issue Date:2020-05-05
Type:Thesis
URI:http://hdl.handle.net/2142/107987
Rights Information:Copyright 2020 Tarique Ashraf Siddiqui
Date Available in IDEALS:2020-08-26
Date Deposited:2020-05


This item appears in the following Collection(s)

Item Statistics