[1C]データベースコア技術

10:45 〜 11:10

[1C-03] 結合を含むクエリに対するシノプシス埋込みよる近似問合せ処理の評価

*髙田 実佳¹、合田 和生¹ (1. 東京大学)

発表者区分：学生
論文種別：ロングペーパー
インタラクティブ発表：あり

キーワード：

データベース、索引、近似問い合せ、検索クエリ、Approximate Query Processing

業務データを収集し、蓄積したビッグデータを分析することによる業務の改善・新たな知識発見への期待が高まっている。そのような分析では集計が頻繁に実施される。集計には、必ずしも従来データベースが求める正確な値は必要ではなく、それよりもレスポンスの早さが求められることがある。本論文では、索引構造に付加情報を埋め込むことによって結合を含む問合せに対する近似解を高速検索する方式を既存RDBMSで実装し、検証する。