文献

J-GLOBAL ID：201102207610580797   整理番号：11A1271877

効率的ランダムアクセスブロック逆ファイル自己索引技術

An Efficient Random Access Block Inverted File Self-Index Technology

著者 (3件)： Liu Xiaozhu (State Key Lab. of Software Engineering, Wuhan Univ., Wuhan) ,  Peng Zhiyong (School of Computer, Wuhan Univ., Wuhan) ,  Chen Xu (School of Computer, Wuhan Univ., Wuhan)
資料名： Jisuanji Xuebao  (Jisuanji Xuebao)
巻： 33  号： 6  ページ： 977-987  発行年： 2010年 
JST資料番号： C2531A  ISSN： 0254-4164  CODEN： JIXUDT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 巨額の空間コスト,低い問合せ性能,接続的ブール問合せのサポート不能,および逆索引の問合せ同時ランクづけといった問題を克服するため,時間空間効率的ランダムアクセスブロック逆ファイル(RABIF)自己索引を提案した。空間消費量を減らし,接続的ブール問合せと問合せ同時ランクづけをサポートするため,著者らのRABIFは,逆順リストをサブブロックに適切に分け,次に,対応する圧縮法で各々のサブブロックの様々な部品を圧縮し,追加の補助情報を挿入しないで圧縮索引の高速位置確認とランダムアクセスを実現した。理論的分析結果と詳細シミュレーション結果は,既存のスキップ逆ファイル(SIF)自己索引方式と比較して,著者らのRABIFが空間コストを平均で5.3%削減し,接続的ブール問合せ時間を17.8%減らし,問合せランクづけを0.2%と1%減らすため,RABIFが問合せ時間を平均でそれぞれ34.4%と27.5%減らすことを証明した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *入出力 ,  *シミュレーション ,  等級づけ ,  位置決め
準シソーラス用語： *ランダムアクセス ,  ランクづけ ,  位置確認

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： ランダムアクセス ,  ファイル ,  自己 ,  索引