文献

J-GLOBAL ID：201102200657649383   整理番号：11A1910129

全文検索におけるスケーラブルな動的索引構築手法

Scalable Online Index Construction for Text Databases

著者 (2件)： 山田浩之 (慶応大 大学院理工学研究科) ,  遠山元道 (慶応大 理工)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2010  号： 1  ページ： ROMBUNNO.DETABESU,VOL.3,NO.2,27-47  発行年： 2010年10月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,マルチコアCPUなどを搭載した高性能サーバにおける転置索引の効率的な動的構築手法を提案する。近年,文書の追加とほぼ同時に索引構造を検索可能な状態に保つ動的な構築方法がより一般的となりつつある。しかし,現代の高性能サーバにおいて,動的な索引構築方法を効率的にスケールさせる方法は確立されていない。文書分散方式により既存の手法での構築を並列化することで索引構築速度をスケールさせることは可能であるが,索引数の増加やランキング時のマージ処理により,検索速度が著しく劣化してしまうという問題がある。本論文では,メモリ上で複数の索引を並列に構築し,ディスクへのマージ処理を協調して行うことにより,検索速度の劣化を抑えつつ構築速度を向上させる動的な索引構築手法を提案する。実験により,本手法の有効性を実証し,検索速度の劣化を抑えたまま索引構築速度を大幅に向上させることができることを示す。(著者抄録)

シソーラス用語： *フルテキストサーチ ,  マイクロプロセッサ ,  *マルチプロセッサシステム ,  *インデクシング【計算機】 ,  索引 ,  動特性 ,  スケーラビリティ【計算機】 ,  高速化 ,  検索効率
準シソーラス用語： *全文検索 ,  *マルチコアプロセッサ ,  転置索引

分類 (3件)： 検索技術  (AC06020S) ,  ディジタル計算機方式一般  (JC02010O) ,  データベースシステム  (JD03030U)

引用文献 (33件)：

• 1) Badue, C., Baeza-Yates, R., Ribeiro-Neto, B. and Ziviani, N.: Distributed Query Processing Using Partitioned Inverted Files, Proc. SPIRE, pp.10-20 (2001).
• 2) Barroso, L.A., Dean, J. and HOlzle, U.: Web Search for a Planet: The Google Cluster Architecture, IEEE Micro, Vol.23, No.2, pp.22-28 (2003).
• 3) Biliris, A.: The performance of three database storage structures for managing large objects, Proc. SIGMOD 1992, pp.276-285 (1992).
• 4) Biittcher, S. and Clarke, C.L.A.: Indexing time vs. query time trade-offs in dy-namic information retrieval systems, Proc. CIKM 2005, pp.317-318 (2005).
• 5) Biittcher, S., Clarke, C.L.A. and Lushman, B.: Hybrid Index Maintenance for Growing Text Collections, Proc. SIGIR 2006, pp.356-363 (2006).

タイトルに関連する用語 (4件)： 全文検索 ,  索引 ,  構築 ,  手法