2014-01-01から1ヶ月間の記事一覧

Prestoのcodegen

以前、Prestoのバイトコード生成部分のソースコードを読んだので、hack再開時のためにメモしておく。 コード生成にはobjectwebのASMを利用している。Parser generatorはANTLR。 ExpressionCompiler#internalCompileFilterAndProjectOperator codegenしている…

Multiplexed Reservoir Sampling

Xixuan Feng Arun Kumar Benjamin Recht Christopher Ré: "Towards a Unified Architecture for in-RDBMS Analytics", In. Proc, SIGMOD, 2012. だいぶ昔に読んだ論文だけどIn-database AnalyticsのBismarckの論文にMultiplexed Reservoir Samplingというの…