Skip Graphs の concurrent join の論文募集

ないかなあ。オリジナルの論文では link_op 時に隣のノードを見比べて link_op 転送としか書いてない。
複数のレベルで一貫性を保つのは難しい気がする。

追記

• kota abe on Twitter: "まさに今この問題ではまっている気が RT @shudo: RT @higepon: 日記ed Skip Graphs の concurrent join の論文募集 http://d.hatena.ne.jp/higepon/20091007/1254899934"
• http://twitter.com/kotabe/status/4677493843
• http://twitter.com/kotabe/status/4677546827
• http://twitter.com/itawasa/status/4677888436
• http://twitter.com/itawasa/status/4677822941
• http://twitter.com/itawasa/status/4677810052
• http://twitter.com/itawasa/status/4677594343
• http://twitter.com/kibayos/status/4618819925
• http://twitter.com/kibayos/status/4678443980
• http://twitter.com/kibayos/status/4678505852
• http://twitter.com/kibayos/status/4678576080
• http://twitter.com/kibayos/status/4678605124
• http://twitter.com/kibayos/status/4678852204
• http://twitter.com/kibayos/status/4679060147
• http://twitter.com/kibayos/status/4679060147

• http://d.hatena.ne.jp/kibayos/20090922/1253603642
  • 一貫性保証に関して
• http://bit.ly/uAB6K (PDF)