Rapid Sampling for Visualizations with Ordering Guarantees

  title={Rapid Sampling for Visualizations with Ordering Guarantees},
  author={Albert Kim and Eric Blais and Aditya G. Parameswaran and Piotr Indyk and Samuel Madden and Ronitt Rubinfeld},
Visualizations are frequently used as a means to understand trends and gather insights from datasets, but often take a long time to generate. In this paper, we focus on the problem of rapidly generating approximate visualizations while preserving crucial visual properties of interest to analysts. Our primary focus will be on sampling algorithms that preserve the visual property of ordering; our techniques will also apply to some other visual properties. For instance, our algorithms can be used… CONTINUE READING
Highly Cited
This paper has 52 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

8 Figures & Tables



Citations per Year

53 Citations

Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.