Kyrix-S

Kyrix-S generates scalable scatterplot visualizations (SSVs) to mitigate overdraw and enable interactive multi-zoom exploration of very large datasets for bioinformatics analyses.


Key Features:

  • Overdraw mitigation: Implements scalable scatterplot visualizations (SSVs) and multiple zoom levels to reduce object overlap and visual clutter.
  • Declarative grammar: Provides a declarative grammar for specifying SSVs, enabling complex visualizations with concise specifications (often tens of lines).
  • Distributed layout algorithm: Uses a distributed layout algorithm to place visual marks across different zoom levels.
  • Storage and indexing: Leverages multi-node databases and spatial indexes to support interactive browsing of large datasets.
  • Scalability and performance: Supports interactive SSVs containing billions of objects with reported response times under 500 milliseconds.
  • Specification-effort reduction: Reduces specification effort by approximately 4X–9X compared to existing authoring systems.

Scientific Applications:

  • Exploratory analysis of large datasets: Interactive multi-zoom visualization of very large bioinformatics datasets to reveal structure at multiple scales.
  • Authoring scalable visualizations: Creation of detailed-on-demand scatterplot visualizations for research visualization and analysis pipelines.
  • Visualization benchmarking: Evaluation and demonstration of interactive performance on billion-object datasets.

Methodology:

Kyrix-S uses a declarative grammar to specify SSVs, applies a distributed layout algorithm to place visual marks across zoom levels, and leverages multi-node databases with spatial indexes to serve interactive browsing of large datasets.

Topics

Details

License:
MIT
Tool Type:
command-line tool
Programming Languages:
JavaScript, Java, Shell
Added:
1/18/2021
Last Updated:
2/12/2021

Operations

Publications

Tao W, Hou X, Sah A, Battle L, Chang R, Stonebraker M. Kyrix-S: Authoring Scalable Scatterplot Visualizations of Big Data. IEEE Transactions on Visualization and Computer Graphics. 2021;27(2):401-411. doi:10.1109/tvcg.2020.3030372. PMID:33048700.

PMID: 33048700
Funding: - NSF: DGE-1855886, IIS-1452977, IIS-1850115, OAC-1939945, OAC-1940175 - Defense Advanced Research Projects Agency: FA8750-17-2-0107 - Data Systems and AI Lab initiative: 3882825