Logo
ScienceStack
Table of Contents
Fetching ...
Sign In

Database Theory + X: Database Visualization

Eugene Wu

TL;DR

The paper targets the gap where traditional single-table visualization theory cannot faithfully represent relational databases. It proposes database visualization as a constraint-preserving mapping from multi-table contents to visual representations, formalized through a graphical grammar extended to multiple tables. A faithful mapping is defined in which each table maps to views, rows to marks, attributes to visual channels, and constraints such as $C(S.X,\underline{T.Y})$ and $C(\underline{V.id},\underline{T.id})$ are preserved. Using decompositions like Many-Many, Many-One, and One-One, the work demonstrates how data modeling decisions shape visualization structures (e.g., parallel coordinates, nesting), offering a design space with potential impact on database theory and visualization practice.

Abstract

We draw a connection between data modeling and visualization, namely that a visualization specification defines a mapping from database constraints to visual representations of those constraints. Using this formalism, we show how many visualization design decisions are, in fact, data modeling choices and extend data visualization from single-dataset visualizations to database visualization

Database Theory + X: Database Visualization

TL;DR

The paper targets the gap where traditional single-table visualization theory cannot faithfully represent relational databases. It proposes database visualization as a constraint-preserving mapping from multi-table contents to visual representations, formalized through a graphical grammar extended to multiple tables. A faithful mapping is defined in which each table maps to views, rows to marks, attributes to visual channels, and constraints such as and are preserved. Using decompositions like Many-Many, Many-One, and One-One, the work demonstrates how data modeling decisions shape visualization structures (e.g., parallel coordinates, nesting), offering a design space with potential impact on database theory and visualization practice.

Abstract

We draw a connection between data modeling and visualization, namely that a visualization specification defines a mapping from database constraints to visual representations of those constraints. Using this formalism, we show how many visualization design decisions are, in fact, data modeling choices and extend data visualization from single-dataset visualizations to database visualization

Paper Structure

This paper contains 9 sections, 1 equation, 2 figures.

Table of Contents

  1. Introduction
  2. Background
  3. Visualization Theory and the Single-Table Assumption
  4. Relational Data Modeling
  5. Single-Table Grammars
  6. Database Visualization
  7. Graphical Grammars as Mapping Constraints
  8. Data Modeling and Visualization Through Examples
  9. Conclusion and Future Work

Figures (2)

  • Figure 1: In the node link visualization, (a) the links $V_{E'}$ only appear to connect the points $V_T$. (b) The points and links become inconsistent if $V_T$ changes (e.g., jitter).
  • Figure 2: Examples that show how different visualization structures are needed to faithfully express different sets of tables and constraints. Common visualization designs are a consequence of data modeling decisions.