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