8. An apparatus for generating an animated data visualization, the apparatus comprising: a query module to submit a data query on a data structure; a sample size calculation module, implemented using at least one hardware device of one or more hardware devices, to obtain a time measurement for performing the data query and adjust a sample size of the data query based on the time measurement and a frame refresh rate, wherein the sample size is a size of a subset of data obtained in a sample and the time measurement is an amount of time between the submission of the query and obtaining a query result, wherein the adjustment decreases the sample size if the obtained time measurement multiplied by the multiplication factor equals or exceeds an inverse of the frame refresh rate, and wherein the multiplication factor is not equal to zero or one; and a frame generation module, implemented using at least one hardware device of the one or more hardware devices, to generate the animated data visualization based on one or more results of the data query.
9. The apparatus of claim 8 , wherein the data query is characterized by a substantially uniformly distributed random sampling of a data structure.