Académique Documents
Professionnel Documents
Culture Documents
sactional\f4\fs18\cf0\b0\i0\ul0\strike0 schemes,\f4\fs18\cf0\b0\i0\ul0\strike0
namely\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 manage
ment\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 precom-\pa
r\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 mit/commit\f4\fs18\cf0\
b0\i0\ul0\strike0 logs,\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul
0\strike0 MIP\f4\fs18\cf0\b0\i0\ul0\strike0 model\f4\fs18\cf0\b0\i0\ul0\strike
0 relies\f4\fs18\cf0\b0\i0\ul0\strike0 on\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\
fs18\cf0\b0\i0\ul0\strike0 data\f4\fs18\cf0\b0\i0\ul0\strike0 struc-\par\pard\
plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 ture\f4\fs18\cf0\b0\i0\ul0\str
ike0 called\f4\fs18\cf0\b0\i0\ul0\strike0 MIP-Table\f4\fs18\cf0\b0\i0\ul0\stri
ke0 (MIPT).\f4\fs18\cf0\b0\i0\ul0\strike0 The\f4\fs18\cf0\b0\i0\ul0\strike0 o
bjective\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 this\f
4\fs18\cf0\b0\i0\ul0\strike0 data\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i
0\ul0\strike0 structure\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\
strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 provide\f4\fs18\cf0\b0\i0\ul0\strike0
supports\f4\fs18\cf0\b0\i0\ul0\strike0 for\f4\fs18\cf0\b0\i0\ul0\strike0 bot
h\f4\fs18\cf0\b0\i0\ul0\strike0 (A)\f4\fs18\cf0\b0\i0\ul0\strike0 reconcilia-\
par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 tion\f4\fs18\cf0\b0\i
0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 sibling\f4\fs18\cf0\b0\i0\ul0\s
trike0 transactions\f4\fs18\cf0\b0\i0\ul0\strike0 (hence\f4\fs18\cf0\b0\i0\ul0
\strike0 allowing\f4\fs18\cf0\b0\i0\ul0\strike0 at-most-once\par\pard\plain\li
1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 semantic)\f4\fs18\cf0\b0\i0\ul0\strike
0 and\f4\fs18\cf0\b0\i0\ul0\strike0 (B)\f4\fs18\cf0\b0\i0\ul0\strike0 retriev
ability\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 sibling
\f4\fs18\cf0\b0\i0\ul0\strike0 transactions\f4\fs18\cf0\b0\i0\ul0\strike0 (non
-\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 deterministic)\f4\f
s18\cf0\b0\i0\ul0\strike0 results,\f4\fs18\cf0\b0\i0\ul0\strike0 in\f4\fs18\cf
0\b0\i0\ul0\strike0 order\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\u
l0\strike0 select\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\stri
ke0 one\f4\fs18\cf0\b0\i0\ul0\strike0 associ-\par\pard\plain\li1002\sl-222\f4\
fs18\cf0\b0\i0\ul0\strike0 ated\f4\fs18\cf0\b0\i0\ul0\strike0 with\f4\fs18\cf0\
b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 data\f4\fs18\cf0\b0\i0\ul0
\strike0 manipulation\f4\fs18\cf0\b0\i0\ul0\strike0 pattern\f4\fs18\cf0\b0\i0\
ul0\strike0 representative\f4\fs18\cf0\b0\i0\ul0\strike0 of\par\pard\plain\li1
002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 reconciliation.\f4\fs18\cf0\b0\i0\ul0\s
trike0 Overall,\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike
0 database\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 req
uired\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 main-\par
\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 tain\f4\fs18\cf0\b0\i0\u
l0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 MIPT\f4\fs18\cf0\b0\i0\ul0\strike0
for\f4\fs18\cf0\b0\i0\ul0\strike0 each\f4\fs18\cf0\b0\i0\ul0\strike0 family\f
4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 sibling\f4\fs18\
cf0\b0\i0\ul0\strike0 transactions\f4\fs18\cf0\b0\i0\ul0\strike0 associ-\par\p
ard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 ated\f4\fs18\cf0\b0\i0\ul0
\strike0 with\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 g
iven\f3\fs18\cf0\b0\i0\ul0\strike0 XID\f4\fs18\cf0\b0\i0\ul0\strike0 .\f4\fs18\
cf0\b0\i0\ul0\strike0 In\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\u
l0\strike0 following,\f4\fs18\cf0\b0\i0\ul0\strike0 we\f4\fs18\cf0\b0\i0\ul0\s
trike0 will\f4\fs18\cf0\b0\i0\ul0\strike0 denote\par\pard\plain\li1002\sl-222\
f4\fs18\cf0\b0\i0\ul0\strike0 with\f4\fs18\cf0\b0\i0\ul0\strike0 MIPT\f3\fs12\c
f0\b0\i0\ul0\strike0 x\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\
strike0 table\f4\fs18\cf0\b0\i0\ul0\strike0 keeping\f4\fs18\cf0\b0\i0\ul0\stri
ke0 track\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 tran
sactions\f4\fs18\cf0\b0\i0\ul0\strike0 with\par\pard\plain\li1002\sl-236\f3\fs1
8\cf0\b0\i0\ul0\strike0 XID\f3\fs18\cf0\b0\i0\ul0\strike0 =\f3\fs18\cf0\b0\i0\u
l0\strike0 x\f4\fs18\cf0\b0\i0\ul0\strike0 .\f4\fs18\cf0\b0\i0\ul0\strike0 The
\f3\fs18\cf0\b0\i0\ul0\strike0 y\f4\fs18\cf0\b0\i0\ul0\strike0 -th\f4\fs18\cf0\
b0\i0\ul0\strike0 entry\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0
\strike0 MIPT\f3\fs12\cf0\b0\i0\ul0\strike0 x\f4\fs18\cf0\b0\i0\ul0\strike0 st
ores\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 follow-\p
ar\pard\column\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-318\par\pard
\plain\li0\sl-253\f4\fs18\cf0\b0\i0\ul0\strike0 ing\f4\fs18\cf0\b0\i0\ul0\strike
0 information\f4\fs18\cf0\b0\i0\ul0\strike0 related\f4\fs18\cf0\b0\i0\ul0\stri
ke0 to\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 transa
ction\f4\fs18\cf0\b0\i0\ul0\strike0 with\f3\fs18\cf0\b0\i0\ul0\strike0 XID\f3\
fs18\cf0\b0\i0\ul0\strike0 =\f3\fs18\cf0\b0\i0\ul0\strike0 x\par\pard\plain\li
0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 and\f3\fs18\cf0\b0\i0\ul0\strike0 XIN\f3
\fs18\cf0\b0\i0\ul0\strike0 ST\f3\fs18\cf0\b0\i0\ul0\strike0 =\f3\fs18\cf0\b0\
i0\ul0\strike0 y\f4\fs18\cf0\b0\i0\ul0\strike0 :\f4\fs18\cf0\b0\i0\ul0\strike0
(1)\f3\fs18\cf0\b0\i0\ul0\strike0 state\f4\fs18\cf0\b0\i0\ul0\strike0 :\f4\fs1
8\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 value,\f4\fs18\cf0\b0\
i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\stri
ke0 domain\par\pard\plain\li0\sl-208\f3\fs18\cf0\b0\i0\ul0\strike0 \{\f3\fs18\c
f0\b0\i0\ul0\strike0 null,\f3\fs18\cf0\b0\i0\ul0\strike0 prepared,\f3\fs18\cf0\
b0\i0\ul0\strike0 abort\f3\fs18\cf0\b0\i0\ul0\strike0 \}\f4\fs18\cf0\b0\i0\ul0\
strike0 ,\f4\fs18\cf0\b0\i0\ul0\strike0 re\u64258?ecting\f4\fs18\cf0\b0\i0\ul0\
strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 current\f4\fs18\cf0\b0\i0\ul0\strike
0 transaction\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 state\f4\
fs18\cf0\b0\i0\ul0\strike0 (\f3\fs18\cf0\b0\i0\ul0\strike0 null\f4\fs18\cf0\b0\
i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\stri
ke0 default\f4\fs18\cf0\b0\i0\ul0\strike0 initialization\f4\fs18\cf0\b0\i0\ul0
\strike0 value);\f4\fs18\cf0\b0\i0\ul0\strike0 (2)\f3\fs18\cf0\b0\i0\ul0\strik
e0 result\f4\fs18\cf0\b0\i0\ul0\strike0 :\f4\fs18\cf0\b0\i0\ul0\strike0 the\pa
r\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 (non-deterministic)\f4\fs1
8\cf0\b0\i0\ul0\strike0 output\f4\fs18\cf0\b0\i0\ul0\strike0 produced\f4\fs18\
cf0\b0\i0\ul0\strike0 by\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\u
l0\strike0 execution\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\st
rike0 the\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 transaction.\
f4\fs18\cf0\b0\i0\ul0\strike0 Each\f4\fs18\cf0\b0\i0\ul0\strike0 MIPT\f3\fs12\
cf0\b0\i0\ul0\strike0 x\f4\fs18\cf0\b0\i0\ul0\strike0 also\f4\fs18\cf0\b0\i0\ul
0\strike0 keeps\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0
special\f4\fs18\cf0\b0\i0\ul0\strike0 \u64257?eld,\f4\fs18\cf0\b0\i0\ul0\strik
e0 namely\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 MIPT\f3\fs12\
cf0\b0\i0\ul0\strike0 x\f3\fs18\cf0\b0\i0\ul0\strike0 .req\f4\fs18\cf0\b0\i0\ul
0\strike0 which\f4\fs18\cf0\b0\i0\ul0\strike0 records\f4\fs18\cf0\b0\i0\ul0\st
rike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 (client)\f4\fs18\cf0\b0\i0\ul0\strike0
request\f4\fs18\cf0\b0\i0\ul0\strike0 content\f4\fs18\cf0\b0\i0\ul0\strike0
that\par\pard\plain\li0\sl-236\f4\fs18\cf0\b0\i0\ul0\strike0 gave\f4\fs18\cf0\b0
\i0\ul0\strike0 rise\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\st
rike0 sibling\f4\fs18\cf0\b0\i0\ul0\strike0 transactions\f4\fs18\cf0\b0\i0\ul0
\strike0 with\f3\fs18\cf0\b0\i0\ul0\strike0 XID\f3\fs18\cf0\b0\i0\ul0\strike0
=\f3\fs18\cf0\b0\i0\ul0\strike0 x\f4\fs18\cf0\b0\i0\ul0\strike0 .\f4\fs18\cf0\
b0\i0\ul0\strike0 The\f4\fs18\cf0\b0\i0\ul0\strike0 lat-\par\pard\plain\li0\sl
-208\f4\fs18\cf0\b0\i0\ul0\strike0 ter\f4\fs18\cf0\b0\i0\ul0\strike0 informatio
n\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 useful\f4\fs1
8\cf0\b0\i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0\strike0 order\f4\fs18\cf0\b0\
i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 autonomously\f4\fs18\cf0\b0\i0
\ul0\strike0 allow\f4\fs18\cf0\b0\i0\ul0\strike0 the\par\pard\plain\li0\sl-222
\f4\fs18\cf0\b0\i0\ul0\strike0 database\f4\fs18\cf0\b0\i0\ul0\strike0 server\f4
\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 trigger\f4\fs18\c
f0\b0\i0\ul0\strike0 fail-over\f4\fs18\cf0\b0\i0\ul0\strike0 actions\f4\fs18\c
f0\b0\i0\ul0\strike0 (e.g.\f4\fs18\cf0\b0\i0\ul0\strike0 via\f4\fs18\cf0\b0\i0
\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 stub)\par\pard\plain\li0\sl-222\f
4\fs18\cf0\b0\i0\ul0\strike0 through\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf
0\b0\i0\ul0\strike0 request\f4\fs18\cf0\b0\i0\ul0\strike0 push\f4\fs18\cf0\b0\
i0\ul0\strike0 mechanism\f4\fs18\cf0\b0\i0\ul0\strike0 towards\f4\fs18\cf0\b0\
i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 middle-tier,\par\pard\plain\l
i0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 which\f4\fs18\cf0\b0\i0\ul0\strike0 can
\f4\fs18\cf0\b0\i0\ul0\strike0 simulate\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\f
s18\cf0\b0\i0\ul0\strike0 client\f4\fs18\cf0\b0\i0\ul0\strike0 retransmission\
\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 TIDs\f4\fs18\cf0\b0\i0\u
l0\strike0 and\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0
TIDs\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 all\f4\f
s18\cf0\b0\i0\ul0\strike0 active\f4\fs18\cf0\b0\i0\ul0\strike0 sibling\f4\fs18
\cf0\b0\i0\ul0\strike0 transactions.\f4\fs18\cf0\b0\i0\ul0\strike0 As\f4\fs18\
cf0\b0\i0\ul0\strike0 it\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\str
ike0 will\f4\fs18\cf0\b0\i0\ul0\strike0 be\f4\fs18\cf0\b0\i0\ul0\strike0 discu
ssed,\f4\fs18\cf0\b0\i0\ul0\strike0 this\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\f
s18\cf0\b0\i0\ul0\strike0 required\f4\fs18\cf0\b0\i0\ul0\strike0 while\f4\fs18
\cf0\b0\i0\ul0\strike0 handling\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\
b0\i0\ul0\strike0 recon-\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\str
ike0 ciliation\f4\fs18\cf0\b0\i0\ul0\strike0 phase\f4\fs18\cf0\b0\i0\ul0\strike
0 among\f4\fs18\cf0\b0\i0\ul0\strike0 sibling\f4\fs18\cf0\b0\i0\ul0\strike0 t
ransactions\f4\fs18\cf0\b0\i0\ul0\strike0 during\f4\fs18\cf0\b0\i0\ul0\strike0
the\f4\fs18\cf0\b0\i0\ul0\strike0 com-\par\pard\plain\li1002\sl-222\f4\fs18\cf
0\b0\i0\ul0\strike0 mit\f4\fs18\cf0\b0\i0\ul0\strike0 phase.\par\pard\plain\li1
002\sl-342\f3\fs20\cf0\b\i0\ul0\strike0 3.2.\f3\fs20\cf0\b\i0\ul0\strike0 Concu
rrency\f3\fs20\cf0\b\i0\ul0\strike0 Control\par\pard\plain\li1241\sl-225\f4\fs1
8\cf0\b0\i0\ul0\strike0 PostgreSQL,\f4\fs18\cf0\b0\i0\ul0\strike0 as\f4\fs18\cf
0\b0\i0\ul0\strike0 well\f4\fs18\cf0\b0\i0\ul0\strike0 as\f4\fs18\cf0\b0\i0\ul
0\strike0 several\f4\fs18\cf0\b0\i0\ul0\strike0 other\f4\fs18\cf0\b0\i0\ul0\st
rike0 mainstream\f4\fs18\cf0\b0\i0\ul0\strike0 com-\par\pard\plain\li1002\sl-2
22\f4\fs18\cf0\b0\i0\ul0\strike0 mercial\f4\fs18\cf0\b0\i0\ul0\strike0 DBMSs\f4
\fs18\cf0\b0\i0\ul0\strike0 (such\f4\fs18\cf0\b0\i0\ul0\strike0 as\f4\fs18\cf0
\b0\i0\ul0\strike0 Oracle\f4\fs18\cf0\b0\i0\ul0\strike0 [4]),\f4\fs18\cf0\b0\i
0\ul0\strike0 implements\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0
\strike0 multi-\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 vers
ion\f4\fs18\cf0\b0\i0\ul0\strike0 concurrency\f4\fs18\cf0\b0\i0\ul0\strike0 co
ntrol\f4\fs18\cf0\b0\i0\ul0\strike0 scheme.\f4\fs18\cf0\b0\i0\ul0\strike0 This
\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 achieved\f4\fs
18\cf0\b0\i0\ul0\strike0 by\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\
strike0 creating\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0
new\f4\fs18\cf0\b0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4
\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 tuple\f4\fs18\cf0\
b0\i0\ul0\strike0 whenever\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\u
l0\strike0 write\f4\fs18\cf0\b0\i0\ul0\strike0 opera-\par\pard\plain\li1002\sl
-222\f4\fs18\cf0\b0\i0\ul0\strike0 tion\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs1
8\cf0\b0\i0\ul0\strike0 executed\f4\fs18\cf0\b0\i0\ul0\strike0 on\f4\fs18\cf0\
b0\i0\ul0\strike0 it,\f4\fs18\cf0\b0\i0\ul0\strike0 and\f4\fs18\cf0\b0\i0\ul0\
strike0 by\f4\fs18\cf0\b0\i0\ul0\strike0 letting\f4\fs18\cf0\b0\i0\ul0\strike0
read\f4\fs18\cf0\b0\i0\ul0\strike0 operations\f4\fs18\cf0\b0\i0\ul0\strike0
access\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf
0\b0\i0\ul0\strike0 most\f4\fs18\cf0\b0\i0\ul0\strike0 recent\f4\fs18\cf0\b0\i
0\ul0\strike0 committed\f4\fs18\cf0\b0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i
0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strik
e0 tuple\f4\fs18\cf0\b0\i0\ul0\strike0 at\f4\fs18\cf0\b0\i0\ul0\strike0 the\f
4\fs18\cf0\b0\i0\ul0\strike0 time\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i
0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 transaction\f4\fs18\cf0\b0\i0\u
l0\strike0 started.\f4\fs18\cf0\b0\i0\ul0\strike0 PostgreSQL\f4\fs18\cf0\b0\i0
\ul0\strike0 allows\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\st
rike0 existence\f4\fs18\cf0\b0\i0\ul0\strike0 of\par\pard\plain\li1002\sl-222\
f4\fs18\cf0\b0\i0\ul0\strike0 at\f4\fs18\cf0\b0\i0\ul0\strike0 most\f4\fs18\cf0
\b0\i0\ul0\strike0 one\f4\fs18\cf0\b0\i0\ul0\strike0 uncommitted\f4\fs18\cf0\b
0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul
0\strike0 each\f4\fs18\cf0\b0\i0\ul0\strike0 tuple,\f4\fs18\cf0\b0\i0\ul0\stri
ke0 which\f4\fs18\cf0\b0\i0\ul0\strike0 we\par\pard\plain\li1002\sl-222\f4\fs1
8\cf0\b0\i0\ul0\strike0 refer\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i
0\ul0\strike0 as\f4\fs18\cf0\b0\i0\ul0\strike0 the\f3\fs18\cf0\b0\i\ul0\strike
0 active\f4\fs18\cf0\b0\i0\ul0\strike0 version.\f4\fs18\cf0\b0\i0\ul0\strike0
Instead,\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 most
f0\b0\i0\ul0\strike0 (i.e.\par\pard\plain\li1002\sl-222\f3\fs18\cf0\b0\i0\ul0\s
trike0 t\f3\fs18\cf0\b0\i0\ul0\strike0 xmin\f4\fs18\cf0\b0\i0\ul0\strike0 on\f
4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 valid\f4\fs18\c
f0\b0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i
0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 TID\f4\fs18\cf0\b0\i0\ul0\stri
ke0 of\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 transact
ion\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 concurrent\f4\fs1
8\cf0\b0\i0\ul0\strike0 with\f3\fs18\cf0\b0\i0\ul0\strike0 T\f3\fs12\cf0\b0\i0
\ul0\strike0 i\f4\fs18\cf0\b0\i0\ul0\strike0 ),\f4\fs18\cf0\b0\i0\ul0\strike0
the\f4\fs18\cf0\b0\i0\ul0\strike0 abort\f4\fs18\cf0\b0\i0\ul0\strike0 of\f3\fs
18\cf0\b0\i0\ul0\strike0 T\f3\fs12\cf0\b0\i0\ul0\strike0 i\f4\fs18\cf0\b0\i0\ul
0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 immediately\f4\fs18\cf0\b0\i0\ul0\s
trike0 forced.\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 Other
wise,\f4\fs18\cf0\b0\i0\ul0\strike0 there\f4\fs18\cf0\b0\i0\ul0\strike0 are\f4
\fs18\cf0\b0\i0\ul0\strike0 two\f4\fs18\cf0\b0\i0\ul0\strike0 cases:\f4\fs18\c
f0\b0\i0\ul0\strike0 (2.A)\f4\fs18\cf0\b0\i0\ul0\strike0 There\f4\fs18\cf0\b0\
i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 currently\f4\fs18\cf0\b0\i0\ul
0\strike0 no\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 active\
f4\fs18\cf0\b0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18
\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 tuple.\f4\fs18\cf0\b0
\i0\ul0\strike0 In\f4\fs18\cf0\b0\i0\ul0\strike0 this\f4\fs18\cf0\b0\i0\ul0\st
rike0 case\f3\fs18\cf0\b0\i0\ul0\strike0 T\f3\fs12\cf0\b0\i0\ul0\strike0 i\f4\
fs18\cf0\b0\i0\ul0\strike0 requests\f4\fs18\cf0\b0\i0\ul0\strike0 an\f4\fs18\c
f0\b0\i0\ul0\strike0 ex-\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\str
ike0 clusive\f4\fs18\cf0\b0\i0\ul0\strike0 lock\f4\fs18\cf0\b0\i0\ul0\strike0
on\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 valid\f4\fs
18\cf0\b0\i0\ul0\strike0 version.\f4\fs18\cf0\b0\i0\ul0\strike0 If\f4\fs18\cf0
\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 exclusive\f4\fs18\cf0\b0\
i0\ul0\strike0 lock\f4\fs18\cf0\b0\i0\ul0\strike0 is\par\pard\column\plain\sl200\par\pard\plain\sl-200\par\pard\plain\sl-318\par\pard\plain\li0\sl-240\f4\fs1
8\cf0\b0\i0\ul0\strike0 granted\f4\fs18\cf0\b0\i0\ul0\strike0 without\f4\fs18\c
f0\b0\i0\ul0\strike0 any\f4\fs18\cf0\b0\i0\ul0\strike0 wait,\f3\fs18\cf0\b0\i0
\ul0\strike0 T\f3\fs12\cf0\b0\i0\ul0\strike0 i\f4\fs18\cf0\b0\i0\ul0\strike0 c
reates\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 active\
f4\fs18\cf0\b0\i0\ul0\strike0 tuple\f4\fs18\cf0\b0\i0\ul0\strike0 version,\par
\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 which\f4\fs18\cf0\b0\i0\ul0
\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 used\f4\fs18\cf0\b0\i0\ul0\strike0
for\f4\fs18\cf0\b0\i0\ul0\strike0 any\f4\fs18\cf0\b0\i0\ul0\strike0 successive
\f4\fs18\cf0\b0\i0\ul0\strike0 access\f4\fs18\cf0\b0\i0\ul0\strike0 by\f3\fs18
\cf0\b0\i0\ul0\strike0 T\f3\fs12\cf0\b0\i0\ul0\strike0 i\f4\fs18\cf0\b0\i0\ul0\
strike0 .\f4\fs18\cf0\b0\i0\ul0\strike0 Otherwise,\par\pard\plain\li0\sl-222\f
4\fs18\cf0\b0\i0\ul0\strike0 upon\f4\fs18\cf0\b0\i0\ul0\strike0 being\f4\fs18\c
f0\b0\i0\ul0\strike0 woken\f4\fs18\cf0\b0\i0\ul0\strike0 up\f4\fs18\cf0\b0\i0\
ul0\strike0 from\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strik
e0 wait\f4\fs18\cf0\b0\i0\ul0\strike0 phase,\f3\fs18\cf0\b0\i0\ul0\strike0 T\
f3\fs12\cf0\b0\i0\ul0\strike0 i\f4\fs18\cf0\b0\i0\ul0\strike0 starts\f4\fs18\cf
0\b0\i0\ul0\strike0 again\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strik
e0 the\f4\fs18\cf0\b0\i0\ul0\strike0 whole\f4\fs18\cf0\b0\i0\ul0\strike0 versi
on\f4\fs18\cf0\b0\i0\ul0\strike0 checking.\f4\fs18\cf0\b0\i0\ul0\strike0 (2.B)
\f4\fs18\cf0\b0\i0\ul0\strike0 An\f4\fs18\cf0\b0\i0\ul0\strike0 active\f4\fs18
\cf0\b0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0
\i0\ul0\strike0 the\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 tup
le\f4\fs18\cf0\b0\i0\ul0\strike0 exists.\f4\fs18\cf0\b0\i0\ul0\strike0 In\f4\f
s18\cf0\b0\i0\ul0\strike0 this\f4\fs18\cf0\b0\i0\ul0\strike0 case\f3\fs18\cf0\
b0\i0\ul0\strike0 T\f3\fs12\cf0\b0\i0\ul0\strike0 i\f4\fs18\cf0\b0\i0\ul0\strik
e0 is\f4\fs18\cf0\b0\i0\ul0\strike0 queued\f4\fs18\cf0\b0\i0\ul0\strike0 for\
f4\fs18\cf0\b0\i0\ul0\strike0 future\f4\fs18\cf0\b0\i0\ul0\strike0 access\f4\f
s18\cf0\b0\i0\ul0\strike0 to\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\st
rike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 exclusive\f4\fs18\cf0\b0\i0\ul0\strike0
write\f4\fs18\cf0\b0\i0\ul0\strike0 lock\f4\fs18\cf0\b0\i0\ul0\strike0 assoc
{\shp{\*\shpinst\shpleft2778\shptop6203\shpright2838\shpbottom6211
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz27\shplid14085
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft3486\shptop6203\shpright3546\shpbottom6211
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz29\shplid14085
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft5288\shptop6649\shpright5348\shpbottom6657
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz35\shplid14085
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\shp{\*\shpinst\shpleft4074\shptop7759\shpright4134\shpbottom7767
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz59\shplid14085
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft5190\shptop10988\shpright5250\shpbottom10996
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz101\shplid14085
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft1086\shptop13324\shpright1146\shpbottom13332
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz129\shplid14085
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\shp{\*\shpinst\shpleft6862\shptop12632\shpright6862\shpbottom12808
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz219\shplid25353
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft10661\shptop12632\shpright10661\shpbottom12808
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz222\shplid25353
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft6420\shptop12812\shpright10660\shpbottom12812
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz223\shplid25353
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft6862\shptop12816\shpright6862\shpbottom12992
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz225\shplid25353
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz235\shplid25353
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft10661\shptop13168\shpright10661\shpbottom13344
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz238\shplid25353
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft6862\shptop13344\shpright6862\shpbottom13520
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz240\shplid25353
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft10661\shptop13344\shpright10661\shpbottom13520
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz245\shplid25353
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
(and\f4\fs18\cf0\b0\i0\ul0\strike0 corresponding\f4\fs18\cf0\b0\i0\ul0\strike
0 TIDs)\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 siblin
g\f4\fs18\cf0\b0\i0\ul0\strike0 transactions\par\pard\plain\li1002\sl-222\f4\fs
18\cf0\b0\i0\ul0\strike0 currently\f4\fs18\cf0\b0\i0\ul0\strike0 locking\f4\fs1
8\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 tuple.\f4\fs18\cf0\b
0\i0\ul0\strike0 The\f4\fs18\cf0\b0\i0\ul0\strike0 TIDs\f4\fs18\cf0\b0\i0\ul0\
strike0 have\f4\fs18\cf0\b0\i0\ul0\strike0 been\f4\fs18\cf0\b0\i0\ul0\strike0
placed\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 within\f4\fs1
8\cf0\b0\i0\ul0\strike0 that\f4\fs18\cf0\b0\i0\ul0\strike0 list\f4\fs18\cf0\b0
\i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0\strike0 order\f4\fs18\cf0\b0\i0\ul0\s
trike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 provide\f4\fs18\cf0\b0\i0\ul0\strike0
immediate\f4\fs18\cf0\b0\i0\ul0\strike0 identi\u64257?cation\par\pard\plain\li
1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 the\
f4\fs18\cf0\b0\i0\ul0\strike0 parameters\f4\fs18\cf0\b0\i0\ul0\strike0 used\f4
\fs18\cf0\b0\i0\ul0\strike0 by\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b
0\i0\ul0\strike0 lower\f4\fs18\cf0\b0\i0\ul0\strike0 level\f4\fs18\cf0\b0\i0\u
l0\strike0 locking\f4\fs18\cf0\b0\i0\ul0\strike0 mecha-\par\pard\plain\li1002\
sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 nism\f4\fs18\cf0\b0\i0\ul0\strike0 which,\
f4\fs18\cf0\b0\i0\ul0\strike0 as\f4\fs18\cf0\b0\i0\ul0\strike0 discussed\f4\fs
18\cf0\b0\i0\ul0\strike0 above,\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b
0\i0\ul0\strike0 based\f4\fs18\cf0\b0\i0\ul0\strike0 on\f4\fs18\cf0\b0\i0\ul0\
strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 wait-for-TID\par\pard\plain\li1002\sl222\f4\fs18\cf0\b0\i0\ul0\strike0 policy.\f4\fs18\cf0\b0\i0\ul0\strike0 Also,\f
4\fs18\cf0\b0\i0\ul0\strike0 given\f4\fs18\cf0\b0\i0\ul0\strike0 that\f4\fs18\
cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 original\f4\fs18\cf0\b
0\i0\ul0\strike0 tuple\f4\fs18\cf0\b0\i0\ul0\strike0 header\f4\fs18\cf0\b0\i0\
ul0\strike0 maintains\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike
0 a\f4\fs18\cf0\b0\i0\ul0\strike0 single\f4\fs18\cf0\b0\i0\ul0\strike0 link\f4
\fs18\cf0\b0\i0\ul0\strike0 (i.e.\f3\fs18\cf0\b0\i0\ul0\strike0 t\f3\fs18\cf0\
b0\i0\ul0\strike0 ctid\f4\fs18\cf0\b0\i0\ul0\strike0 )\f4\fs18\cf0\b0\i0\ul0\st
rike0 for\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 ide
nti\u64257?cation\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike
0 the\f4\fs18\cf0\b0\i0\ul0\strike0 suc-\par\pard\plain\li1002\sl-222\f4\fs18\
cf0\b0\i0\ul0\strike0 cessive\f4\fs18\cf0\b0\i0\ul0\strike0 version\f4\fs18\cf0
\b0\i0\ul0\strike0 (i.e.\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\u
l0\strike0 active\f4\fs18\cf0\b0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i0\ul0\
strike0 in\f4\fs18\cf0\b0\i0\ul0\strike0 case\f4\fs18\cf0\b0\i0\ul0\strike0 o
f\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 valid\par\pa
rd\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 tuple),\f4\fs18\cf0\b0\i0\u
l0\strike0 multiple\f4\fs18\cf0\b0\i0\ul0\strike0 links\f4\fs18\cf0\b0\i0\ul0\
strike0 required\f4\fs18\cf0\b0\i0\ul0\strike0 for\f4\fs18\cf0\b0\i0\ul0\strik
e0 coexistence\f4\fs18\cf0\b0\i0\ul0\strike0 and\f4\fs18\cf0\b0\i0\ul0\strike0
retrieval\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs1
8\cf0\b0\i0\ul0\strike0 multiple\f4\fs18\cf0\b0\i0\ul0\strike0 active\f4\fs18\
cf0\b0\i0\ul0\strike0 versions\f4\fs18\cf0\b0\i0\ul0\strike0 associated\f4\fs1
8\cf0\b0\i0\ul0\strike0 with\f4\fs18\cf0\b0\i0\ul0\strike0 different\f4\fs18\c
f0\b0\i0\ul0\strike0 sibling\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0
\strike0 transactions\f4\fs18\cf0\b0\i0\ul0\strike0 have\f4\fs18\cf0\b0\i0\ul0\
strike0 been\f4\fs18\cf0\b0\i0\ul0\strike0 also\f4\fs18\cf0\b0\i0\ul0\strike0
stored\f4\fs18\cf0\b0\i0\ul0\strike0 within\f4\fs18\cf0\b0\i0\ul0\strike0 suc
h\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 list.\f4\fs18\
cf0\b0\i0\ul0\strike0 We\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\str
ike0 note\f4\fs18\cf0\b0\i0\ul0\strike0 that\f4\fs18\cf0\b0\i0\ul0\strike0 thi
s\f4\fs18\cf0\b0\i0\ul0\strike0 external\f4\fs18\cf0\b0\i0\ul0\strike0 data\f4
\fs18\cf0\b0\i0\ul0\strike0 structure\f4\fs18\cf0\b0\i0\ul0\strike0 does\f4\fs
18\cf0\b0\i0\ul0\strike0 not\f4\fs18\cf0\b0\i0\ul0\strike0 need\f4\fs18\cf0\b0
\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 be\f4\fs18\cf0\b0\i0\ul0\stri
ke0 allo-\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 cated\f4\f
s18\cf0\b0\i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0\strike0 case\f4\fs18\cf0\b0
\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 normal\f4\fs18\cf0\b0\i0\ul0\
n\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\p
ard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-2
00\par\pard\plain\sl-207\par\pard\plain\li0\sl-212\f1\fs16\cf0\b0\i0\ul0\strike0
407\par\pard\column\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\pa
r\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\s
l-200\par\pard\plain\sl-200\par\pard\plain\sl-207\par\pard\plain\li0\sl-212\f1\f
s16\cf0\b0\i0\ul0\strike0 DSN\f1\fs16\cf0\b0\i0\ul0\strike0 2008:\f1\fs16\cf0\b
0\i0\ul0\strike0 Romano\f1\fs16\cf0\b0\i0\ul0\strike0 &\f1\fs16\cf0\b0\i0\ul0\
strike0 Quaglia
{\shp{\*\shpinst\shpleft1890\shptop3633\shpright1950\shpbottom3641
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz11\shplid14120
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft3108\shptop3633\shpright3168\shpbottom3641
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz13\shplid14120
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft2096\shptop4967\shpright2156\shpbottom4975
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz21\shplid14120
r\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-297\par\pard\plain\l
i0\sl-168\f4\fs12\cf0\b0\i0\ul0\strike0 Overhead\f4\fs12\cf0\b0\i0\ul0\strike0
%\par\pard\plain\li201\sl-156\f4\fs12\cf0\b0\i0\ul0\strike0 5.2%\par\pard\plain\
li201\sl-156\f4\fs12\cf0\b0\i0\ul0\strike0 1.9%\par\pard\plain\li201\sl-156\f4\f
s12\cf0\b0\i0\ul0\strike0 6.3%\par\pard\plain\li166\sl-156\f4\fs12\cf0\b0\i0\ul0
\strike0 12.6%\par\pard\plain\li201\sl-156\f4\fs12\cf0\b0\i0\ul0\strike0 1.6%\pa
r\pard\plain\li201\sl-156\f4\fs12\cf0\b0\i0\ul0\strike0 1.3%\par\pard\plain\li20
1\sl-156\f4\fs12\cf0\b0\i0\ul0\strike0 8.3%\par\pard\plain\li201\sl-156\f4\fs12\
cf0\b0\i0\ul0\strike0 6.9%\par\pard\plain\li199\sl-196\f4\fs12\cf0\b0\i0\ul0\str
ike0 4.9%\par\pard\plain\li199\sl-156\f4\fs12\cf0\b0\i0\ul0\strike0 1.9%\par\sec
t\sected\sbknone\cols2\colno1\colw6150\colsr10\colno2\colw5740\pard\plain\li1151
\sl-349\f4\fs18\cf0\b0\i0\ul0\strike0 4.\f4\fs18\cf0\b0\i0\ul0\strike0 A\f4\fs1
8\cf0\b0\i0\ul0\strike0 pointer\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b
0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 initial\f4\fs18\cf0\b0\i0\u
l0\strike0 position\f4\fs18\cf0\b0\i0\ul0\strike0 within\f4\fs18\cf0\b0\i0\ul0
\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 MIPT\f4\fs18\cf0\b0\i0\ul0\strike0
data\par\pard\plain\li1400\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 \u64257?le\f4\f
s18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\
i0\ul0\strike0 memory\f4\fs18\cf0\b0\i0\ul0\strike0 area\f4\fs18\cf0\b0\i0\ul0
\strike0 allocated\f4\fs18\cf0\b0\i0\ul0\strike0 due\f4\fs18\cf0\b0\i0\ul0\str
ike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 occur
rence\par\pard\plain\li1400\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\
b0\i0\ul0\strike0 an\f4\fs18\cf0\b0\i0\ul0\strike0 over\u64258?ow,\f4\fs18\cf0
\b0\i0\ul0\strike0 if\f4\fs18\cf0\b0\i0\ul0\strike0 any.\par\pard\plain\li1151
\sl-361\f4\fs18\cf0\b0\i0\ul0\strike0 5.\f4\fs18\cf0\b0\i0\ul0\strike0 The\f4\f
s18\cf0\b0\i0\ul0\strike0 request\f4\fs18\cf0\b0\i0\ul0\strike0 string\f4\fs18
\cf0\b0\i0\ul0\strike0 associated\f4\fs18\cf0\b0\i0\ul0\strike0 with\f4\fs18\c
f0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 family\f4\fs18\cf0\b0\i
0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 sibling\par\pard\plain\li1400\s
l-222\f4\fs18\cf0\b0\i0\ul0\strike0 transactions.\par\pard\plain\li1241\sl-342\f
4\fs18\cf0\b0\i0\ul0\strike0 Concerning\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs
18\cf0\b0\i0\ul0\strike0 allocation\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\c
f0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 results\f4\fs18\cf0\b0\
i0\ul0\strike0 area,\f4\fs18\cf0\b0\i0\ul0\strike0 its\f4\fs18\cf0\b0\i0\ul0\s
trike0 size\f4\fs18\cf0\b0\i0\ul0\strike0 is\par\pard\plain\li1002\sl-222\f4\f
s18\charscalex96\cf0\b0\i0\ul0\strike0 set\f4\fs18\charscalex96\cf0\b0\i0\ul0\st
rike0 to\f3\fs18\charscalex96\cf0\b0\i0\ul0\strike0 Sibs\f3\fs18\charscalex96\
cf0\b0\i0\ul0\strike0 X\f3\fs18\charscalex96\cf0\b0\i0\ul0\strike0 M\f3\fs18\c
harscalex96\cf0\b0\i0\ul0\strike0 IP\f3\fs18\charscalex96\cf0\b0\i0\ul0\strike0
T\f3\fs18\charscalex96\cf0\b0\i0\ul0\strike0 \u215?\f2\fs18\charscalex96\cf0\
b0\i0\ul0\strike0 sizeof(result\f2\fs18\charscalex96\cf0\b0\i0\ul0\strike0 str
ing)\f4\fs18\charscalex96\cf0\b0\i0\ul0\strike0 ,\par\pard\plain\li1002\sl-222\f
4\fs18\charscalex96\cf0\b0\i0\ul0\strike0 where\f2\fs18\charscalex96\cf0\b0\i0\u
l0\strike0 result\f2\fs18\charscalex96\cf0\b0\i0\ul0\strike0 string\f4\fs18\ch
arscalex96\cf0\b0\i0\ul0\strike0 is\f4\fs18\charscalex96\cf0\b0\i0\ul0\strike0
the\f4\fs18\charscalex96\cf0\b0\i0\ul0\strike0 result\f4\fs18\charscalex96\cf0
\b0\i0\ul0\strike0 passed\f4\fs18\charscalex96\cf0\b0\i0\ul0\strike0 as\f4\fs1
8\charscalex96\cf0\b0\i0\ul0\strike0 input\f4\fs18\charscalex96\cf0\b0\i0\ul0\s
trike0 pa-\par\pard\plain\li1002\sl-222\f4\fs18\charscalex98\cf0\b0\i0\ul0\stri
ke0 rameter\f4\fs18\charscalex98\cf0\b0\i0\ul0\strike0 to\f4\fs18\charscalex98\
cf0\b0\i0\ul0\strike0 the\f2\fs18\charscalex98\cf0\b0\i0\ul0\strike0 PREPARE\f
2\fs18\charscalex98\cf0\b0\i0\ul0\strike0 MIP\f4\fs18\charscalex98\cf0\b0\i0\ul
0\strike0 command\f4\fs18\charscalex98\cf0\b0\i0\ul0\strike0 that\f4\fs18\char
scalex98\cf0\b0\i0\ul0\strike0 triggered\f4\fs18\charscalex98\cf0\b0\i0\ul0\str
ike0 the\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 MIPT\f4\fs1
8\cf0\b0\i0\ul0\strike0 allocation.\f4\fs18\cf0\b0\i0\ul0\strike0 This\f4\fs18
\cf0\b0\i0\ul0\strike0 simple\f4\fs18\cf0\b0\i0\ul0\strike0 heuristic\f4\fs18\
cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 based\f4\fs18\cf0\b0\i0
\ul0\strike0 on\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike
0 idea\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 that\f4\fs18\
f4\fs18\cf0\b0\i0\ul0\strike0 and\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i
0\ul0\strike0 MIPT\f4\fs18\cf0\b0\i0\ul0\strike0 data\f4\fs18\cf0\b0\i0\ul0\str
ike0 \u64257?les\f4\fs18\cf0\b0\i0\ul0\strike0 are\f4\fs18\cf0\b0\i0\ul0\strik
e0 performed\f4\fs18\cf0\b0\i0\ul0\strike0 only\f4\fs18\cf0\b0\i0\ul0\strike0
after\f4\fs18\cf0\b0\i0\ul0\strike0 having\f4\fs18\cf0\b0\i0\ul0\strike0 succ
ess-\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 fully\f4\fs18\cf
0\b0\i0\ul0\strike0 \u64258?ushed\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf
0\b0\i0\ul0\strike0 transaction\f4\fs18\cf0\b0\i0\ul0\strike0 logs\f4\fs18\cf0
\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 disk.\f4\fs18\cf0\b0\i0\ul
0\strike0 This\f4\fs18\cf0\b0\i0\ul0\strike0 avoids\f4\fs18\cf0\b0\i0\ul0\stri
ke0 the\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 need\f4\fs18
\cf0\b0\i0\ul0\strike0 for\f4\fs18\cf0\b0\i0\ul0\strike0 undoing\f4\fs18\cf0\b
0\i0\ul0\strike0 any\f4\fs18\cf0\b0\i0\ul0\strike0 update\f4\fs18\cf0\b0\i0\ul
0\strike0 performed\f4\fs18\cf0\b0\i0\ul0\strike0 on\f4\fs18\cf0\b0\i0\ul0\str
ike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 MIPT\f4\fs18\cf0\b0\i0\ul0\strike0 off
set\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 and\f4\fs18\cf0\b
0\i0\ul0\strike0 MIPT\f4\fs18\cf0\b0\i0\ul0\strike0 data\f4\fs18\cf0\b0\i0\ul0
\strike0 \u64257?le\f4\fs18\cf0\b0\i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0\str
ike0 case\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 fail
ure\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 log\f4\fs18
\cf0\b0\i0\ul0\strike0 \u64258?ushing.\par\pard\plain\li1241\sl-222\f4\fs18\cf0
\b0\i0\ul0\strike0 Finally,\f4\fs18\cf0\b0\i0\ul0\strike0 during\f4\fs18\cf0\b0
\i0\ul0\strike0 both\f4\fs18\cf0\b0\i0\ul0\strike0 precommit\f4\fs18\cf0\b0\i0
\ul0\strike0 and\f4\fs18\cf0\b0\i0\ul0\strike0 commit\f4\fs18\cf0\b0\i0\ul0\st
rike0 phases,\f4\fs18\cf0\b0\i0\ul0\strike0 the\par\pard\plain\li1002\sl-222\f
4\fs18\cf0\b0\i0\ul0\strike0 database\f4\fs18\cf0\b0\i0\ul0\strike0 may\f4\fs18
\cf0\b0\i0\ul0\strike0 be\f4\fs18\cf0\b0\i0\ul0\strike0 required\f4\fs18\cf0\b
0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 selectively\f4\fs18\cf0\b0\i
0\ul0\strike0 abort\f4\fs18\cf0\b0\i0\ul0\strike0 active\f4\fs18\cf0\b0\i0\ul0
\strike0 and/or\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 prep
ared\f4\fs18\cf0\b0\i0\ul0\strike0 sibling\f4\fs18\cf0\b0\i0\ul0\strike0 trans
actions\f4\fs18\cf0\b0\i0\ul0\strike0 (this\f4\fs18\cf0\b0\i0\ul0\strike0 supp
orts\f4\fs18\cf0\b0\i0\ul0\strike0 reconciliation).\par\pard\plain\li1002\sl-22
2\f4\fs18\cf0\b0\i0\ul0\strike0 In\f4\fs18\cf0\b0\i0\ul0\strike0 our\f4\fs18\cf
0\b0\i0\ul0\strike0 implementation,\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\
cf0\b0\i0\ul0\strike0 abort\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0
\ul0\strike0 active\f4\fs18\cf0\b0\i0\ul0\strike0 sibling\f4\fs18\cf0\b0\i0\ul
0\strike0 transac-\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 t
ions\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 made\f4\fs
18\cf0\b0\i0\ul0\strike0 possible\f4\fs18\cf0\b0\i0\ul0\strike0 by\f4\fs18\cf0
\b0\i0\ul0\strike0 just\f4\fs18\cf0\b0\i0\ul0\strike0 retrieving\f4\fs18\cf0\b
0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 corresponding\par\pard\plai
n\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 TIDs\f4\fs18\cf0\b0\i0\ul0\strike0
within\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 in\f4
\fs18\cf0\b0\i0\ul0\strike0 memory\f4\fs18\cf0\b0\i0\ul0\strike0 hash\f4\fs18\
cf0\b0\i0\ul0\strike0 table\f4\fs18\cf0\b0\i0\ul0\strike0 keeping\f4\fs18\cf0\
b0\i0\ul0\strike0 track\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0
\strike0 the\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 identit
y\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 each\f4\fs18\
cf0\b0\i0\ul0\strike0 active\f4\fs18\cf0\b0\i0\ul0\strike0 MIP\f4\fs18\cf0\b0\
i0\ul0\strike0 transaction\f4\fs18\cf0\b0\i0\ul0\strike0 (see\f4\fs18\cf0\b0\i
0\ul0\strike0 Section\f4\fs18\cf0\b0\i0\ul0\strike0 3.1).\par\pard\plain\li100
2\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 Conversely,\f4\fs18\cf0\b0\i0\ul0\strike0
in\f4\fs18\cf0\b0\i0\ul0\strike0 order\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\f
s18\cf0\b0\i0\ul0\strike0 enforce\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf
0\b0\i0\ul0\strike0 abort\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\u
l0\strike0 precommitted\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\stri
ke0 sibling\f4\fs18\cf0\b0\i0\ul0\strike0 transactions,\f4\fs18\cf0\b0\i0\ul0\s
trike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 corresponding\f4\fs18\cf0\b0\i0\ul0\s
trike0 MIPT\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 qu
eried\f4\fs18\cf0\b0\i0\ul0\strike0 to\par\pard\plain\li1002\sl-222\f4\fs18\cf0
\b0\i0\ul0\strike0 retrieve\f4\fs18\cf0\b0\i0\ul0\strike0 the\f3\fs18\cf0\b0\i0
\ul0\strike0 XIN\f3\fs18\cf0\b0\i0\ul0\strike0 ST\f4\fs18\cf0\b0\i0\ul0\strike
0 of\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 transact
ion\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 be\f4\fs18\
cf0\b0\i0\ul0\strike0 aborted,\f4\fs18\cf0\b0\i0\ul0\strike0 so\f4\fs18\cf0\b0
\i0\ul0\strike0 to\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 r
econstruct\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 int
ernal\f4\fs18\cf0\b0\i0\ul0\strike0 identi\u64257?er\f4\fs18\cf0\b0\i0\ul0\stri
ke0 previously\f4\fs18\cf0\b0\i0\ul0\strike0 associated\f4\fs18\cf0\b0\i0\ul0\
strike0 with\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\
fs18\cf0\b0\i0\ul0\strike0 transaction\f4\fs18\cf0\b0\i0\ul0\strike0 when\f4\f
s18\cf0\b0\i0\ul0\strike0 requesting\f4\fs18\cf0\b0\i0\ul0\strike0 its\f4\fs18
\cf0\b0\i0\ul0\strike0 precommitment,\f4\fs18\cf0\b0\i0\ul0\strike0 which\par\
pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\
strike0 used\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 r
equest\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 abort\f
4\fs18\cf0\b0\i0\ul0\strike0 through\f4\fs18\cf0\b0\i0\ul0\strike0 PosgtreSQL\
f4\fs18\cf0\b0\i0\ul0\strike0 standard\par\pard\plain\li1002\sl-222\f4\fs18\cf0
\b0\i0\ul0\strike0 (internal)\f4\fs18\cf0\b0\i0\ul0\strike0 APIs.\par\pard\plai
n\li1002\sl-404\f3\fs22\cf0\b\i0\ul0\strike0 4.\f3\fs22\cf0\b\i0\ul0\strike0 Ex
perimental\f3\fs22\cf0\b\i0\ul0\strike0 Evaluation\par\pard\plain\li1241\sl-236
\f4\fs18\cf0\b0\i0\ul0\strike0 Performance\f4\fs18\cf0\b0\i0\ul0\strike0 models
\f4\fs18\cf0\b0\i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0\strike0 [5],\f4\fs18\c
f0\b0\i0\ul0\strike0 have\f4\fs18\cf0\b0\i0\ul0\strike0 already\f4\fs18\cf0\b0
\i0\ul0\strike0 highlighted\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\
strike0 how\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 av
oidance\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 explici
t\f4\fs18\cf0\b0\i0\ul0\strike0 consensus\f4\fs18\cf0\b0\i0\ul0\strike0 across
\f4\fs18\cf0\b0\i0\ul0\strike0 middle-tier\par\pard\plain\li239\sl-439\column\f
5\fs18\cf0\b\i0\ul0\strike0 Table\f5\fs18\cf0\b\i0\ul0\strike0 1.\f5\fs18\cf0\b
\i0\ul0\strike0 Overhead\f5\fs18\cf0\b\i0\ul0\strike0 due\f5\fs18\cf0\b\i0\ul0
\strike0 to\f5\fs18\cf0\b\i0\ul0\strike0 the\f5\fs18\cf0\b\i0\ul0\strike0 ext
ension\f5\fs18\cf0\b\i0\ul0\strike0 of\f5\fs18\cf0\b\i0\ul0\strike0 the\par\pa
rd\plain\li239\sl-222\f5\fs18\cf0\b\i0\ul0\strike0 tuple\f5\fs18\cf0\b\i0\ul0\st
rike0 header\f5\fs18\cf0\b\i0\ul0\strike0 for\f5\fs18\cf0\b\i0\ul0\strike0 th
e\f5\fs18\cf0\b\i0\ul0\strike0 TPC-W\f5\fs18\cf0\b\i0\ul0\strike0 benchmark.\p
ar\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\
sl-233\par\pard\plain\li0\sl-240\f4\fs18\cf0\b0\i0\ul0\strike0 servers\f4\fs18\c
f0\b0\i0\ul0\strike0 can\f4\fs18\cf0\b0\i0\ul0\strike0 increase\f4\fs18\cf0\b0
\i0\ul0\strike0 system\f4\fs18\cf0\b0\i0\ul0\strike0 scalability\f4\fs18\cf0\b
0\i0\ul0\strike0 and\f4\fs18\cf0\b0\i0\ul0\strike0 reduce\f4\fs18\cf0\b0\i0\ul
0\strike0 end-to-\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 end\f
4\fs18\cf0\b0\i0\ul0\strike0 latency\f4\fs18\cf0\b0\i0\ul0\strike0 in\f4\fs18\
cf0\b0\i0\ul0\strike0 multi-tier\f4\fs18\cf0\b0\i0\ul0\strike0 systems.\f4\fs1
8\cf0\b0\i0\ul0\strike0 Given\f4\fs18\cf0\b0\i0\ul0\strike0 that\f4\fs18\cf0\b
0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 MIP\f4\fs18\cf0\b0\i0\ul0\s
trike0 model\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18
\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 building\f4\fs18\cf0\b0
\i0\ul0\strike0 block\f4\fs18\cf0\b0\i0\ul0\strike0 for\f4\fs18\cf0\b0\i0\ul0\
strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 avoidance\f4\fs18\cf0\b0\i0\ul0\stri
ke0 of\f4\fs18\cf0\b0\i0\ul0\strike0 explicit\f4\fs18\cf0\b0\i0\ul0\strike0 c
onsen-\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 sus,\f4\fs18\cf0\
b0\i0\ul0\strike0 and\f4\fs18\cf0\b0\i0\ul0\strike0 for\f4\fs18\cf0\b0\i0\ul0\
strike0 additionally\f4\fs18\cf0\b0\i0\ul0\strike0 avoiding\f4\fs18\cf0\b0\i0\
ul0\strike0 extermination\f4\fs18\cf0\b0\i0\ul0\strike0 schemes\par\pard\plain
\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 while\f4\fs18\cf0\b0\i0\ul0\strike0 h
andling\f4\fs18\cf0\b0\i0\ul0\strike0 fail-over,\f4\fs18\cf0\b0\i0\ul0\strike0
the\f4\fs18\cf0\b0\i0\ul0\strike0 performance\f4\fs18\cf0\b0\i0\ul0\strike0 a
nalysis\f4\fs18\cf0\b0\i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0\strike0 [5]\par
\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\i0\ul0\st
rike0 representative\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\st
rike0 its\f4\fs18\cf0\b0\i0\ul0\strike0 performance\f4\fs18\cf0\b0\i0\ul0\stri
ke0 bene\u64257?ts,\f4\fs18\cf0\b0\i0\ul0\strike0 compared\f4\fs18\cf0\b0\i0\u
l0\strike0 to\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 tradition
al\f4\fs18\cf0\b0\i0\ul0\strike0 transaction\f4\fs18\cf0\b0\i0\ul0\strike0 man
agement\f4\fs18\cf0\b0\i0\ul0\strike0 schemes\f4\fs18\cf0\b0\i0\ul0\strike0 im
posing\f4\fs18\cf0\b0\i0\ul0\strike0 co-\par\pard\plain\li0\sl-222\f4\fs18\cf0\
b0\i0\ul0\strike0 ordination\f4\fs18\cf0\b0\i0\ul0\strike0 at\f4\fs18\cf0\b0\i0
\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 level\f4\fs18\cf0\b0\i0\ul0\str
ike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 middl
e-tier\f4\fs18\cf0\b0\i0\ul0\strike0 and\f4\fs18\cf0\b0\i0\ul0\strike0 extermi
nation\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 based\f4\fs18\cf0
\b0\i0\ul0\strike0 fail-over.\f4\fs18\cf0\b0\i0\ul0\strike0 Hence,\f4\fs18\cf0
\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 experimental\f4\fs18\cf0\
b0\i0\ul0\strike0 study\f4\fs18\cf0\b0\i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0
\strike0 this\f4\fs18\cf0\b0\i0\ul0\strike0 sec-\par\pard\plain\li0\sl-222\f4\
fs18\cf0\b0\i0\ul0\strike0 tion\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0
\i0\ul0\strike0 rather\f4\fs18\cf0\b0\i0\ul0\strike0 aimed\f4\fs18\cf0\b0\i0\u
l0\strike0 at\f4\fs18\cf0\b0\i0\ul0\strike0 quantifying\f4\fs18\cf0\b0\i0\ul0\
strike0 both\f4\fs18\cf0\b0\i0\ul0\strike0 memory\f4\fs18\cf0\b0\i0\ul0\strike
0 and\f4\fs18\cf0\b0\i0\ul0\strike0 com-\par\pard\plain\li0\sl-222\f4\fs18\cf0
\b0\i0\ul0\strike0 putational\f4\fs18\cf0\b0\i0\ul0\strike0 overheads\f4\fs18\c
f0\b0\i0\ul0\strike0 for\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\u
l0\strike0 MIP-enhanced\f4\fs18\cf0\b0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i
0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 Post-\par\pard\plain\li0\sl-222
\f4\fs18\cf0\b0\i0\ul0\strike0 greSQL.\f4\fs18\cf0\b0\i0\ul0\strike0 In\f4\fs18
\cf0\b0\i0\ul0\strike0 order\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i
0\ul0\strike0 assess\f4\fs18\cf0\b0\i0\ul0\strike0 such\f4\fs18\cf0\b0\i0\ul0\
strike0 an\f4\fs18\cf0\b0\i0\ul0\strike0 overhead\f4\fs18\cf0\b0\i0\ul0\strike
0 in\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 realistic\
par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 scenario,\f4\fs18\cf0\b0
\i0\ul0\strike0 our\f4\fs18\cf0\b0\i0\ul0\strike0 analysis\f4\fs18\cf0\b0\i0\u
l0\strike0 is\f4\fs18\cf0\b0\i0\ul0\strike0 based\f4\fs18\cf0\b0\i0\ul0\strike
0 on\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 well-kno
wn\f4\fs18\cf0\b0\i0\ul0\strike0 TPC-W\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0
\i0\ul0\strike0 [8]\f4\fs18\cf0\b0\i0\ul0\strike0 benchmark,\f4\fs18\cf0\b0\i0\
ul0\strike0 representative\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\
ul0\strike0 an\f4\fs18\cf0\b0\i0\ul0\strike0 on-line\f4\fs18\cf0\b0\i0\ul0\str
ike0 book\f4\fs18\cf0\b0\i0\ul0\strike0 store.\par\pard\plain\li239\sl-242\f4\
fs18\cf0\b0\i0\ul0\strike0 The\f4\fs18\cf0\b0\i0\ul0\strike0 main\f4\fs18\cf0\b
0\i0\ul0\strike0 potential\f4\fs18\cf0\b0\i0\ul0\strike0 source\f4\fs18\cf0\b0
\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 memory\f4\fs18\cf0\b0\i0\ul0\
strike0 overhead\f4\fs18\cf0\b0\i0\ul0\strike0 in\f4\fs18\cf0\b0\i0\ul0\strike
0 the\par\pard\plain\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 MIP-enhanced\f4\f
s18\cf0\b0\i0\ul0\strike0 version\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0
\b0\i0\ul0\strike0 PostgreSQL\f4\fs18\cf0\b0\i0\ul0\strike0 is\f4\fs18\cf0\b0\
i0\ul0\strike0 related\f4\fs18\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\
strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 ex-\par\pard\plain\li0\sl-222\f4\fs1
8\cf0\b0\i0\ul0\strike0 tension\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0
\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 tuple\f4\fs18\cf0\b0\i0\ul0\
strike0 header\f4\fs18\cf0\b0\i0\ul0\strike0 with\f4\fs18\cf0\b0\i0\ul0\strike
0 the\f4\fs18\cf0\b0\i0\ul0\strike0 two\f4\fs18\cf0\b0\i0\ul0\strike0 additio
nal\f4\fs18\cf0\b0\i0\ul0\strike0 \u64257?elds\par\pard\plain\li0\sl-222\f4\fs1
8\cf0\b0\i0\ul0\strike0 XID\f4\fs18\cf0\b0\i0\ul0\strike0 and\f4\fs18\cf0\b0\i0
\ul0\strike0 S\f4\fs18\cf0\b0\i0\ul0\strike0 MULTIXACT\f4\fs18\cf0\b0\i0\ul0\s
trike0 ID\f4\fs18\cf0\b0\i0\ul0\strike0 (both\f4\fs18\cf0\b0\i0\ul0\strike0 o
f\f4\fs18\cf0\b0\i0\ul0\strike0 size\f4\fs18\cf0\b0\i0\ul0\strike0 4\f4\fs18\c
f0\b0\i0\ul0\strike0 bytes),\f4\fs18\cf0\b0\i0\ul0\strike0 which\par\pard\plai
n\li0\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 give\f4\fs18\cf0\b0\i0\ul0\strike0 r
200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\p
lain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-207\par\pard\plain\li1440\sl
-212\f1\fs16\cf0\b0\i0\ul0\strike0 1-4244-2398-9/08/$20.00\f1\fs16\cf0\b0\i0\ul0
\strike0 \u169?2008\f1\fs16\cf0\b0\i0\ul0\strike0 IEEE\par\pard\column\plain\s
l-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard
\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\
par\pard\plain\sl-207\par\pard\plain\li0\sl-212\f1\fs16\cf0\b0\i0\ul0\strike0 40
8\par\pard\column\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\p
ard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-2
00\par\pard\plain\sl-200\par\pard\plain\sl-207\par\pard\plain\li0\sl-212\f1\fs16
\cf0\b0\i0\ul0\strike0 DSN\f1\fs16\cf0\b0\i0\ul0\strike0 2008:\f1\fs16\cf0\b0\i
0\ul0\strike0 Romano\f1\fs16\cf0\b0\i0\ul0\strike0 &\f1\fs16\cf0\b0\i0\ul0\str
ike0 Quaglia
{\shp{\*\shpinst\shpleft3166\shptop1633\shpright3226\shpbottom1641
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz3\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft3420\shptop1633\shpright3480\shpbottom1641
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz5\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft5120\shptop3329\shpright5180\shpbottom3337
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz16\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft5336\shptop3691\shpright5396\shpbottom3699
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz19\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft4460\shptop5061\shpright4520\shpbottom5069
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz26\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
}}
{\shp{\*\shpinst\shpleft4780\shptop5283\shpright4840\shpbottom5291
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz36\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft2286\shptop5507\shpright2346\shpbottom5515
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz41\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft3030\shptop5729\shpright3090\shpbottom5737
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz46\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
}}
{\shp{\*\shpinst\shpleft5218\shptop10013\shpright5278\shpbottom10022
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz74\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 9}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft1828\shptop10237\shpright1888\shpbottom10246
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz77\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 9}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft8497\shptop1661\shpright8497\shpbottom1809
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz98\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
}}
{\shp{\*\shpinst\shpleft8497\shptop2597\shpright8497\shpbottom2745
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz142\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft10183\shptop2597\shpright10183\shpbottom2745
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz144\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft11115\shptop2597\shpright11115\shpbottom2745
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz146\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft6178\shptop2749\shpright11114\shpbottom2749
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz147\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\shp{\*\shpinst\shpleft6178\shptop2905\shpright11114\shpbottom2905
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz154\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft6630\shptop3005\shpright6672\shpbottom3013
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz156\shplid14135
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 42}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(42,8);(42,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft8497\shptop2911\shpright8497\shpbottom3059
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz158\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft10183\shptop2911\shpright10183\shpbottom3059
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz160\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft11115\shptop2911\shpright11115\shpbottom3059
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz162\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft6178\shptop3063\shpright11114\shpbottom3063
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz163\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft6178\shptop3101\shpright11114\shpbottom3101
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz164\shplid25443
{\sp{\sn shapeType}{\sv 20}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn fFillOK}{\sv 0}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn lineColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 0}}
li1700\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 0\par\pard\column\plain\sl-200\par\pa
rd\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 10\par\pa
rd\column\plain\sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf
0\b0\i0\ul0\strike0 20\par\pard\column\plain\sl-200\par\pard\plain\sl-260\par\pa
rd\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 30\par\pard\column\plain\sl-200
\par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 40
\par\pard\column\plain\sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5
\fs8\cf0\b0\i0\ul0\strike0 50\par\pard\column\plain\sl-200\par\pard\plain\sl-260
\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 60\par\pard\column\plain
\sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\str
ike0 70\par\pard\column\plain\sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl
-109\f5\fs8\cf0\b0\i0\ul0\strike0 80\par\pard\column\plain\sl-200\par\pard\plain
\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 90\par\pard\colum
n\plain\sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\
ul0\strike0 100\par\pard\column\plain\sl-372\par\pard\plain\li0\sl-109\f5\fs8\cf
0\b0\i0\ul0\strike0 0\par\pard\column\plain\sl-200\par\pard\plain\sl-260\par\par
d\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 10\par\pard\column\plain\sl-200\
par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 20\
par\pard\column\plain\sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5\
fs8\cf0\b0\i0\ul0\strike0 30\par\pard\column\plain\sl-200\par\pard\plain\sl-260\
par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 40\par\pard\column\plain\
sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\stri
ke0 50\par\pard\column\plain\sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl109\f5\fs8\cf0\b0\i0\ul0\strike0 60\par\pard\column\plain\sl-200\par\pard\plain\
sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 70\par\pard\column
\plain\sl-200\par\pard\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\u
l0\strike0 80\par\pard\column\plain\sl-200\par\pard\plain\sl-260\par\pard\plain\
li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 90\par\pard\column\plain\sl-200\par\pard
\plain\sl-260\par\pard\plain\li0\sl-109\f5\fs8\cf0\b0\i0\ul0\strike0 100\par\sec
t\sected\sbknone\cols2\colno1\colw6150\colsr10\colno2\colw5740\pard\plain\li3088
\sl-132\f5\fs8\cf0\b0\i0\ul0\strike0 Requests\f5\fs8\cf0\b0\i0\ul0\strike0 per\
f5\fs8\cf0\b0\i0\ul0\strike0 Second\par\pard\plain\sl-216\par\pard\plain\li1241
\sl-256\f5\fs18\cf0\b\i0\ul0\strike0 Figure\f5\fs18\cf0\b\i0\ul0\strike0 1.\f5\
fs18\cf0\b\i0\ul0\strike0 Execution\f5\fs18\cf0\b\i0\ul0\strike0 time\f5\fs18\
cf0\b\i0\ul0\strike0 of\f5\fs18\cf0\b\i0\ul0\strike0 non-MIP\f5\fs18\cf0\b\i0\
ul0\strike0 transac-\par\pard\plain\li1241\sl-222\f5\fs18\cf0\b\i0\ul0\strike0
tions\f5\fs18\cf0\b\i0\ul0\strike0 on\f5\fs18\cf0\b\i0\ul0\strike0 PostgreSQL\
f5\fs18\cf0\b\i0\ul0\strike0 and\f5\fs18\cf0\b\i0\ul0\strike0 of\f5\fs18\cf0\b
\i0\ul0\strike0 MIP-transactions\par\pard\plain\li1241\sl-222\f5\fs18\cf0\b\i0\
ul0\strike0 on\f5\fs18\cf0\b\i0\ul0\strike0 the\f5\fs18\cf0\b\i0\ul0\strike0 M
IP-enhanced\f5\fs18\cf0\b\i0\ul0\strike0 version.\par\pard\plain\sl-200\par\par
d\plain\sl-200\par\pard\plain\sl-208\par\pard\plain\li1002\sl-240\f4\fs18\cf0\b0
\i0\ul0\strike0 low,\f4\fs18\cf0\b0\i0\ul0\strike0 or\f4\fs18\cf0\b0\i0\ul0\str
ike0 even\f4\fs18\cf0\b0\i0\ul0\strike0 negligible.\par\pard\plain\li1241\sl-2
49\f4\fs18\cf0\b0\i0\ul0\strike0 In\f4\fs18\cf0\b0\i0\ul0\strike0 order\f4\fs18
\cf0\b0\i0\ul0\strike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 evaluate\f4\fs18\cf0\b
0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 latency\f4\fs18\cf0\b0\i0\u
l0\strike0 overhead\f4\fs18\cf0\b0\i0\ul0\strike0 due\f4\fs18\cf0\b0\i0\ul0\st
rike0 to\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 em-\
par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 ployment\f4\fs18\cf0\
b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\ul0\strike0 the\f4\fs18\cf0\b0\i0\ul0\s
trike0 MIP\f4\fs18\cf0\b0\i0\ul0\strike0 facilities,\f4\fs18\cf0\b0\i0\ul0\str
ike0 we\f4\fs18\cf0\b0\i0\ul0\strike0 have\f4\fs18\cf0\b0\i0\ul0\strike0 deve
loped\f4\fs18\cf0\b0\i0\ul0\strike0 a\f4\fs18\cf0\b0\i0\ul0\strike0 proto-\par
\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 type\f4\fs18\cf0\b0\i0\u
l0\strike0 implementation\f4\fs18\cf0\b0\i0\ul0\strike0 of\f4\fs18\cf0\b0\i0\u
l0\strike0 the\f4\fs18\cf0\b0\i0\ul0\strike0 TPC-W\f4\fs18\cf0\b0\i0\ul0\strik
e0 benchmark\f4\fs18\cf0\b0\i0\ul0\strike0 logic,\f4\fs18\cf0\b0\i0\ul0\strike
0 based\par\pard\plain\li1002\sl-222\f4\fs18\cf0\b0\i0\ul0\strike0 on\f4\fs18\c
f0\b0\i0\ul0\strike0 JDBC.\f4\fs18\cf0\b0\i0\ul0\strike0 In\f4\fs18\cf0\b0\i0\
e0 Database\f3\fs12\cf0\b0\i\ul0\strike0 Systems\f4\fs12\cf0\b0\i0\ul0\strike0
,\par\pard\plain\li262\sl-148\f4\fs12\cf0\b0\i0\ul0\strike0 17(1):94\u8211?162,
\f4\fs12\cf0\b0\i0\ul0\strike0 1992.\par\pard\plain\li0\sl-170\f4\fs12\cf0\b0\i
0\ul0\strike0 [4]\f4\fs12\cf0\b0\i0\ul0\strike0 Oracle\f4\fs12\cf0\b0\i0\ul0\st
rike0 Corporation.\f3\fs12\cf0\b0\i\ul0\strike0 Oracle\f3\fs12\cf0\b0\i\ul0\st
rike0 9i\f3\fs12\cf0\b0\i\ul0\strike0 replication\f4\fs12\cf0\b0\i0\ul0\strike
0 .\f4\fs12\cf0\b0\i0\ul0\strike0 2001.\par\pard\plain\li0\sl-170\f4\fs12\cf0\b
0\i0\ul0\strike0 [5]\f4\fs12\cf0\b0\i0\ul0\strike0 F.\f4\fs12\cf0\b0\i0\ul0\str
ike0 Quaglia\f4\fs12\cf0\b0\i0\ul0\strike0 and\f4\fs12\cf0\b0\i0\ul0\strike0
P.\f4\fs12\cf0\b0\i0\ul0\strike0 Romano.\f4\fs12\cf0\b0\i0\ul0\strike0 Ensurin
g\f4\fs12\cf0\b0\i0\ul0\strike0 e-Transaction\f4\fs12\cf0\b0\i0\ul0\strike0 wi
th\f4\fs12\cf0\b0\i0\ul0\strike0 asynchronous\f4\fs12\cf0\b0\i0\ul0\strike0 an
d\f4\fs12\cf0\b0\i0\ul0\strike0 un-\par\pard\plain\li262\sl-148\f4\fs12\cf0\b0\
i0\ul0\strike0 coordinated\f4\fs12\cf0\b0\i0\ul0\strike0 application\f4\fs12\cf
0\b0\i0\ul0\strike0 server\f4\fs12\cf0\b0\i0\ul0\strike0 replicas.\f3\fs12\cf0
\b0\i\ul0\strike0 IEEE\f3\fs12\cf0\b0\i\ul0\strike0 Transactions\f3\fs12\cf0\b
0\i\ul0\strike0 on\f3\fs12\cf0\b0\i\ul0\strike0 Parallel\f3\fs12\cf0\b0\i\ul0\
strike0 and\f3\fs12\cf0\b0\i\ul0\strike0 Dis-\par\pard\plain\li262\sl-148\f3\f
s12\cf0\b0\i\ul0\strike0 tributed\f3\fs12\cf0\b0\i\ul0\strike0 Systems\f4\fs12\
cf0\b0\i0\ul0\strike0 ,\f4\fs12\cf0\b0\i0\ul0\strike0 18(3):364\u8211?378,\f4\f
s12\cf0\b0\i0\ul0\strike0 2007.\par\pard\plain\li0\sl-170\f4\fs12\cf0\b0\i0\ul0
\strike0 [6]\f4\fs12\cf0\b0\i0\ul0\strike0 P.\f4\fs12\cf0\b0\i0\ul0\strike0 Ro
mano\f4\fs12\cf0\b0\i0\ul0\strike0 and\f4\fs12\cf0\b0\i0\ul0\strike0 F.\f4\fs1
2\cf0\b0\i0\ul0\strike0 Quaglia.\f4\fs12\cf0\b0\i0\ul0\strike0 Providing\f4\fs
12\cf0\b0\i0\ul0\strike0 e-Transaction\f4\fs12\cf0\b0\i0\ul0\strike0 guarantee
s\f4\fs12\cf0\b0\i0\ul0\strike0 in\f4\fs12\cf0\b0\i0\ul0\strike0 asynchronous\
par\pard\plain\li262\sl-148\f4\fs12\cf0\b0\i0\ul0\strike0 systems\f4\fs12\cf0\b0
\i0\ul0\strike0 with\f4\fs12\cf0\b0\i0\ul0\strike0 inaccurate\f4\fs12\cf0\b0\i
0\ul0\strike0 failure\f4\fs12\cf0\b0\i0\ul0\strike0 detection.\f4\fs12\cf0\b0\
i0\ul0\strike0 In\f3\fs12\cf0\b0\i\ul0\strike0 Proc.\f3\fs12\cf0\b0\i\ul0\stri
ke0 of\f3\fs12\cf0\b0\i\ul0\strike0 the\f3\fs12\cf0\b0\i\ul0\strike0 5th\f3\f
s12\cf0\b0\i\ul0\strike0 Symposium\f3\fs12\cf0\b0\i\ul0\strike0 on\par\pard\pl
ain\li262\sl-148\f3\fs12\cf0\b0\i\ul0\strike0 Network\f3\fs12\cf0\b0\i\ul0\strik
e0 Computing\f3\fs12\cf0\b0\i\ul0\strike0 and\f3\fs12\cf0\b0\i\ul0\strike0 Ap
plications\f3\fs12\cf0\b0\i\ul0\strike0 (NCA)\f4\fs12\cf0\b0\i0\ul0\strike0 ,\f
4\fs12\cf0\b0\i0\ul0\strike0 pages\f4\fs12\cf0\b0\i0\ul0\strike0 155\f4\fs12\c
f0\b0\i0\ul0\strike0 \u8211?\f4\fs12\cf0\b0\i0\ul0\strike0 162.\f4\fs12\cf0\b0
\i0\ul0\strike0 IEEE\f4\fs12\cf0\b0\i0\ul0\strike0 Computer\par\pard\plain\li2
62\sl-148\f4\fs12\cf0\b0\i0\ul0\strike0 Society\f4\fs12\cf0\b0\i0\ul0\strike0 P
ress,\f4\fs12\cf0\b0\i0\ul0\strike0 2006.\par\pard\plain\li0\sl-170\f4\fs12\cf0
\b0\i0\ul0\strike0 [7]\f4\fs12\cf0\b0\i0\ul0\strike0 The\f4\fs12\cf0\b0\i0\ul0\
strike0 Open\f4\fs12\cf0\b0\i0\ul0\strike0 Group.\f3\fs12\cf0\b0\i\ul0\strike0
Distributed\f3\fs12\cf0\b0\i\ul0\strike0 TP:\f3\fs12\cf0\b0\i\ul0\strike0 Th
e\f3\fs12\cf0\b0\i\ul0\strike0 XA+\f3\fs12\cf0\b0\i\ul0\strike0 Speci\u64257?c
ation\f3\fs12\cf0\b0\i\ul0\strike0 Version\f3\fs12\cf0\b0\i\ul0\strike0 2\f4\f
s12\cf0\b0\i0\ul0\strike0 .\f4\fs12\cf0\b0\i0\ul0\strike0 1994.\par\pard\plain\
li0\sl-200\f4\fs12\cf0\b0\i0\ul0\strike0 [8]\f4\fs12\cf0\b0\i0\ul0\strike0 Tran
saction\f4\fs12\cf0\b0\i0\ul0\strike0 Processing\f4\fs12\cf0\b0\i0\ul0\strike0
Performance\f4\fs12\cf0\b0\i0\ul0\strike0 Council.\f3\fs12\cf0\b0\i\ul0\strike
0 TPC\f3\fs12\cf0\b0\i\ul0\strike0 Benchmark\f3\fs8\cf0\b0\i0\ul0\strike0 T\f3
\fs8\cf0\b0\i0\ul0\strike0 M\f3\fs12\cf0\b0\i\ul0\strike0 W,\f3\fs12\cf0\b0\i\
ul0\strike0 Standard\par\pard\plain\li262\sl-148\f3\fs12\cf0\b0\i\ul0\strike0 S
peci\u64257?cation,\f3\fs12\cf0\b0\i\ul0\strike0 Version\f3\fs12\cf0\b0\i\ul0\s
trike0 1.8\f4\fs12\cf0\b0\i0\ul0\strike0 .\f4\fs12\cf0\b0\i0\ul0\strike0 Trans
action\f4\fs12\cf0\b0\i0\ul0\strike0 Processing\f4\fs12\cf0\b0\i0\ul0\strike0
Perfomance\f4\fs12\cf0\b0\i0\ul0\strike0 Council,\f4\fs12\cf0\b0\i0\ul0\strike0
2002.\par\pard\plain\li0\sl-170\f4\fs12\cf0\b0\i0\ul0\strike0 [9]\f4\fs12\cf0\
b0\i0\ul0\strike0 A.\f4\fs12\cf0\b0\i0\ul0\strike0 Vakali\f4\fs12\cf0\b0\i0\ul
0\strike0 and\f4\fs12\cf0\b0\i0\ul0\strike0 G.\f4\fs12\cf0\b0\i0\ul0\strike0
Pallis.\f4\fs12\cf0\b0\i0\ul0\strike0 Content\f4\fs12\cf0\b0\i0\ul0\strike0 de
livery\f4\fs12\cf0\b0\i0\ul0\strike0 networks:\f4\fs12\cf0\b0\i0\ul0\strike0 S
tatus\f4\fs12\cf0\b0\i0\ul0\strike0 and\f4\fs12\cf0\b0\i0\ul0\strike0 trends.\
f3\fs12\cf0\b0\i\ul0\strike0 IEEE\par\pard\plain\li262\sl-148\f3\fs12\cf0\b0\i\
ul0\strike0 Internet\f3\fs12\cf0\b0\i\ul0\strike0 Computing\f4\fs12\cf0\b0\i0\u
l0\strike0 ,\f4\fs12\cf0\b0\i0\ul0\strike0 07(6):68\u8211?74,\f4\fs12\cf0\b0\i0
\ul0\strike0 2003.\par\sect\sected\sbknone\cols3\colno1\colw5790\colsr10\colno2
\colw2470\colsr10\colno3\colw3620\pard\plain\sl-200\par\pard\plain\sl-200\par\pa
rd\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-20
0\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-207\par\pard\pla
in\li1440\sl-212\f1\fs16\cf0\b0\i0\ul0\strike0 1-4244-2398-9/08/$20.00\f1\fs16\c
f0\b0\i0\ul0\strike0 \u169?2008\f1\fs16\cf0\b0\i0\ul0\strike0 IEEE\par\pard\co
lumn\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\p
lain\sl-200\par\pard\plain\sl-207\par\pard\plain\li0\sl-212\f1\fs16\cf0\b0\i0\ul
0\strike0 409\par\pard\column\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\
sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-200\par\par
d\plain\sl-200\par\pard\plain\sl-200\par\pard\plain\sl-207\par\pard\plain\li0\sl
-212\f1\fs16\cf0\b0\i0\ul0\strike0 DSN\f1\fs16\cf0\b0\i0\ul0\strike0 2008:\f1\f
s16\cf0\b0\i0\ul0\strike0 Romano\f1\fs16\cf0\b0\i0\ul0\strike0 &\f1\fs16\cf0\b
0\i0\ul0\strike0 Quaglia
{\shp{\*\shpinst\shpleft3796\shptop13102\shpright3856\shpbottom13110
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz139\shplid14150
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
{\sp{\sn fillColor}{\sv 0}}
{\sp{\sn lineWidth}{\sv 12700}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn lineDashing}{\sv 0}}
{\sp{\sn fArrowheadsOK}{\sv 1}}
{\sp{\sn fLayoutInCell}{\sv 1}}
{\sp{\sn fBehindDocument}{\sv 1}}
}}
{\shp{\*\shpinst\shpleft5014\shptop13102\shpright5074\shpbottom13110
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz141\shplid14150
{\sp{\sn shapeType}{\sv 0}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn geoRight}{\sv 60}}
{\sp{\sn geoBottom}{\sv 8}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn shapePath}{\sv 4}}
{\sp{\sn pVerticies}{\sv 8;5;(0,8);(60,8);(60,0);(0,0);(0,8)}}
{\sp{\sn pSegmentInfo}{\sv 2;12;16384;45824;1;45824;1;45824;1;45824;1;45824;2457
7;32768}}
{\sp{\sn fFillOK}{\sv 1}}
{\sp{\sn fFilled}{\sv 1}}
\row
\trowd\irow2\trgaph0\trrh-482\trql\trleft0
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx311
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx657
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1695
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx3423
\cell
\cell
\cell
\cell
\cell
\cell
\row
\trowd\irow3\trgaph0\trrh-481\trql\trleft0
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx311
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx657
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1695
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx3423
\cell
\cell
\cell
\cell
\cell
\cell
\row
\trowd\irow4\trgaph0\trrh-337\trql\trleft0
\clvmgf\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x311
\clvmgf\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x657
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvmgf\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x1695
\clvmgf\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x3423
\cell
\cell
\cell
\cell
\cell
\pard\plain\intbl\li636\sl-193\f5\fs8\cf0\b0\i0\ul0\strike0 BC\f5\fs8\cf0\b0\i0\
ul0\strike0 (PostgreSQL)\par\pard\plain\intbl\li450\sl-88\f5\fs8\cf0\b0\i0\ul0\
strike0 BC\f5\fs8\cf0\b0\i0\ul0\strike0 (MIP-PostgreSQL)\par\pard\plain\intbl\l
i636\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 AC\f5\fs8\cf0\b0\i0\ul0\strike0 (Postgr
eSQL)\par\pard\plain\intbl\li450\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 AC\f5\fs8\cf
0\b0\i0\ul0\strike0 (MIP-PostgreSQL)\cell
\row
\trowd\irow5\trgaph0\trrh-144\trql\trleft0
\clvmrg\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x311
\clvmrg\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x657
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvmrg\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x1695
\clvmrg\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x3423
\cell
\cell
\cell
\cell
\cell
\pard\plain\intbl\li636\sl-193\f5\fs8\cf0\b0\i0\ul0\strike0 BC\f5\fs8\cf0\b0\i0\
ul0\strike0 (PostgreSQL)\par\pard\plain\intbl\li450\sl-88\f5\fs8\cf0\b0\i0\ul0\
strike0 BC\f5\fs8\cf0\b0\i0\ul0\strike0 (MIP-PostgreSQL)\par\pard\plain\intbl\l
i636\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 AC\f5\fs8\cf0\b0\i0\ul0\strike0 (Postgr
eSQL)\par\pard\plain\intbl\li450\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 AC\f5\fs8\cf
0\b0\i0\ul0\strike0 (MIP-PostgreSQL)\cell
\row
}{\par}
}}
{\shp{\*\shpinst\shpleft6978\shptop1547\shpright10459\shpbottom4015
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz3\shplid22640
{\sp{\sn shapeType}{\sv 1}}
{\sp{\sn lTxid}{\sv 19210}}
{\sp{\sn fFilled}{\sv 0}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn dxTextLeft}{\sv 0}}
{\sp{\sn dyTextTop}{\sv 0}}
{\sp{\sn dxTextRight}{\sv 0}}
{\sp{\sn dyTextBottom}{\sv 0}}
{\sp{\sn fBehindDocument}{\sv 1}}
{\shptxt\pard\li5\sl240\slmult1\sb34\f3\fs21\b0\expnd0\expndtw1\charscalex100
\trowd\irow0\trgaph0\trrh-482\trql\trleft0
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx311
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx657
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx3422
\cell
\cell
\cell
\cell
\cell
\row
\trowd\irow1\trgaph0\trrh-481\trql\trleft0
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx311
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx657
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx3422
\cell
\cell
\cell
\cell
\cell
\row
\trowd\irow2\trgaph0\trrh-482\trql\trleft0
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx311
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx657
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx3422
\cell
\cell
\cell
\cell
\cell
\row
\trowd\irow3\trgaph0\trrh-481\trql\trleft0
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx311
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx657
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx3422
\cell
\cell
\cell
\cell
\cell
\row
\trowd\irow4\trgaph0\trrh-285\trql\trleft0
\clvmgf\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x311
\clvmgf\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x657
\clvmgf\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvmgf\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x3422
\cell
\cell
\cell
\cell
\pard\plain\intbl\li731\sl-193\f5\fs8\cf0\b0\i0\ul0\strike0 BC\f5\fs8\cf0\b0\i0\
ul0\strike0 (1\f5\fs8\cf0\b0\i0\ul0\strike0 sibling\f5\fs8\cf0\b0\i0\ul0\strik
e0 xact\f5\fs8\cf0\b0\i0\ul0\strike0 x\f5\fs8\cf0\b0\i0\ul0\strike0 req)\par\
pard\plain\intbl\li687\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 BC\f5\fs8\cf0\b0\i0\ul
0\strike0 (2\f5\fs8\cf0\b0\i0\ul0\strike0 sibling\f5\fs8\cf0\b0\i0\ul0\strike0
xacts\f5\fs8\cf0\b0\i0\ul0\strike0 x\f5\fs8\cf0\b0\i0\ul0\strike0 req)\par\p
ard\plain\intbl\li731\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 AC\f5\fs8\cf0\b0\i0\ul0
\strike0 (1\f5\fs8\cf0\b0\i0\ul0\strike0 sibling\f5\fs8\cf0\b0\i0\ul0\strike0
xact\f5\fs8\cf0\b0\i0\ul0\strike0 x\f5\fs8\cf0\b0\i0\ul0\strike0 req)\par\par
d\plain\intbl\li687\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 AC\f5\fs8\cf0\b0\i0\ul0\s
trike0 (2\f5\fs8\cf0\b0\i0\ul0\strike0 sibling\f5\fs8\cf0\b0\i0\ul0\strike0 x
acts\f5\fs8\cf0\b0\i0\ul0\strike0 x\f5\fs8\cf0\b0\i0\ul0\strike0 req)\cell
\row
\trowd\irow5\trgaph0\trrh-196\trql\trleft0
\clvmrg\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x311
\clvmrg\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x657
\clvmrg\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x1003
\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\clbrdrr\b
rdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cellx1349
\clvmrg\clvertalt\clbrdrt\brdrs\brdrw12\brdrcf0\clbrdrl\brdrs\brdrw12\brdrcf0\cl
brdrr\brdrs\brdrw12\brdrcf0\clbrdrb\brdrs\brdrw12\brdrcf0\clcbpat1\cltxlrtb\cell
x3422
\cell
\cell
\cell
\cell
\pard\plain\intbl\li731\sl-193\f5\fs8\cf0\b0\i0\ul0\strike0 BC\f5\fs8\cf0\b0\i0\
ul0\strike0 (1\f5\fs8\cf0\b0\i0\ul0\strike0 sibling\f5\fs8\cf0\b0\i0\ul0\strik
e0 xact\f5\fs8\cf0\b0\i0\ul0\strike0 x\f5\fs8\cf0\b0\i0\ul0\strike0 req)\par\
pard\plain\intbl\li687\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 BC\f5\fs8\cf0\b0\i0\ul
0\strike0 (2\f5\fs8\cf0\b0\i0\ul0\strike0 sibling\f5\fs8\cf0\b0\i0\ul0\strike0
xacts\f5\fs8\cf0\b0\i0\ul0\strike0 x\f5\fs8\cf0\b0\i0\ul0\strike0 req)\par\p
ard\plain\intbl\li731\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 AC\f5\fs8\cf0\b0\i0\ul0
\strike0 (1\f5\fs8\cf0\b0\i0\ul0\strike0 sibling\f5\fs8\cf0\b0\i0\ul0\strike0
xact\f5\fs8\cf0\b0\i0\ul0\strike0 x\f5\fs8\cf0\b0\i0\ul0\strike0 req)\par\par
d\plain\intbl\li687\sl-88\f5\fs8\cf0\b0\i0\ul0\strike0 AC\f5\fs8\cf0\b0\i0\ul0\s
trike0 (2\f5\fs8\cf0\b0\i0\ul0\strike0 sibling\f5\fs8\cf0\b0\i0\ul0\strike0 x
acts\f5\fs8\cf0\b0\i0\ul0\strike0 x\f5\fs8\cf0\b0\i0\ul0\strike0 req)\cell
\row
}{\par}
}}
{\shp{\*\shpinst\shpleft1439\shptop2333\shpright1575\shpbottom3254
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz2\shplid19810
{\sp{\sn shapeType}{\sv 202}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn fFilled}{\sv 0}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn dxTextLeft}{\sv 0}}
{\sp{\sn dyTextTop}{\sv 0}}
{\sp{\sn dxTextRight}{\sv 0}}
{\sp{\sn dyTextBottom}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn txflTextFlow}{\sv 2}}
{\sp{\sn fBehindDocument}{\sv 1}}{\shptxt\pard\plain\li0\sl-109\f5\fs8\charscale
x0\cf0\b0\i0\ul0\strike0 Response\f5\fs8\charscalex0\cf0\b0\i0\ul0\strike0 Time
\f5\fs8\charscalex0\cf0\b0\i0\ul0\strike0 (sec)\par}}}
{\shp{\*\shpinst\shpleft6614\shptop2333\shpright6750\shpbottom3254
\shpfhdr0\shpbxpage\shpbypage
\shpwr3\shpwrk0\shpfblwtxt1\shpz2\shplid19810
{\sp{\sn shapeType}{\sv 202}}
{\sp{\sn fFlipH}{\sv 0}}
{\sp{\sn fFlipV}{\sv 0}}
{\sp{\sn fFilled}{\sv 0}}
{\sp{\sn fLine}{\sv 0}}
{\sp{\sn dxTextLeft}{\sv 0}}
{\sp{\sn dyTextTop}{\sv 0}}
{\sp{\sn dxTextRight}{\sv 0}}
{\sp{\sn dyTextBottom}{\sv 0}}
{\sp{\sn posrelh}{\sv 1}}
{\sp{\sn posrelv}{\sv 1}}
{\sp{\sn txflTextFlow}{\sv 2}}
{\sp{\sn fBehindDocument}{\sv 1}}{\shptxt\pard\plain\li0\sl-109\f5\fs8\charscale
x0\cf0\b0\i0\ul0\strike0 Response\f5\fs8\charscalex0\cf0\b0\i0\ul0\strike0 Time
\f5\fs8\charscalex0\cf0\b0\i0\ul0\strike0 (sec)\par}}}}