iwiwi https://blog.hatena.ne.jp/iwiwi/ iwiwi 備忘録 https://iwiwi.hatenadiary.jp/ ツイッターみたいな購読ベースの SNS サービス 問題 有向グラフ＝購読関係，u->v := uの情報をvが購読 クエリ：Produce (発信)，Consume (最新情報取得) push edge と pull edge を決めておく push edge: 始点で produce が起きた瞬間，新データを全部伝搬 pull edge: 終点で consume が起きた瞬間，新データを全部伝搬 現象 Piggybacking u->w が push，w->v が pull なら，u->v が w をハブする piggybacking u->v は push でも pull でも通信しなくてよ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fiwiwi.hatenadiary.jp%2Fentry%2F2013%2F10%2F17%2F000000" title="Piggybacking on Social Networks (VLDB&#39;13) - iwiwi 備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-10-17 00:00:00 rich https://iwiwi.hatenadiary.jp/entry/2013/10/17/000000 1.0 100%