| 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 |
|
収録物識別子 |
AA12496576 |
| 書誌情報 |
インターネットと運用技術シンポジウム2009論文集
巻 2009,
p. 75-82,
発行日 2009-12-10
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-IOTS2009011.pdf (738.2 kB)
