この記事の趣旨 2017年に発表されたSQL ServerでUDFを最適化しているFroidという手法についての論文を読みました。 Froid: Optimization of Imperative Programs in a Relational Database 著者について Karthik Ramachandra、Kwanghyun Park、K. Venkatesh …

この記事の趣旨 2018年に発表された分析ワークロードなどで発生しがちな最終結果に比べ、非常に大きな中間結果を 作成してしまうクエリを多方向結合で最適化する論文を読みました。 Adopting Worst-Case Optimal Joins in Relational Database Systems 著者…

この記事の趣旨 2013年に発表された"Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited"という論文を読みました。 当時最新のアルゴリズムとハードウェアにおける、ソートとハッシュによる結合のパフォーマンスを比べた論文です。 Multi-Core, Main-M…

この記事の趣旨 2016年に発表された"An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory"という 論文を読みました。 様々な結合手法を包括的に比較した論文でどのような結合方法がどのような時に適しているかを示しています。 An…

この記事の趣旨 2018年に発表された"Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask"という論文を読みました。 最新のクエリエンジンの特性をまとめ、どのようなワークロードに向くのかという指針を示…

この記事の趣旨 2020年に提案された"Make the most out of your SIMD investments: counter control flow divergence in compiled query pipelines"という論文を読みました。 SIMDによるベクトル処理の最適化とRDBでの応用について扱った、最適化に関する論…

この記事の趣旨 "Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age"という2014年に発表された、多コアサーバにおけるクエリ最適化 手法をあつかった論文を読みました。 [Morsel-Driven Parallelism: A NUMA-Aware…

この記事の趣旨 "MonetDB/X100: Hyper-Pipelining Query Execution"という2005年に発表された、 列指向DBMSを提案した論文を読んでいきます。 分析ワークロード向けRDBMSにおける初期実装であるMonetDBを扱った論文で、提案時期が 2005年と古くはあるものの…

この記事の趣旨 "Integrating Compression and Execution in Column-Oriented Database Systems"とい う2006年に発表されたそれまで行指向DBMSで培われてきた圧縮方法による、検索高速化手 法を列指向DBMSに適用・評価した論文を読んで行きます。 Integratin…

この記事の趣旨 前回と同様に CMU Advanced Databas Systems Spring2023のReading Assignmentとして出ている論文を 読んで行きます。最近論文を読めてなかったのですが、この記事 でモーベーションが上がったので再開しました。 ころころやり方を変えるのは…