  Static scatterplots often suffer from the overdraw problem on big datasets
where object overlap causes undesirable visual clutter. The use of zooming in
scatterplots can help alleviate this problem. With multiple zoom levels, more
screen real estate is available, allowing objects to be placed in a less
crowded way. We call this type of visualization scalable scatterplot
visualizations, or SSV for short. Despite the potential of SSVs, existing
systems and toolkits fall short in supporting the authoring of SSVs due to
three limitations. First, many systems have limited scalability, assuming that
data fits in the memory of one computer. Second, too much developer work, e.g.,
using custom code to generate mark layouts or render objects, is required.
Third, many systems focus on only a small subset of the SSV design space (e.g.
supporting a specific type of visual marks). To address these limitations, we
have developed Kyrix-S, a system for easy authoring of SSVs at scale. Kyrix-S
derives a declarative grammar that enables specification of a variety of SSVs
in a few tens of lines of code, based on an existing survey of scatterplot
tasks and designs. The declarative grammar is supported by a distributed layout
algorithm which automatically places visual marks onto zoom levels. We store
data in a multi-node database and use multi-node spatial indexes to achieve
interactive browsing of large SSVs. Extensive experiments show that 1) Kyrix-S
enables interactive browsing of SSVs of billions of objects, with response
times under 500ms and 2) Kyrix-S achieves 4X-9X reduction in specification
compared to a state-of-the-art authoring system.
