集約Skip Graph：効率的な集約クエリを実現するSkip Graph拡張の提案

• Item type: Symposium(1)
• 公開日: 2009-12-10
• タイトル: 集約Skip Graph：効率的な集約クエリを実現するSkip Graph拡張の提案
• タイトル / 言語: en
• タイトル: Aggregation Skip Graph:An Extension of Skip Graph for Efficient Aggregation Query
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 大阪市立大学大学院創造都市研究科
• 著者所属(英): en
• 著者所属(英): Graduate School for Creative Cities,Osaka City University
• 著者名: 阿部, 敏之; 上田, 達也; 安倍, 広多; 石橋, 勇人; 松浦, 敏雄
• 著者名(英): Toshiyuki, Abe; Tatsuya, Ueda; Kota, Abe; Hayato, Ishibashi; Toshio, Matsuura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Skip graphは範囲検索が可能な構造化オーバレイネットワークであり、キーをインデックスとして値を保持する分散データベースを構成可能である。ある範囲内のすべてのキーに対応する値に関して最大値や最小値、平均値などを求めるクエリ(集約クエリ)をSkip graphを用いて実現する場合、範囲内のすべてのノードと通信する必要があるため、範囲の大きさに比例してメッセージ数が増加する問題がある。そこで、あらかじめ部分範囲の集約値を保持することで、任意の範囲の集約クエリを効率的に実行できるSkip graphの拡張
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Skip graph is a structured overlay network that allows range query. Skip graph is useful for a distributed database which stores values corresponding to keys. Considering to find some aggregated value like a maximum, a mini-um, or an average of stored val
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12496576
• 書誌情報: インターネットと運用技術シンポジウム2009論文集; 巻 2009, p. 75-82, 発行日 2009-12-10
• 出版者 / 言語: ja
• 出版者: 情報処理学会