Reasonable abstractions: Semantics for dynamic data visualization

Author

Cottam, Joseph A. ; Lumsdaine, A.

fYear

2011

fDate

23-28 Oct. 2011

Firstpage

269

Lastpage

270

Abstract

Chi showed how to treat visualization programing models abstractly. This provided a firm theoretical basis for the data-state model of visualization. However, Chi´s models did not look deeper into fine-grained program properties, such as execution semantics. We present conditionally deterministic and resource bounded semantics for the data flow model of visualization based on E-FRP. These semantics are used in the Stencil system to move between data state and data flow execution, build task-based parallelism, and build complex analysis chains for dynamic data. This initial work also shows promise for other complex operators, compilation techniques to enable efficient use of time and space, and mixing task and data parallelism.

Keywords

data analysis; data visualisation; Chi model; E-FRP; Stencil system; compilation techniques; complex operators; data flow execution; data parallelism; data state; deterministic semantics; dynamic data analysis chain; dynamic data visualization semantics; execution semantics; mixing task; reasonable abstractions; resource bounded semantics; task-based parallelism; visualization data-state model; visualization programing models; Data models; Data visualization; Dynamic scheduling; Engines; Programming; Rendering (computer graphics); Semantics; Dynamic data; Semantics;

fLanguage

English

Publisher

ieee

Conference_Titel

Visual Analytics Science and Technology (VAST), 2011 IEEE Conference on

Conference_Location

Providence, RI

Print_ISBN

978-1-4673-0015-5

Type

conf

DOI

10.1109/VAST.2011.6102468

Filename

6102468