Fat-Btree, P-tree, SkipGraphを用いた範囲問合せ性能の比較実験

• Item type: SIG Technical Reports(1)
• 公開日: 2011-07-26
• タイトル: Fat-Btree, P-tree, SkipGraphを用いた範囲問合せ性能の比較実験
• タイトル / 言語: en
• タイトル: Conparison Experiment of Performance for Range Queries using Fat-Btree, P-tree, SkipGraph
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ●問い合わせ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学情報理工学研究科計算工学専攻
• 著者所属: 東京工業大学情報理工学研究科計算工学専攻
• 著者所属: 東京工業大学学術国際情報センター
• 著者所属: 東京工業大学情報理工学研究科計算工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Global Scientific Information and Computing Center, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者名: 近藤, 直樹; 羅, 敏; 渡辺, 陽介; 横田, 治夫
• 著者名(英): Naoki, Kondoh; Min, Luo; Yousuke, Watanabe; Haruo, Yokota
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データが爆発的に増加し、データを複数の計算機で管理するようになってきている。分散されたデータへのアクセスを効率化するためにインデックスを用いるが、インデックスを集中管理すると負荷が増大する。そこで分散インデックスという手法が提案されている。また、データアクセスにおいては属性値の範囲内に入るデータを検索する範囲問合せというデータアクセスがよく行われ、複数の計算機にデータが分散されても効率よく検索できることが要求されている。そのような範囲問合せ可能な分散インデックスが新たに提案されている。しかし、それらの分散インデックスはまだ十分には比較はされていない。本研究では、同じ環境で範囲問合せ可能な分散インデックス手法を比較することを目的とする。本稿では、範囲問合せ可能な分散インデックスである Fat-Btree、P-tree と SkipGraph を比較する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Due to explosive increasing of data, data is managed with multiple machines. Index is used to access to distributed data efficiently. But, centralized index often becomes a bottle neck in distributed systems. Whereat distributed indexing is widely used. And, we also need efficient range query processing on distributed data in multiple machines. There are some proposals, which can process range query efficiently. But, there is no enough comparison between these proposals. In this paper, we compare to the methods, which can do range query, on same environment. This paper covers Fat-Btree, P-tree and SkipGraph.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 研究報告 データベースシステム（DBS）; 巻 2011-DBS-152, 号 15, p. 1-8, 発行日 2011-07-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会