メモリ上の転置索引による高速全文検索システムに関する研究

メモリ上の転置索引による高速全文検索システムに関する研究利用統計を見る

File / Name	License
48096447.pdf
48096447.pdf (1.38MB) [ 98 downloads ]

アイテムタイプ	学位論文 / Thesis or Dissertation
言語	日本語
その他のタイトル	A Study on High Throughput Query Processing using Inverted Index on Main Memory
著者	渡辺健太郎
著者別名	Watanabe Kentaro
著者所属	東京大学大学院情報理工学系研究科電子情報学専攻
Abstract	メモリサイズが増大し低価格化が進んだことから, メモリ上でのデータベースの運用は珍しいものではなくなった. そのようなシステムではかつてのディスクI/Oではなく, プロセッサやメインメモリのリソースがボトルネックとなる. 本研究では, 転置索引を用いた全文検索システムをメモリ上で運用することを前提に, 圧縮データ構造の処理効率を改善することを検討する. 多くの圧縮スキームにおいて重要な要素技術であるPrefix Sum処理の高速化手法ならびに, 近年注目されているPForDelta圧縮スキームの細粒度処理を可能にした改良版データ構造とその処理手法を提案する.
発行年	2011-03-24
日本十進分類法	007
学位名	修士(情報理工学)
学位	master
研究科・専攻	情報理工学系研究科電子情報学専攻
学位授与年月日	2011-03-24