Polygraph
Christos H. Papadimitriou
による
MVSR
と
VSR
の定式化に用いられた概念.
Weikum本
にも出てくる.
かなり難しい.実際は
エルブランセマンティクス(Herbrand Semantics)
と
Reads-From
で
VSR
を,
Multiversion Serialization Graph(MVSG)
で
MVSR
を定式化できるので,覚えなくてもいい.