P.A.Bernstein
トランザクションの数理論理学的な基礎づけに貢献した人物.
特に,CC本とBernstein 83で示されたMultiversion Serialization Graph(MVSG)のコンセプトが有名.
このコンセプトは,あるヒストリがMVSRであることを多項式時間で解くための問題の変形を示している.
追加のパラメータ(Version Order)を与えれば,多項式時間でMembership Testができる...というもの.
Bernstein本Bernstein 83Bernstein 79などが著作/主著.