The Golden Estimator : E cient Range Query

Abstract

Query size estimation is crucial for many database system components. In particular, query optimizers need eecient and accurate query size estimation when deciding among alternative query plans. In this paper we propose the Golden Estimator, which is based on the so called golden rule of sampling proposed by von Neumann, for estimating the size of single… (More)

1 Figure or Table

Topics

  • Presentations referencing similar topics