A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Histograms as a side effect of data movement for big data
2014
Proceedings of the 2014 ACM SIGMOD international conference on Management of data - SIGMOD '14
Histograms are a crucial part of database query planning but their computation is resource-intensive. As a consequence, generating histograms on database tables is typically performed as a batch job, separately from query processing. In this paper, we show how to calculate statistics as a side effect of data movement within a DBMS using a hardware accelerator in the data path. This accelerator analyzes tables as they are transmitted from storage to the processing unit, and provides histograms
doi:10.1145/2588555.2612174
dblp:conf/sigmod/IstvanWA14
fatcat:hkiti7hllfh7dgqtaguww7kgya