1. A method for generating an animated data visualization, the method comprising submitting a data query on a data structure; obtaining a time measurement for performing the data query, the time measurement being an amount of time between the submission of the query and obtaining a query result; adjusting, using one or more hardware processors, 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, wherein the adjusting increases the sample size if the obtained time measurement multiplied by a multiplication factor is smaller than an inverse of the frame refresh rate, and wherein the multiplication factor is not equal to zero or one; and generating the animated data visualization based on one or more results of the data query.