Foundations of a live data exploration environment

Tomas Petricek1

The Art, Science, and Engineering of Programming, 2020, Vol. 4, Issue 3, Article 8

Submission date: 2019-09-30
Publication date: 2020-02-17
DOI: https://doi.org/10.22152/programming-journal.org/2020/4/8
Full text: PDF

Abstract

A growing amount of code is written to explore and analyze data, often by data analysts who do not have a traditional background in programming, for example by journalists.

The way such data analysts write code is different from the way software engineers do so. They use few abstractions, work interactively and rely heavily on external libraries. We aim to capture this way of working and build a programming environment that makes data exploration easier by providing instant live feedback.

We combine theoretical and applied approach. We present the data exploration calculus, a formal language that captures the structure of code written by data analysts. We then implement a data exploration environment that evaluates code instantly during editing and shows previews of the results.

We formally describe an algorithm for providing instant previews for the data exploration calculus that allows the user to modify code in an unrestricted way in a text editor. Supporting interactive editing is tricky as any edit can change the structure of code and fully recomputing the output would be too expensive.

We prove that our algorithm is correct and that it reuses previous results when updating previews after a number of common code edit operations. We also illustrate the practicality of our approach with an empirical evaluation and a case study.

As data analysis becomes an ever more important use of programming, research on programming languages and tools needs to consider new kinds of programming workflows appropriate for those domains and conceive new kinds of tools that can support them. The present paper is one step in this important direction.

  1. tomas@tomasp.net, University of Kent, United Kingdom