Home >

news ヘルプ

論文・著書情報


タイトル
和文:Fat-Btree, P-tree, SkipGraphを用いた範囲問合せ性能の比較実験 
英文:Conparison Experiment of Performance for Range Queries using Fat-Btree, P-tree, SkipGraph 
著者
和文: 近藤直樹, 羅敏, 渡辺陽介, 横田治夫.  
英文: Naoki Kondoh, Min Luo, Yousuke Watanabe, Haruo Yokota.  
言語 Japanese 
掲載誌/書名
和文: 
英文: 
巻, 号, ページ        
出版年月 2011年8月3日 
出版者
和文: 
英文: 
会議名称
和文:第152回 データベースシステム・第103回 情報基礎とアクセス技術 合同研究発表会 
英文:DBS152IFAT103 
開催地
和文: 
英文: 
アブストラクト データが爆発的に増加し、データを複数の計算機で管理するようになってきている。 分散されたデータへのアクセスを効率化するためにインデックスを用いるが、インデッ クスを集中管理すると負荷が増大する。そこで分散インデックスという手法が提案さ れている。また、データアクセスにおいては属性値の範囲内に入るデータを検索する 範囲問合せというデータアクセスがよく行われ、複数の計算機にデータが分散されて も効率よく検索できることが要求されている。そのような範囲問合せ可能な分散イン デックスが新たに提案されている。しかし、それらの分散インデックスはまだ十分に は比較はされていない。本研究では、同じ環境で範囲問合せ可能な分散インデックス 手法を比較することを目的とする。本稿では、範囲問合せ可能な分散インデックスで あるFat-Btree、P-tree とSkipGraph を比較する。

©2007 Institute of Science Tokyo All rights reserved.