松浦 敏雄

Articles:  1-1 of 1

  • Aggregation Skip Graph:An Extension of Skip Graph for Efficient Aggregation Query  [in Japanese]

    阿部 敏之 , 上田 達也 , 安倍 広多 , 石橋 勇人 , 松浦 敏雄

    Skip graphは範囲検索が可能な構造化オーバレイネットワークであり、キーをインデックスとして値を保持する分散データベースを構成可能である。ある範囲内のすべてのキーに対応する値に関して最大値や最小値、平均値などを求めるクエリ(集約クエリ)をSkip graphを用いて実現する場合、範囲内のすべてのノードと通信する必要があるため、範囲の大きさに比例してメッセージ数が増加する問題がある。そこで、あ …

    インターネットと運用技術シンポジウム2009論文集 (2009), 75-82, 2009-12-10

    IPSJ 

Page Top