@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00072272,
 author = {阿部, 敏之 and 上田, 達也 and 安倍, 広多 and 石橋, 勇人 and 松浦, 敏雄 and Toshiyuki, Abe and Tatsuya, Ueda and Kota, Abe and Hayato, Ishibashi and Toshio, Matsuura},
 book = {インターネットと運用技術シンポジウム2009論文集},
 month = {Dec},
 note = {Skip graphは範囲検索が可能な構造化オーバレイネットワークであり、キーをインデックスとして値を保持する分散データベースを構成可能である。ある範囲内のすべてのキーに対応する値に関して最大値や最小値、平均値などを求めるクエリ(集約クエリ)をSkip graphを用いて実現する場合、範囲内のすべてのノードと通信する必要があるため、範囲の大きさに比例してメッセージ数が増加する問題がある。そこで、あらかじめ部分範囲の集約値を保持することで、任意の範囲の集約クエリを効率的に実行できるSkip graphの拡張, 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},
 pages = {75--82},
 publisher = {情報処理学会},
 title = {集約Skip Graph：効率的な集約クエリを実現するSkip Graph拡張の提案},
 volume = {2009},
 year = {2009}
}