文献

J-GLOBAL ID：201202207878755872   整理番号：12A1773147

ターム分割転置インデックスのメモリ内構築のための並列フレームワーク

A Parallel Framework for In-Memory Construction of Term-Partitioned Inverted Indexes

著者 (3件)： KUCUKYILMAZ Tayfun (Bilkent Univ., Ankara, TUR) ,  TURK Ata (Bilkent Univ., Ankara, TUR) ,  AYKANAT Cevdet (Bilkent Univ., Ankara, TUR)
資料名： Computer Journal  (Computer Journal)
巻： 55  号： 11  ページ： 1317-1330  発行年： 2012年11月 
JST資料番号： D0002B  ISSN： 0010-4620  CODEN： CMPJA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： Web検索システムにおける転置インデックスの生成コストは非常に高く,性能及びスケーラビリティの観点から並列インデックス構築手法が不可欠である。本論文では,構築が容易な文書に基づく分割による転置インデックスを入力として,より高度なクエリ処理が可能なタームに基づく分割による転置インデックスを効率的に生成できる並列インデックス構築フレームワークを提案した。本フレームワークでは,1)文書に基づく分割に対する局所的な転置インデックスの構築,2)各プロセッサで処理したタームのバケッティングスキームでのプロセッサへの割り当て,3)プロセッサ間での転置リストの交換とマージによってタームに分割された転置インデックスを並列に構築し,通信コストを減少させる。また,2)ではプロセッサの最大通信コストの削減と,格納及びクエリ処理の負荷バランスの維持を優先する割り当てヒューリスティクスを提案した。さらに,シミュレーション及び現実のWebデータセットの並列転置によって4種類の通信メモリ構成の並列転置時間を比較し,メッセージ通信にK個,メッセージ受信にK個のバッファを用いるように通信メモリを2×K個に分割すると,通信と計算のオーバラップを最大にして最もよい性能が得られることを確かめた。

シソーラス用語： 索引 ,  *インデクシング【計算機】 ,  *並列処理 ,  質問処理 ,  質問 ,  分割法 ,  文書 ,  原価 ,  発見的方法 ,  計算機シミュレーション ,  Web【情報システム】 ,  メッセージ伝送 ,  バッファ方式 ,  性能評価
準シソーラス用語： クエリー ,  ヒューリスティクス ,  通信コスト ,  *転置インデックス ,  文書分割

分類 (2件)： データベースシステム  (JD03030U) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (4件)： ターム ,  転置インデックス ,  構築 ,  フレームワーク