Rainbow: A Rendering-Aware Index for High-Quality Spatial Scatterplots with Result-Size Budgets

Loading...
Thumbnail Image
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
} }
Citation