Rainbow: A Rendering-Aware Index for High-Quality Spatial Scatterplots with Result-Size Budgets
Loading...
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We study the problem of computing a spatial scatterplot on a large dataset for arbitrary zooming/panning queries. We introduce a general framework called ''Rainbow'' that generates a high-quality scatterplot for a given result-size budget. Rainbow augments a spatial index with judiciously selected representative points offline. To answer a query, Rainbow traverses the index top-down and selects representative points with a good quality until the result-size budget is reached. We experimentally demonstrate the effectiveness of Rainbow.
Description
CCS Concepts: Information systems --> Middleware for databases; Human-centered computing --> Visualization systems and tools
@inproceedings{10.2312:pgv.20221060,
booktitle = {Eurographics Symposium on Parallel Graphics and Visualization},
editor = {Bujack, Roxana and Tierny, Julien and Sadlo, Filip},
title = {{Rainbow: A Rendering-Aware Index for High-Quality Spatial Scatterplots with Result-Size Budgets}},
author = {Bai, Qiushi and Alsudais, Sadeem and Li, Chen and Zhao, Shuang},
year = {2022},
publisher = {The Eurographics Association},
ISSN = {1727-348X},
ISBN = {978-3-03868-175-5},
DOI = {10.2312/pgv.20221060}
}