Abstracting spreadsheet data flow through hypergraph redrawing

06/04/2020
by   David Birch, et al.
0

We believe the error prone nature of traditional spreadsheets is due to their low level of abstraction. End user programmers are forced to construct their data models from low level cells which we define as "a data container or manipulator linked by user-intent to model their world and positioned to reflect its structure". Spreadsheet cells are limited in what they may contain (scalar values) and the links between them are inherently hidden. This paper proposes a method of raising the level of abstraction of spreadsheets by "redrawing the boundary" of the cell. To expose the hidden linkage structure we transform spreadsheets into fine-grained graphs with operators and values as nodes. "cells" are then represented as hypergraph edges by drawing a boundary "wall" around a set of operator/data nodes. To extend what cells may contain and to create a higher level model of the spreadsheet we propose that researchers should seek techniques to redraw these boundaries to create higher level "cells" which will more faithfully represent the end-user's real world/mental model. We illustrate this approach via common sub-expression identification and the application of sub-tree isomorphisms for the detection of vector (array) operations.

READ FULL TEXT

page 18

page 19

research
02/19/2021

Abstracting data in distributed ledger systems for higher level analytics and visualizations

By design, distributed ledger technologies persist low-level data which ...
research
03/23/2021

One- and multi-dimensional CWENOZ reconstructions for implementing boundary conditions without ghost cells

We address the issue of point value reconstructions from cell averages i...
research
01/25/2018

Structuring Spreadsheets with the "Lish" Data Model

A spreadsheet is remarkably flexible in representing various forms of st...
research
05/11/2020

Hypergraph Learning with Line Expansion

Previous hypergraph expansions are solely carried out on either vertex l...
research
10/28/2021

Hierarchical User Intent Graph Network forMultimedia Recommendation

In this work, we aim to learn multi-level user intents from the co-inter...
research
10/06/2018

The Intuitive Power of Graph Pivots For User Exploration and Adaptive Data Abstraction

This paper reports on a simple visual technique that boils extracting a ...
research
12/29/2021

ReSplit: Improving the Structure of Jupyter Notebooks by Re-Splitting Their Cells

Jupyter notebooks represent a unique format for programming - a combinat...

Please sign up or login with your details

Forgot password? Click here to reset