Bai, QiushiAlsudais, SadeemLi, ChenZhao, ShuangBujack, RoxanaTierny, JulienSadlo, Filip2022-06-022022-06-022022978-3-03868-175-51727-348Xhttps://doi.org/10.2312/pgv.20221060https://diglib.eg.org:443/handle/10.2312/pgv20221060We 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.Attribution 4.0 International LicenseCCS Concepts: Information systems --> Middleware for databases; Human-centered computing --> Visualization systems and toolsInformation systemsMiddleware for databasesHumancentered computingVisualization systems and tools10.2312/pgv.202210601-55 pages