Rainbow: A Rendering-Aware Index for High-Quality Spatial Scatterplots with Result-Size Budgets
dc.contributor.author | Bai, Qiushi | en_US |
dc.contributor.author | Alsudais, Sadeem | en_US |
dc.contributor.author | Li, Chen | en_US |
dc.contributor.author | Zhao, Shuang | en_US |
dc.contributor.editor | Bujack, Roxana | en_US |
dc.contributor.editor | Tierny, Julien | en_US |
dc.contributor.editor | Sadlo, Filip | en_US |
dc.date.accessioned | 2022-06-02T14:36:49Z | |
dc.date.available | 2022-06-02T14:36:49Z | |
dc.date.issued | 2022 | |
dc.description.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. | en_US |
dc.description.sectionheaders | Rendering and Simulation | |
dc.description.seriesinformation | Eurographics Symposium on Parallel Graphics and Visualization | |
dc.identifier.doi | 10.2312/pgv.20221060 | |
dc.identifier.isbn | 978-3-03868-175-5 | |
dc.identifier.issn | 1727-348X | |
dc.identifier.pages | 1-5 | |
dc.identifier.pages | 5 pages | |
dc.identifier.uri | https://doi.org/10.2312/pgv.20221060 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.2312/pgv20221060 | |
dc.publisher | The Eurographics Association | en_US |
dc.rights | Attribution 4.0 International License | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.subject | CCS Concepts: Information systems --> Middleware for databases; Human-centered computing --> Visualization systems and tools | |
dc.subject | Information systems | |
dc.subject | Middleware for databases | |
dc.subject | Human | |
dc.subject | centered computing | |
dc.subject | Visualization systems and tools | |
dc.title | Rainbow: A Rendering-Aware Index for High-Quality Spatial Scatterplots with Result-Size Budgets | en_US |