Richard J. Lipton - Query Size Estimation

Query Size Estimation

Lipton and J.Naughton presented an adaptive random sampling algorithm for database querying which is applicable to any query for which answer to the query can be partitioned into disjoint subsets. Compared with most sampling estimation algorithms that statically determines the number of samples needed, the algorithm they proposed decides the number of samples based on the size of samples and tends to keep the running time constant rather than the number of samples.

Read more about this topic:  Richard J. Lipton

Famous quotes containing the words query, size and/or estimation:

    Such condition of suspended judgment indeed, in its more genial development and under felicitous culture, is but the expectation, the receptivity, of the faithful scholar, determined not to foreclose what is still a question—the “philosophic temper,” in short, for which a survival of query will be still the salt of truth, even in the most absolutely ascertained knowledge.
    Walter Pater (1839–1894)

    Learn to shrink yourself to the size of the company you are in. Take their tone, whatever it may be, and excell in it if you can; but never pretend to give the tone. A free conversation will no more bear a dictator than a free government will.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    A higher class, in the estimation and love of this city- building, market-going race of mankind, are the poets, who, from the intellectual kingdom, feed the thought and imagination with ideas and pictures which raise men out of the world of corn and money, and console them for the short-comings of the day, and the meanness of labor and traffic.
    Ralph Waldo Emerson (1803–1882)