ブログ@nnaka2992

データベースってなんだよ

列指向DBMSにおけるデータを提案した論文を読みました

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

列指向DBMSにおけるデータ圧縮手法の論文を読みました

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

Column Sketchesというindex手法の論文を読みました

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

行指向と列指向の違いについての論文を読む

この記事の趣旨 前回と同様に CMU Advanced Databas Systems Spring2023のReading Assignmentとして出ている論文を 読み論文紹介のやり方 / How to review で紹介されている方法をまとめていきます。 今回はBigQueryやSnowflake、Amazon Redshiftといった分…

Snowflakeの論文を読む

この記事の趣旨 前回と同様に CMU Advanced Databas Systems Spring2023のReading Assignmentとして出ている論文を 読み、感想と抄訳のようなものにまとめます。まとめていたのですが、 そもそも全体をまとめてしまっていいのか? 文量もふえてしまうので 論…

CMU Advanced Database Systems Spring2023のReading Assignmentを読む part1

CMU Advanced Database Systems Spring2023とは カーネギメロン大学(CMU)ではAdvanced Database Systemsという講義が開講されており、特に2023年1月始まりの講義です。 講義の内容はモダンなDBMSの内部実装を学んで行くコースとなっており、データベースの歴…