WEKO3
アイテム
集約Skip Graph：効率的な集約クエリを実現するSkip Graph拡張の提案
https://ipsj.ixsq.nii.ac.jp/records/72272
https://ipsj.ixsq.nii.ac.jp/records/722726b741d77-c594-412d-86f9-2828956e3f2f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-IOTS2009011.pdf (738.2 kB)
|
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| 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
× 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 | |||||||
| 収録物識別子 | AA12496576 | |||||||
| 書誌情報 |
インターネットと運用技術シンポジウム2009論文集 巻 2009, p. 75-82, 発行日 2009-12-10 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
