MySQL数据库

开发平台：

Visual C++

libtp_usenix.ps：源码内容

1728(buffer)X
1948(they)X
2109(request)X
2364(is)X
2440(in)X
2525(use)X
2655(by)X
2758(some)X
2950(other)X
3138(process.)X
3441(In)X
3530(the)X
3650(LIBTP)X
3894(implementa-)X
555 5385(tion)N
705(under)X
914(Ultrix)X
1131(4.0)X
7 s
5353(2)Y
10 s
5385(,)Y
1305(we)X
1424(use)X
1556(System)X
1816(V)X
1899(semaphores)X
2303(to)X
2390(provide)X
2660(this)X
2800(synchronization.)X
3377(Semaphores)X
3794(implemented)X
4237(in)X
555 5475(this)N
701(fashion)X
968(turn)X
1128(out)X
1261(to)X
1354(be)X
1461(an)X
1568(expensive)X
1920(choice)X
2161(for)X
2285(synchronization,)X
2847(because)X
3132(each)X
3310(access)X
3546(traps)X
3732(to)X
3824(the)X
3952(kernel)X
4183(and)X
8 s
10 f
555 5547(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)N
5 s
1 f
727 5625(2)N
8 s
763 5650(Ultrix)N
932(and)X
1040(DEC)X
1184(are)X
1277(trademarks)X
1576(of)X
1645(Digital)X
1839(Equipment)X
2136(Corporation.)X
9 p
%%Page: 9 9
8 s 8 xH 0 xS 1 f
10 s
3 f
1 f
555 630(executes)N
852(atomically)X
1210(there.)X
755 753(On)N
878(architectures)X
1314(that)X
1459(support)X
1724(atomic)X
1967(test-and-set,)X
2382(a)X
2443(much)X
2646(better)X
2854(choice)X
3089(would)X
3314(be)X
3415(to)X
3502(attempt)X
3767(to)X
3854(obtain)X
4079(a)X
4139(spin-)X
555 843(lock)N
714(with)X
877(a)X
934(test-and-set,)X
1345(and)X
1482(issue)X
1663(a)X
1720(system)X
1963(call)X
2100(only)X
2263(if)X
2333(the)X
2452(spinlock)X
2744(is)X
2818(unavailable.)X
3249(Since)X
3447(virtually)X
3738(all)X
3838(semaphores)X
4237(in)X
555 933(LIBTP)N
801(are)X
924(uncontested)X
1330(and)X
1469(are)X
1591(held)X
1752(for)X
1869(very)X
2035(short)X
2218(periods)X
2477(of)X
2567(time,)X
2752(this)X
2890(would)X
3113(improve)X
3403(performance.)X
3873(For)X
4007(example,)X
555 1023(processes)N
885(must)X
1062(acquire)X
1321(exclusive)X
1646(access)X
1874(to)X
1958(buffer)X
2177(pool)X
2341(metadata)X
2653(in)X
2737(order)X
2929(to)X
3013(256nd)X
3159(and)X
3297(pin)X
3421(a)X
3479(buffer)X
3698(in)X
3781(shared)X
4012(memory.)X
555 1113(This)N
721(semaphore)X
1093(is)X
1170(requested)X
1502(most)X
1681(frequently)X
2034(in)X
2119(LIBTP.)X
2404(However,)X
2742(once)X
2917(it)X
2984(is)X
3060(acquired,)X
3380(only)X
3545(a)X
3604(few)X
3748(instructions)X
4144(must)X
555 1203(be)N
656(executed)X
966(before)X
1196(it)X
1264(is)X
1341(released.)X
1669(On)X
1791(one)X
1931(architecture)X
2335(for)X
2453(which)X
2673(we)X
2791(were)X
2972(able)X
3130(to)X
3216(gather)X
3441(detailed)X
3719(pro256ling)X
4018(informa-)X
555 1293(tion,)N
729(the)X
857(cost)X
1015(of)X
1111(the)X
1238(semaphore)X
1615(calls)X
1791(accounted)X
2146(for)X
2269(25%)X
2445(of)X
2541(the)X
2668(total)X
2839(time)X
3010(spent)X
3208(updating)X
3517(the)X
3644(metadata.)X
4003(This)X
4174(was)X
555 1383(fairly)N
749(consistent)X
1089(across)X
1310(most)X
1485(of)X
1572(the)X
1690(critical)X
1933(sections.)X
755 1506(In)N
848(an)X
950(attempt)X
1216(to)X
1304(quantify)X
1597(the)X
1720(overhead)X
2040(of)X
2132(kernel)X
2358(synchronization,)X
2915(we)X
3034(ran)X
3162(tests)X
3329(on)X
3434(a)X
3495(version)X
3756(of)X
3848(4.3BSD-Reno)X
555 1596(which)N
786(had)X
937(been)X
1123(modi256ed)X
1441(to)X
1537(support)X
1811(binary)X
2050(semaphore)X
2432(facilities)X
2742(similar)X
2998(to)X
3094(those)X
3297(described)X
3639(in)X
3735([POSIX91].)X
4174(The)X
555 1686(hardware)N
880(platform)X
1181(consisted)X
1504(of)X
1595(an)X
1695(HP300)X
1941((33MHz)X
2237(MC68030))X
2612(workstation)X
3014(with)X
3180(16MBytes)X
3537(of)X
3628(main)X
3812(memory,)X
4123(and)X
4263(a)X
555 1776(600MByte)N
920(HP7959)X
1205(SCSI)X
1396(disk)X
1552((17)X
1682(ms)X
1798(average)X
2072(seek)X
2237(time).)X
2468(We)X
2602(ran)X
2727(three)X
2910(sets)X
3052(of)X
3141(comparisons)X
3568(which)X
3786(are)X
3907(summarized)X
555 1866(in)N
645(256gure)X
860(256ve.)X
1028(In)X
1123(each)X
1299(comparison)X
1701(we)X
1823(ran)X
1954(two)X
2102(tests,)X
2292(one)X
2436(using)X
2637(hardware)X
2965(spinlocks)X
3295(and)X
3438(the)X
3563(other)X
3755(using)X
3955(kernel)X
4183(call)X
555 1956(synchronization.)N
1135(Since)X
1341(the)X
1467(test)X
1606(was)X
1758(run)X
1892(single-user,)X
2291(none)X
2474(of)X
2568(the)X
2693(the)X
2818(locks)X
3014(were)X
3198(contested.)X
3568(In)X
3662(the)X
3787(256rst)X
3938(two)X
4085(sets)X
4232(of)X
555 2046(tests,)N
743(we)X
863(ran)X
992(the)X
1116(full)X
1253(transaction)X
1631(processing)X
2000(benchmark)X
2383(described)X
2717(in)X
2805(section)X
3058(5.1.)X
3223(In)X
3315(one)X
3456(case)X
3620(we)X
3739(ran)X
3867(with)X
4034(both)X
4201(the)X
555 2136(database)N
854(and)X
992(log)X
1116(on)X
1218(the)X
1338(same)X
1525(disk)X
1680((1)X
1769(Disk))X
1969(and)X
2107(in)X
2191(the)X
2311(second,)X
2576(we)X
2692(ran)X
2817(with)X
2981(the)X
3101(database)X
3400(and)X
3538(log)X
3661(on)X
3762(separate)X
4047(disks)X
4232((2)X
555 2226(Disk).)N
800(In)X
894(the)X
1019(last)X
1157(test,)X
1315(we)X
1436(wanted)X
1695(to)X
1784(create)X
2004(a)X
2067(CPU)X
2249(bound)X
2476(environment,)X
2928(so)X
3026(we)X
3146(used)X
3319(a)X
3381(database)X
3684(small)X
3883(enough)X
4145(to)X
4233(256t)X
555 2316(completely)N
941(in)X
1033(the)X
1161(cache)X
1375(and)X
1521(issued)X
1751(read-only)X
2089(transactions.)X
2541(The)X
2695(results)X
2933(in)X
3024(256gure)X
3240(256ve)X
3389(express)X
3659(the)X
3786(kernel)X
4016(call)X
4161(syn-)X
555 2406(chronization)N
980(performance)X
1411(as)X
1502(a)X
1562(percentage)X
1935(of)X
2026(the)X
2148(spinlock)X
2443(performance.)X
2914(For)X
3049(example,)X
3365(in)X
3451(the)X
3573(1)X
3637(disk)X
3794(case,)X
3977(the)X
4098(kernel)X
555 2496(call)N
697(implementation)X
1225(achieved)X
1537(4.4)X
1662(TPS)X
1824((transactions)X
2259(per)X
2387(second))X
2662(while)X
2865(the)X
2988(semaphore)X
3361(implementation)X
3888(achieved)X
4199(4.6)X
555 2586(TPS,)N
735(and)X
874(the)X
995(relative)X
1259(performance)X
1689(of)X
1779(the)X
1900(kernel)X
2123(synchronization)X
2657(is)X
2732(96%)X
2901(that)X
3043(of)X
3132(the)X
3252(spinlock)X
3545((100)X
3714(*)X
3776(4.4)X
3898(/)X
3942(4.6).)X
4111(There)X
555 2676(are)N
674(two)X
814(striking)X
1078(observations)X
1503(from)X
1679(these)X
1864(results:)X
10 f
635 2799(g)N
1 f
755(even)X
927(when)X
1121(the)X
1239(system)X
1481(is)X
1554(disk)X
1707(bound,)X
1947(the)X
2065(CPU)X
2240(cost)X
2389(of)X
2476(synchronization)X
3008(is)X
3081(noticeable,)X
3451(and)X
10 f
635 2922(g)N
1 f
755(when)X
949(we)X
1063(are)X
1182(CPU)X
1357(bound,)X
1597(the)X
1715(difference)X
2062(is)X
2135(dramatic)X
2436((67%).)X
3 f
555 3108(4.4.)N
715(Transaction)X
1148(Protected)X
1499(Access)X
1747(Methods)X
1 f
755 3231(The)N
903(B-tree)X
1127(and)X
1266(256xed)X
1449(length)X
1671(recno)X
1872((record)X
2127(number))X
2421(access)X
2649(methods)X
2942(have)X
3116(been)X
3290(modi256ed)X
3596(to)X
3680(provide)X
3947(transaction)X
555 3321(protection.)N
941(Whereas)X
1244(the)X
1363(previously)X
1722(published)X
2054(interface)X
2357(to)X
2440(the)X
2559(access)X
2786(routines)X
3065(had)X
3202(separate)X
3487(open)X
3664(calls)X
3832(for)X
3946(each)X
4114(of)X
4201(the)X
10 f
555 3507(h)N
579(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)X
1 Dt
2978 5036 MXY
2978 5036 lineto
2978 4662 lineto
3093 4662 lineto
3093 5036 lineto
2978 5036 lineto
closepath 21 2978 4662 3093 5036 Dp
2518 MX
2518 5036 lineto
2518 3960 lineto
2633 3960 lineto
2633 5036 lineto
2518 5036 lineto
closepath 3 2518 3960 2633 5036 Dp
2059 MX
2059 5036 lineto
2059 3946 lineto
2174 3946 lineto
2174 5036 lineto
2059 5036 lineto
closepath 1 2059 3946 2174 5036 Dp
3 f
7 s
2912 5141(Read-only)N
1426 3767(of)N
1487(Spinlock)X
1710(Throughput)X
1480 3710(Throughput)N
1786(as)X
1850(a)X
1892(%)X
11 s
1670 4843(20)N
1670 4614(40)N
1670 4384(60)N
1670 4155(80)N
1648 3925(100)N
7 s
2041 5141(1)N
2083(Disk)X
2490(2)X
2532(Disks)X
5 Dt
1829 5036 MXY
1494 0 Dl
4 Ds
1 Dt
1829 4806 MXY
1494 0 Dl
1829 4577 MXY
1494 0 Dl
1829 4347 MXY
1494 0 Dl
1829 4118 MXY
1494 0 Dl
1829 3888 MXY
1494 0 Dl
3 Dt
-1 Ds
8 s
555 5360(Figure)N
753(5:)X
823(Kernel)X
1028(Overhead)X
1315(for)X
1413(System)X
1625(Call)X
1756(Synchronization.)X
1 f
2254(The)X
2370(performance)X
2708(of)X
2778(the)X
2873(kernel)X
3049(call)X
3158(synchronization)X
3583(is)X
3643(expressed)X
3911(as)X
3980(a)X
4024(percentage)X
555 5450(of)N
625(the)X
720(spinlock)X
954(synchronization)X
1379(performance.)X
1749(In)X
1819(disk)X
1943(bound)X
2120(cases)X
2271((1)X
2341(Disk)X
2479(and)X
2588(2)X
2637(Disks),)X
2837(we)X
2928(see)X
3026(that)X
3139(4-6%)X
3294(of)X
3364(the)X
3459(performance)X
3797(is)X
3857(lost)X
3966(due)X
4074(to)X
4140(kernel)X
555 5540(calls)N
688(while)X
846(in)X
912(the)X
1006(CPU)X
1147(bound)X
1323(case,)X
1464(we)X
1554(have)X
1690(lost)X
1799(67%)X
1932(of)X
2001(the)X
2095(performance)X
2432(due)X
2540(to)X
2606(kernel)X
2781(calls.)X
10 p
%%Page: 10 10
8 s 8 xH 0 xS 1 f
10 s
3 f
1 f
555 630(access)N
781(methods,)X
1092(we)X
1206(now)X
1364(have)X
1536(an)X
1632(integrated)X
1973(open)X
2149(call)X
2285(with)X
2447(the)X
2565(following)X
2896(calling)X
3134(conventions:)X
7 f
715 753(DB)N
859(*dbopen)X
1243((const)X
1579(char)X
1819(*file,)X
2155(int)X
2347(flags,)X
2683(int)X
2875(mode,)X
3163(DBTYPE)X
3499(type,)X
1291 843(int)N
1483(dbflags,)X
1915(const)X
2203(void)X
2443(*openinfo))X
1 f
555 966(where)N
2 f
774(256le)X
1 f
894(is)X
969(the)X
1089(name)X
1285(of)X
1374(the)X
1494(256le)X
1618(being)X
1818(opened,)X
2 f
2092(257ags)X
1 f
2265(and)X
2 f
2402(mode)X
1 f
2597(are)X
2717(the)X
2836(standard)X
3129(arguments)X
3484(to)X
3 f
3567(open)X
1 f
3731((2),)X
2 f
3866(type)X
1 f
4021(is)X
4095(one)X
4232(of)X
555 1056(the)N
680(access)X
913(method)X
1180(types,)X
2 f
1396(db257ags)X
1 f
1654(indicates)X
1966(the)X
2091(mode)X
2296(of)X
2390(the)X
2515(buffer)X
2739(pool)X
2907(and)X
3049(transaction)X
3427(protection,)X
3798(and)X
2 f
3940(openinfo)X
1 f
4246(is)X
555 1146(the)N
681(access)X
915(method)X
1183(speci256c)X
1456(information.)X
1902(Currently,)X
2257(the)X
2383(possible)X
2673(values)X
2906(for)X
2 f
3028(db257ags)X
1 f
3287(are)X
3414(DB_SHARED)X
3912(and)X
4055(DB_TP)X
555 1236(indicating)N
895(that)X
1035(buffers)X
1283(should)X
1516(be)X
1612(kept)X
1770(in)X
1852(a)X
1908(shared)X
2138(buffer)X
2355(pool)X
2517(and)X
2653(that)X
2793(the)X
2911(256le)X
3033(should)X
3266(be)X
3362(transaction)X
3734(protected.)X
755 1359(The)N
900(modi256cations)X
1355(required)X
1643(to)X
1725(add)X
1861(transaction)X
2233(protection)X
2578(to)X
2660(an)X
2756(access)X
2982(method)X
3242(are)X
3361(quite)X
3541(simple)X
3774(and)X
3910(localized.)X
715 1482(1.)N
795(Replace)X
1074(256le)X
2 f
1196(open)X
1 f
1372(with)X
2 f
1534(buf_open)X
1 f
1832(.)X
715 1572(2.)N
795(Replace)X
1074(256le)X
2 f
1196(read)X
1 f
1363(and)X
2 f
1499(write)X
1 f
1683(calls)X
1850(with)X
2012(buffer)X
2229(manager)X
2526(calls)X
2693(()X
2 f
2720(buf_get)X
1 f
(,)S
2 f
3000(buf_unpin)X
1 f
3324().)X
715 1662(3.)N
795(Precede)X
1070(buffer)X
1287(manager)X
1584(calls)X
1751(with)X
1913(an)X
2009(appropriate)X
2395((read)X
2581(or)X
2668(write))X
2880(lock)X
3038(call.)X
715 1752(4.)N
795(Before)X
1034(updates,)X
1319(issue)X
1499(a)X
1555(logging)X
1819(operation.)X
715 1842(5.)N
795(After)X
985(data)X
1139(have)X
1311(been)X
1483(accessed,)X
1805(release)X
2049(the)X
2167(buffer)X
2384(manager)X
2681(pin.)X
715 1932(6.)N
795(Provide)X
1064(undo/redo)X
1409(code)X
1581(for)X
1695(each)X
1863(type)X
2021(of)X
2108(log)X
2230(record)X
2456(de256ned.)X
555 2071(The)N
702(following)X
1035(code)X
1209(fragments)X
1552(show)X
1743(how)X
1903(to)X
1987(transaction)X
2361(protect)X
2606(several)X
2856(updates)X
3123(to)X
3206(a)X
3263(B-tree.)X
7 s
3484 2039(3)N
10 s
3533 2071(In)N
3621(the)X
3740(unprotected)X
4140(case,)X
555 2161(an)N
652(open)X
829(call)X
966(is)X
1040(followed)X
1346(by)X
1447(a)X
1504(read)X
1664(call)X
1801(to)X
1884(obtain)X
2105(the)X
2224(meta-data)X
2562(for)X
2677(the)X
2796(B-tree.)X
3058(Instead,)X
3331(we)X
3446(issue)X
3627(an)X
3724(open)X
3901(to)X
3984(the)X
4102(buffer)X
555 2251(manager)N
852(to)X
934(obtain)X
1154(a)X
1210(256le)X
1332(id)X
1414(and)X
1550(a)X
1606(buffer)X
1823(request)X
2075(to)X
2157(obtain)X
2377(the)X
2495(meta-data)X
2832(as)X
2919(shown)X
3148(below.)X
7 f
715 2374(char)N
955(*path;)X
715 2464(int)N
907(fid,)X
1147(flags,)X
1483(len,)X
1723(mode;)X
715 2644(/*)N
859(Obtain)X
1195(a)X
1291(file)X
1531(id)X
1675(with)X
1915(which)X
2203(to)X
2347(access)X
2683(the)X
2875(buffer)X
3211(pool)X
3451(*/)X
715 2734(fid)N
907(=)X
1003(buf_open(path,)X
1723(flags,)X
2059(mode);)X
715 2914(/*)N
859(Read)X
1099(the)X
1291(meta)X
1531(data)X
1771((page)X
2059(0))X
2203(for)X
2395(the)X
2587(B-tree)X
2923(*/)X
715 3004(if)N
859((tp_lock(fid,)X
1531(0,)X
1675(READ_LOCK)))X
1003 3094(return)N
1339(error;)X
715 3184(meta_data_ptr)N
1387(=)X
1483(buf_get(fid,)X
2107(0,)X
2251(BF_PIN,)X
2635(&len);)X
1 f
555 3307(The)N
714(BF_PIN)X
1014(argument)X
1350(to)X
2 f
1445(buf_get)X
1 f
1718(indicates)X
2036(that)X
2189(we)X
2316(wish)X
2500(to)X
2595(leave)X
2798(this)X
2946(page)X
3131(pinned)X
3382(in)X
3477(memory)X
3777(so)X
3881(that)X
4034(it)X
4111(is)X
4197(not)X
555 3397(swapped)N
862(out)X
990(while)X
1194(we)X
1314(are)X
1439(accessing)X
1772(it.)X
1881(The)X
2031(last)X
2167(argument)X
2495(to)X
2 f
2582(buf_get)X
1 f
2847(returns)X
3095(the)X
3218(number)X
3488(of)X
3580(bytes)X
3774(on)X
3879(the)X
4002(page)X
4179(that)X
555 3487(were)N
732(valid)X
912(so)X
1003(that)X
1143(the)X
1261(access)X
1487(method)X
1747(may)X
1905(initialize)X
2205(the)X
2323(page)X
2495(if)X
2564(necessary.)X
755 3610(Next,)N
955(consider)X
1251(inserting)X
1555(a)X
1615(record)X
1845(on)X
1949(a)X
2009(particular)X
2341(page)X
2517(of)X
2608(a)X
2668(B-tree.)X
2932(In)X
3022(the)X
3143(unprotected)X
3545(case,)X
3727(we)X
3844(read)X
4006(the)X
4127(page,)X
555 3700(call)N
2 f
693(_bt_insertat)X
1 f
1079(,)X
1121(and)X
1258(write)X
1444(the)X
1563(page.)X
1776(Instead,)X
2049(we)X
2164(lock)X
2323(the)X
2442(page,)X
2635(request)X
2888(the)X
3007(buffer,)X
3245(log)X
3368(the)X
3487(change,)X
3756(modify)X
4008(the)X
4127(page,)X
555 3790(and)N
691(release)X
935(the)X
1053(buffer.)X
7 f
715 3913(int)N
907(fid,)X
1147(len,)X
1387(pageno;)X
1867(/*)X
2011(Identifies)X
2539(the)X
2731(buffer)X
3067(*/)X
715 4003(int)N
907(index;)X
1867(/*)X
2011(Location)X
2443(at)X
2587(which)X
2875(to)X
3019(insert)X
3355(the)X
3547(new)X
3739(pair)X
3979(*/)X
715 4093(DBT)N
907(*keyp,)X
1243(*datap;)X
1867(/*)X
2011(Key/Data)X
2443(pair)X
2683(to)X
2827(be)X
2971(inserted)X
3403(*/)X
715 4183(DATUM)N
1003(*d;)X
1867(/*)X
2011(Key/data)X
2443(structure)X
2923(to)X
3067(insert)X
3403(*/)X
715 4363(/*)N
859(Lock)X
1099(and)X
1291(request)X
1675(the)X
1867(buffer)X
2203(*/)X
715 4453(if)N
859((tp_lock(fid,)X
1531(pageno,)X
1915(WRITE_LOCK)))X
1003 4543(return)N
1339(error;)X
715 4633(buffer_ptr)N
1243(=)X
1339(buf_get(fid,)X
1963(pageno,)X
2347(BF_PIN,)X
2731(&len);)X
715 4813(/*)N
859(Log)X
1051(and)X
1243(perform)X
1627(the)X
1819(update)X
2155(*/)X
715 4903(log_insdel(BTREE_INSERT,)N
1915(fid,)X
2155(pageno,)X
2539(keyp,)X
2827(datap);)X
715 4993(_bt_insertat(buffer_ptr,)N
1915(d,)X
2059(index);)X
715 5083(buf_unpin(buffer_ptr);)N
1 f
555 5206(Succinctly,)N
942(the)X
1068(algorithm)X
1407(for)X
1529(turning)X
1788(unprotected)X
2195(code)X
2375(into)X
2527(protected)X
2854(code)X
3034(is)X
3115(to)X
3205(replace)X
3466(read)X
3633(operations)X
3995(with)X
2 f
4165(lock)X
1 f
555 5296(and)N
2 f
691(buf_get)X
1 f
951(operations)X
1305(and)X
1441(write)X
1626(operations)X
1980(with)X
2 f
2142(log)X
1 f
2264(and)X
2 f
2400(buf_unpin)X
1 f
2744(operations.)X
8 s
10 f
555 5458(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)N
5 s
1 f
727 5536(3)N
8 s
766 5561(The)N
884(following)X
1152(code)X
1291(fragments)X
1565(are)X
1661(examples,)X
1937(but)X
2038(do)X
2120(not)X
2220(de256ne)X
2394(the)X
2490(256nal)X
2622(interface.)X
2894(The)X
3011(256nal)X
3143(interface)X
3383(will)X
3501(be)X
3579(determined)X
3884(after)X
4018(LIBTP)X
4214(has)X
555 5633(been)N
691(fully)X
828(integrated)X
1099(with)X
1229(the)X
1323(most)X
1464(recent)X
3 f
1635(db)X
1 f
1707((3))X
1797(release)X
1989(from)X
2129(the)X
2223(Computer)X
2495(Systems)X
2725(Research)X
2974(Group)X
3153(at)X
3215(University)X
3501(of)X
3570(California,)X
3861(Berkeley.)X
11 p
%%Page: 11 11
8 s 8 xH 0 xS 1 f
10 s
3 f
555 630(5.)N
655(Performance)X
1 f
755 753(In)N
845(this)X
983(section,)X
1253(we)X
1370(present)X
1625(the)X
1746(results)X
1978(of)X
2067(two)X
2209(very)X
2374(different)X
2673(benchmarks.)X
3103(The)X
3250(256rst)X
3396(is)X
3471(an)X
3569(online)X
3791(transaction)X
4165(pro-)X
555 843(cessing)N
824(benchmark,)X
1234(similar)X
1489(to)X
1584(the)X
1715(standard)X
2020(TPCB,)X
2272(but)X
2407(has)X
2547(been)X
2732(adapted)X
3015(to)X
3110(run)X
3250(in)X
3345(a)X
3414(desktop)X
3696(environment.)X
4174(The)X
555 933(second)N
798(emulates)X
1103(a)X
1159(computer-aided)X
1683(design)X
1912(environment)X
2337(and)X
2473(provides)X
2769(more)X
2954(complex)X
3250(query)X
3453(processing.)X
3 f
555 1119(5.1.)N
715(Transaction)X
1148(Processing)X
1533(Benchmark)X
1 f
755 1242(For)N
887(this)X
1023(section,)X
1291(all)X
1392(performance)X
1820(numbers)X
2117(shown)X
2346(except)X
2576(for)X
2690(the)X
2808(commercial)X
3207(database)X
3504(system)X
3746(were)X
3923(obtained)X
4219(on)X
555 1332(a)N
614(DECstation)X
1009(5000/200)X
1333(with)X
1497(32MBytes)X
1852(of)X
1941(memory)X
2230(running)X
2501(Ultrix)X
2714(V4.0,)X
2914(accessing)X
3244(a)X
3302(DEC)X
3484(RZ57)X
3688(1GByte)X
3959(disk)X
4114(drive.)X
555 1422(The)N
720(commercial)X
1139(relational)X
1482(database)X
1799(system)X
2061(tests)X
2242(were)X
2438(run)X
2584(on)X
2703(a)X
2778(comparable)X
3192(machine,)X
3523(a)X
3598(Sparcstation)X
4033(1+)X
4157(with)X
555 1512(32MBytes)N
915(memory)X
1209(and)X
1352(a)X
1415(1GByte)X
1691(external)X
1976(disk)X
2135(drive.)X
2366(The)X
2517(database,)X
2840(binaries)X
3120(and)X
3262(log)X
3390(resided)X
3648(on)X
3754(the)X
3878(same)X
4069(device.)X
555 1602(Reported)N
869(times)X
1062(are)X
1181(the)X
1299(means)X
1524(of)X
1611(256ve)X
1751(tests)X
1913(and)X
2049(have)X
2221(standard)X
2513(deviations)X
2862(within)X
3086(two)X
3226(percent)X
3483(of)X
3570(the)X
3688(mean.)X
755 1725(The)N
905(test)X
1041(database)X
1343(was)X
1493(con256gured)X
1861(according)X
2203(to)X
2290(the)X
2413(TPCB)X
2637(scaling)X
2889(rules)X
3070(for)X
3189(a)X
3250(10)X
3355(transaction)X
3732(per)X
3860(second)X
4108((TPS))X
555 1815(system)N
817(with)X
999(1,000,000)X
1359(account)X
1649(records,)X
1946(100)X
2106(teller)X
2311(records,)X
2607(and)X
2762(10)X
2881(branch)X
3139(records.)X
3455(Where)X
3709(TPS)X
3885(numbers)X
4200(are)X
555 1905(reported,)N
865(we)X
981(are)X
1102(running)X
1373(a)X
1431(modi256ed)X
1737(version)X
1995(of)X
2084(the)X
2203(industry)X
2486(standard)X
2779(transaction)X
3152(processing)X
3516(benchmark,)X
3914(TPCB.)X
4174(The)X
555 1995(TPCB)N
780(benchmark)X
1163(simulates)X
1491(a)X
1553(withdrawal)X
1940(performed)X
2301(by)X
2407(a)X
2469(hypothetical)X
2891(teller)X
3082(at)X
3166(a)X
3228(hypothetical)X
3650(bank.)X
3872(The)X
4022(database)X
555 2085(consists)N
831(of)X
921(relations)X
1220((256les))X
1430(for)X
1547(accounts,)X
1871(branches,)X
2200(tellers,)X
2439(and)X
2578(history.)X
2863(For)X
2997(each)X
3168(transaction,)X
3563(the)X
3684(account,)X
3976(teller,)X
4183(and)X
555 2175(branch)N
795(balances)X
1093(must)X
1269(be)X
1366(updated)X
1641(to)X
1724(re257ect)X
1946(the)X
2065(withdrawal)X
2447(and)X
2584(a)X
2640(history)X
2882(record)X
3108(is)X
3181(written)X
3428(which)X
3644(contains)X
3931(the)X
4049(account)X
555 2265(id,)N
657(branch)X
896(id,)X
998(teller)X
1183(id,)X
1285(and)X
1421(the)X
1539(amount)X
1799(of)X
1886(the)X
2004(withdrawal)X
2385([TPCB90].)X
755 2388(Our)N
914(implementation)X
1450(of)X
1551(the)X
1683(benchmark)X
2074(differs)X
2317(from)X
2506(the)X
2637(speci256cation)X
3075(in)X
3170(several)X
3431(aspects.)X
3736(The)X
3894(speci256cation)X
555 2478(requires)N
840(that)X
985(the)X
1108(database)X
1410(keep)X
1587(redundant)X
1933(logs)X
2091(on)X
2196(different)X
2498(devices,)X
2784(but)X
2911(we)X
3030(use)X
3162(a)X
3223(single)X
3439(log.)X
3606(Furthermore,)X
4052(all)X
4157(tests)X
555 2568(were)N
734(run)X
863(on)X
965(a)X
1023(single,)X
1256(centralized)X
1631(system)X
1875(so)X
1968(there)X
2151(is)X
2226(no)X
2328(notion)X
2553(of)X
2641(remote)X
2885(accesses.)X
3219(Finally,)X
3486(we)X
3601(calculated)X
3948(throughput)X
555 2658(by)N
662(dividing)X
955(the)X
1080(total)X
1249(elapsed)X
1517(time)X
1686(by)X
1793(the)X
1918(number)X
2190(of)X
2284(transactions)X
2694(processed)X
3038(rather)X
3253(than)X
3418(by)X
3525(computing)X
3894(the)X
4018(response)X
555 2748(time)N
717(for)X
831(each)X
999(transaction.)X
755 2871(The)N
912(performance)X
1351(comparisons)X
1788(focus)X
1993(on)X
2104(traditional)X
2464(Unix)X
2655(techniques)X
3029((unprotected,)X
3486(using)X
3 f
3690(257ock)X
1 f
3854((2))X
3979(and)X
4126(using)X
3 f
555 2961(fsync)N
1 f
733((2)))X
884(and)X
1030(a)X
1096(commercial)X
1504(relational)X
1836(database)X
2142(system.)X
2433(Well-behaved)X
2913(applications)X
3329(using)X
3 f
3531(257ock)X
1 f
3695((2))X
3818(are)X
3946(guaranteed)X
555 3051(that)N
704(concurrent)X
1077(processes')X
1441(updates)X
1715(do)X
1824(not)X
1955(interact)X
2225(with)X
2396(one)X
2541(another,)X
2831(but)X
2962(no)X
3070(guarantees)X
3442(about)X
3648(atomicity)X
3978(are)X
4105(made.)X
555 3141(That)N
731(is,)X
833(if)X
911(the)X
1038(system)X
1289(crashes)X
1555(in)X
1646(mid-transaction,)X
2198(only)X
2369(parts)X
2554(of)X
2649(that)X
2797(transaction)X
3177(will)X
3329(be)X
3433(re257ected)X
3738(in)X
3828(the)X
3954 0.3125(after-crash)AX
555 3231(state)N
725(of)X
815(the)X
936(database.)X
1276(The)X
1424(use)X
1554(of)X
3 f
1643(fsync)X
1 f
1821((2))X
1937(at)X
2017(transaction)X
2391(commit)X
2657(time)X
2821(provides)X
3119(guarantees)X
3485(of)X
3574(durability)X
3907(after)X
4077(system)X
555 3321(failure.)N
825(However,)X
1160(there)X
1341(is)X
1414(no)X
1514(mechanism)X
1899(to)X
1981(perform)X
2260(transaction)X
2632(abort.)X
3 f
555 3507(5.1.1.)N
775(Single-User)X
1191(Tests)X
1 f
755 3630(These)N
978(tests)X
1151(compare)X
1459(LIBTP)X
1712(in)X
1804(a)X
1870(variety)X
2123(of)X
2220(con256gurations)X
2708(to)X
2800(traditional)X
3159(UNIX)X
3390(solutions)X
3708(and)X
3854(a)X
3920(commercial)X
555 3720(relational)N
884(database)X
1187(system)X
1435((RDBMS).)X
1814(To)X
1929(demonstrate)X
2347(the)X
2471(server)X
2694(architecture)X
3100(we)X
3220(built)X
3392(a)X
3454(front)X
3636(end)X
3777(test)X
3913(process)X
4179(that)X
555 3810(uses)N
732(TCL)X
922([OUST90])X
1304(to)X
1405(parse)X
1614(database)X
1930(access)X
2175(commands)X
2561(and)X
2716(call)X
2870(the)X
3006(database)X
3321(access)X
3565(routines.)X
3901(In)X
4006(one)X
4160(case)X
555 3900((SERVER),)N
956(frontend)X
1249(and)X
1386(backend)X
1675(processes)X
2004(were)X
2181(created)X
2434(which)X
2650(communicated)X
3142(via)X
3260(an)X
3356(IP)X
3447(socket.)X
3712(In)X
3799(the)X
3917(second)X
4160(case)X
555 3990((TCL),)N
802(a)X
860(single)X
1073(process)X
1336(read)X
1497(queries)X
1751(from)X
1929(standard)X
2223(input,)X
2429(parsed)X
2660(them,)X
2861(and)X
2998(called)X
3211(the)X
3330(database)X
3628(access)X
3855(routines.)X
4174(The)X
555 4080(performance)N
987(difference)X
1338(between)X
1630(the)X
1752(TCL)X
1927(and)X
2067(SERVER)X
2397(tests)X
2563(quanti256es)X
2898(the)X
3020(communication)X
3542(overhead)X
3861(of)X
3952(the)X
4074(socket.)X
555 4170(The)N
732(RDBMS)X
1063(implementation)X
1617(used)X
1816(embedded)X
2198(SQL)X
2401(in)X
2515(C)X
2620(with)X
2814(stored)X
3062(database)X
3391(procedures.)X
3835(Therefore,)X
4224(its)X
555 4260(con256guration)N
1003(is)X
1076(a)X
1132(hybrid)X
1361(of)X
1448(the)X
1566(single)X
1777(process)X
2038(architecture)X
2438(and)X
2574(the)X
2692(server)X
2909(architecture.)X
3349(The)X
3494(graph)X
3697(in)X
3779(256gure)X
3986(six)X
4099(shows)X
555 4350(a)N
611(comparison)X
1005(of)X
1092(the)X
1210(following)X
1541(six)X
1654(con256gurations:)X
1126 4506(LIBTP)N
1552(Uses)X
1728(the)X
1846(LIBTP)X
2088(library)X
2322(in)X
2404(a)X
2460(single)X
2671(application.)X
1126 4596(TCL)N
1552(Uses)X
1728(the)X
1846(LIBTP)X
2088(library)X
2322(in)X
2404(a)X
2460(single)X
2671(application,)X
3067(requires)X
3346(query)X
3549(parsing.)X
1126 4686(SERVER)N
1552(Uses)X
1728(the)X
1846(LIBTP)X
2088(library)X
2322(in)X
2404(a)X
2460(server)X
2677(con256guration,)X
3144(requires)X
3423(query)X
3626(parsing.)X
1126 4776(NOTP)N
1552(Uses)X
1728(no)X
1828(locking,)X
2108(logging,)X
2392(or)X
2479(concurrency)X
2897(control.)X
1126 4866(FLOCK)N
1552(Uses)X
3 f
1728(257ock)X
1 f
1892((2))X
2006(for)X
2120(concurrency)X
2538(control)X
2785(and)X
2921(nothing)X
3185(for)X
3299(durability.)X
1126 4956(FSYNC)N
1552(Uses)X
3 f
1728(fsync)X
1 f
1906((2))X
2020(for)X
2134(durability)X
2465(and)X
2601(nothing)X
2865(for)X
2979(concurrency)X
3397(control.)X
1126 5046(RDBMS)N
1552(Uses)X
1728(a)X
1784(commercial)X
2183(relational)X
2506(database)X
2803(system.)X
755 5235(The)N
902(results)X
1133(show)X
1324(that)X
1466(LIBTP,)X
1730(both)X
1894(in)X
1978(the)X
2098(procedural)X
2464(and)X
2602(parsed)X
2834(environments,)X
3312(is)X
3387(competitive)X
3787(with)X
3951(a)X
4009(commer-)X
555 5325(cial)N
692(system)X
935((comparing)X
1326(LIBTP,)X
1589(TCL,)X
1781(and)X
1917(RDBMS).)X
2263(Compared)X
2617(to)X
2699(existing)X
2972(UNIX)X
3193(solutions,)X
3521(LIBTP)X
3763(is)X
3836(approximately)X
555 5415(15%)N
738(slower)X
988(than)X
1162(using)X
3 f
1371(257ock)X
1 f
1535((2))X
1665(or)X
1768(no)X
1884(protection)X
2245(but)X
2383(over)X
2562(80%)X
2745(better)X
2964(than)X
3137(using)X
3 f
3345(fsync)X
1 f
3523((2))X
3652((comparing)X
4057(LIBTP,)X
555 5505(FLOCK,)N
857(NOTP,)X
1106(and)X
1242(FSYNC).)X
12 p
%%Page: 12 12
10 s 10 xH 0 xS 1 f
3 f
8 s
3500 2184(RDBMS)N
1 Dt
3553 2085 MXY
3553 2085 lineto
3676 2085 lineto
3676 1351 lineto
3553 1351 lineto
3553 2085 lineto
closepath 16 3553 1351 3676 2085 Dp
2018 2184(SERVER)N
1720 1168 MXY
0 917 Dl
122 0 Dl
0 -917 Dl
-122 0 Dl
1715 2184(TCL)N
2087 1534 MXY
2087 1534 lineto
2209 1534 lineto
2209 2085 lineto
2087 2085 lineto
2087 1534 lineto
closepath 12 2087 1534 2209 2085 Dp
3187 MX
3187 1534 lineto
3309 1534 lineto
3309 2085 lineto
3187 2085 lineto
3187 1534 lineto
closepath 19 3187 1534 3309 2085 Dp
3142 2184(FSYNC)N
2425(NOTP)X
2453 955 MXY
2453 955 lineto
2576 955 lineto
2576 2085 lineto
2453 2085 lineto
2453 955 lineto
closepath 21 2453 955 2576 2085 Dp
2820 1000 MXY
2820 1000 lineto
2942 1000 lineto
2942 2085 lineto
2820 2085 lineto
2820 1000 lineto
closepath 14 2820 1000 2942 2085 Dp
5 Dt
1231 2085 MXY
2567 0 Dl
4 Ds
1 Dt
1231 1840 MXY
2567 0 Dl
1231 1596 MXY
2567 0 Dl
1231 1351 MXY
2567 0 Dl
1231 1108 MXY
2567 0 Dl
1231 863 MXY
2567 0 Dl
11 s
1087 1877(2)N
1087 1633(4)N
1087 1388(6)N
1087 1145(8)N
1065 900(10)N
1028 763(TPS)N
-1 Ds
1353 2085 MXY
1353 2085 lineto
1353 1151 lineto
1476 1151 lineto
1476 2085 lineto
1353 2085 lineto
closepath 3 1353 1151 1476 2085 Dp
8 s
1318 2184(LIBTP)N
2767(FLOCK)X
3 Dt
-1 Ds
10 s
1597 2399(Figure)N
1844(6:)X
1931(Single-User)X
2347(Performance)X
2814(Comparison.)X
1 f
10 f
555 2579(h)N
579(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)X
3 f
555 2855(5.1.2.)N
775(Multi-User)X
1174(Tests)X
1 f
755 2978(While)N
975(the)X
1097(single-user)X
1473(tests)X
1639(form)X
1819(a)X
1878(basis)X
2061(for)X
2178(comparing)X
2544(LIBTP)X
2789(to)X
2874(other)X
3062(systems,)X
3358(our)X
3488(goal)X
3649(in)X
3734(multi-user)X
4086(testing)X
555 3068(was)N
714(to)X
810(analyze)X
1089(its)X
1197(scalability.)X
1579(To)X
1701(this)X
1849(end,)X
2018(we)X
2145(have)X
2330(run)X
2470(the)X
2601(benchmark)X
2991(in)X
3086(three)X
3280(modes,)X
3542(the)X
3673(normal)X
3933(disk)X
4099(bound)X
555 3158(con256guration)N
1010((256gure)X
1252(seven),)X
1510(a)X
1573(CPU)X
1755(bound)X
1982(con256guration)X
2436((256gure)X
2677(eight,)X
2884(READ-ONLY),)X
3426(and)X
3569(lock)X
3734(contention)X
4099(bound)X
555 3248((256gure)N
796(eight,)X
1003(NO_FSYNC).)X
1510(Since)X
1715(the)X
1840(normal)X
2094(con256guration)X
2548(is)X
2628(completely)X
3011(disk)X
3171(bound)X
3398((each)X
3600(transaction)X
3978(requires)X
4263(a)X
555 3354(random)N
823(read,)X
1005(a)X
1064(random)X
1332(write,)X
1540(and)X
1679(a)X
1738(sequential)X
2086(write)X
7 s
2251 3322(4)N
10 s
3354())Y
2329(we)X
2446(expect)X
2679(to)X
2764(see)X
2890(little)X
3059(performance)X
3489(improvement)X
3939(as)X
4028(the)X
4148(mul-)X
555 3444(tiprogramming)N
1064(level)X
1249(increases.)X
1613(In)X
1709(fact,)X
1879(256gure)X
2095(seven)X
2307(reveals)X
2564(that)X
2713(we)X
2836(are)X
2964(able)X
3127(to)X
3218(overlap)X
3487(CPU)X
3670(and)X
3814(disk)X
3975(utilization)X
555 3534(slightly)N
825(producing)X
1181(approximately)X
1674(a)X
1740(10%)X
1917(performance)X
2354(improvement)X
2811(with)X
2983(two)X
3133(processes.)X
3511(After)X
3711(that)X
3861(point,)X
4075(perfor-)X
555 3624(mance)N
785(drops)X
983(off,)X
1117(and)X
1253(at)X
1331(a)X
1387(multi-programming)X
2038(level)X
2214(of)X
2301(4,)X
2381(we)X
2495(are)X
2614(performing)X
2995(worse)X
3207(than)X
3365(in)X
3447(the)X
3565(single)X
3776(process)X
4037(case.)X
755 3747(Similar)N
1021(behavior)X
1333(was)X
1489(reported)X
1787(on)X
1897(the)X
2025(commercial)X
2434(relational)X
2767(database)X
3074(system)X
3326(using)X
3529(the)X
3657(same)X
3852(con256guration.)X
555 3837(The)N
707(important)X
1045(conclusion)X
1419(to)X
1508(draw)X
1696(from)X
1879(this)X
2021(is)X
2101(that)X
2248(you)X
2395(cannot)X
2636(attain)X
2841(good)X
3028(multi-user)X
3384(scaling)X
3638(on)X
3745(a)X
3808(badly)X
4013(balanced)X
555 3927(system.)N
839(If)X
915(multi-user)X
1266(performance)X
1695(on)X
1797(applications)X
2205(of)X
2293(this)X
2429(sort)X
2570(is)X
2644(important,)X
2996(one)X
3133(must)X
3309(have)X
3482(a)X
3539(separate)X
3824(logging)X
4089(device)X
555 4017(and)N
697(horizontally)X
1110(partition)X
1407(the)X
1531(database)X
1834(to)X
1921(allow)X
2124(a)X
2185(suf256ciently)X
2570(high)X
2737(degree)X
2977(of)X
3069(multiprogramming)X
3698(that)X
3843(group)X
4055(commit)X
555 4107(can)N
687(amortize)X
988(the)X
1106(cost)X
1255(of)X
1342(log)X
1464(257ushing.)X
755 4230(By)N
871(using)X
1067(a)X
1126(very)X
1292(small)X
1488(database)X
1788((one)X
1954(that)X
2097(can)X
2232(be)X
2331(entirely)X
2599(cached)X
2846(in)X
2930(main)X
3112(memory))X
3428(and)X
3566(read-only)X
3896(transactions,)X
555 4320(we)N
670(generated)X
1004(a)X
1061(CPU)X
1236(bound)X
1456(environment.)X
1921(By)X
2034(using)X
2227(the)X
2345(same)X
2530(small)X
2723(database,)X
3040(the)X
3158(complete)X
3472(TPCB)X
3691(transaction,)X
4083(and)X
4219(no)X
3 f
555 4410(fsync)N
1 f
733((2))X
862(on)X
977(the)X
1110(log)X
1247(at)X
1340(commit,)X
1639(we)X
1768(created)X
2036(a)X
2107(lock)X
2280(contention)X
2652(bound)X
2886(environment.)X
3365(The)X
3524(small)X
3731(database)X
4042(used)X
4223(an)X
555 4500(account)N
828(256le)X
953(containing)X
1314(only)X
1479(1000)X
1662(records)X
1922(rather)X
2133(than)X
2294(the)X
2415(full)X
2549(1,000,000)X
2891(records)X
3150(and)X
3288(ran)X
3413(enough)X
3671(transactions)X
4076(to)X
4160(read)X
555 4590(the)N
677(entire)X
883(database)X
1183(into)X
1330(the)X
1451(buffer)X
1671(pool)X
1836((2000))X
2073(before)X
2302(beginning)X
2645(measurements.)X
3147(The)X
3295(read-only)X
3626(transaction)X
4001(consisted)X
555 4680(of)N
646(three)X
831(database)X
1132(reads)X
1326((from)X
1533(the)X
1655(1000)X
1839(record)X
2069(account)X
2343(256le,)X
2489(the)X
2611(100)X
2754(record)X
2983(teller)X
3171(256le,)X
3316(and)X
3455(the)X
3576(10)X
3679(record)X
3908(branch)X
4150(256le).)X
555 4770(Since)N
759(no)X
865(data)X
1025(were)X
1208(modi256ed)X
1518(and)X
1660(no)X
1766(history)X
2014(records)X
2277(were)X
2460(written,)X
2733(no)X
2839(log)X
2966(records)X
3228(were)X
3410(written.)X
3702(For)X
3838(the)X
3961(contention)X
555 4860(bound)N
780(con256guration,)X
1252(we)X
1371(used)X
1543(the)X
1666(normal)X
1918(TPCB)X
2142(transaction)X
2519((against)X
2798(the)X
2920(small)X
3117(database))X
3445(and)X
3585(disabled)X
3876(the)X
3998(log)X
4124(257ush.)X
555 4950(Figure)N
784(eight)X
964(shows)X
1184(both)X
1346(of)X
1433(these)X
1618(results.)X
755 5073(The)N
902(read-only)X
1231(test)X
1363(indicates)X
1669(that)X
1810(we)X
1925(barely)X
2147(scale)X
2329(at)X
2408(all)X
2509(in)X
2592(the)X
2711(CPU)X
2887(bound)X
3108(case.)X
3308(The)X
3454(explanation)X
3849(for)X
3964(that)X
4105(is)X
4179(that)X
555 5163(even)N
735(with)X
905(a)X
969(single)X
1188(process,)X
1477(we)X
1599(are)X
1726(able)X
1888(to)X
1978(drive)X
2171(the)X
2297(CPU)X
2480(utilization)X
2832(to)X
2922(96%.)X
3137(As)X
3254(a)X
3317(result,)X
3542(that)X
3689(gives)X
3885(us)X
3983(very)X
4153(little)X
555 5253(room)N
753(for)X
876(improvement,)X
1352(and)X
1497(it)X
1570(takes)X
1764(a)X
1829(multiprogramming)X
2462(level)X
2647(of)X
2743(four)X
2906(to)X
2997(approach)X
3321(100%)X
3537(CPU)X
3721(saturation.)X
4106(In)X
4201(the)X
555 5343(case)N
718(where)X
939(we)X
1057(do)X
1161(perform)X
1444(writes,)X
1684(we)X
1802(are)X
1925(interested)X
2261(in)X
2347(detecting)X
2665(when)X
2863(lock)X
3025(contention)X
3387(becomes)X
3691(a)X
3750(dominant)X
4075(perfor-)X
555 5433(mance)N
787(factor.)X
1037(Contention)X
1414(will)X
1560(cause)X
1761(two)X
1903(phenomena;)X
2317(we)X
2433(will)X
2579(see)X
2704(transactions)X
3109(queueing)X
3425(behind)X
3665(frequently)X
4017(accessed)X
555 5523(data,)N
731(and)X
869(we)X
985(will)X
1131(see)X
1256(transaction)X
1629(abort)X
1815(rates)X
1988(increasing)X
2339(due)X
2476(to)X
2559(deadlock.)X
2910(Given)X
3127(that)X
3268(the)X
3387(branch)X
3627(256le)X
3750(contains)X
4038(only)X
4201(ten)X
8 s
10 f
555 5595(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)N
5 s
1 f
727 5673(4)N
8 s
763 5698(Although)N
1021(the)X
1115(log)X
1213(is)X
1272(written)X
1469(sequentially,)X
1810(we)X
1900(do)X
1980(not)X
2078(get)X
2172(the)X
2266(bene256t)X
2456(of)X
2525(sequentiality)X
2868(since)X
3015(the)X
3109(log)X
3207(and)X
3315(database)X
3550(reside)X
3718(on)X
3798(the)X
3892(same)X
4039(disk.)X
13 p
%%Page: 13 13
8 s 8 xH 0 xS 1 f
10 s
3 f
1 f
3187 2051 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3286 2028 MXY
0 17 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3384 1926 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3483 1910 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3581 1910 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3680 1832 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3778 1909 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3877 1883 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3975 1679 MXY
0 17 Dl
0 -8 Dl
9 0 Dl
-18 0 Dl
4074 1487 MXY
0 17 Dl
0 -8 Dl
9 0 Dl
-18 0 Dl
5 Dt
3187 2060 MXY
99 -24 Dl
98 -101 Dl
99 -16 Dl
98 0 Dl
99 -78 Dl
98 77 Dl
99 -26 Dl
98 -204 Dl
99 -192 Dl
3 f
6 s
4088 1516(SMALL)N
3 Dt
3187 2051 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3286 2051 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3384 2041 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3483 1990 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3581 1843 MXY
0 17 Dl
0 -8 Dl
9 0 Dl
-18 0 Dl
3680 1578 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3778 1496 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3877 1430 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
3975 1269 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
4074 1070 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1 Dt
3187 2060 MXY
99 0 Dl
98 -10 Dl
99 -51 Dl
98 -147 Dl
99 -265 Dl
98 -82 Dl
99 -66 Dl
98 -161 Dl
99 -199 Dl
4088 1099(LARGE)N
5 Dt
3089 2060 MXY
985 0 Dl
3089 MX
0 -1174 Dl
4 Ds
1 Dt
3581 2060 MXY
0 -1174 Dl
4074 2060 MXY
0 -1174 Dl
3089 1825 MXY
985 0 Dl
9 s
2993 1855(25)N
3089 1591 MXY
985 0 Dl
2993 1621(50)N
3089 1356 MXY
985 0 Dl
2993 1386(75)N
3089 1121 MXY
985 0 Dl
2957 1151(100)N
3089 886 MXY
985 0 Dl
2957 916(125)N
3281 2199(Multiprogramming)N
3071 2152(0)N
3569(5)X
4038(10)X
2859 787(Aborts)N
3089(per)X
3211(500)X
2901 847(transactions)N
-1 Ds
3 Dt
2037 1342 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2125 1358 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2213 1341 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2301 1191 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2388 1124 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-17 0 Dl
2476 1157 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2564 1157 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2652 1161 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2740 1153 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2828 1150 MXY
0 18 Dl
0 -9 Dl
8 0 Dl
-17 0 Dl
5 Dt
2037 1351 MXY
88 16 Dl
88 -17 Dl
88 -150 Dl
87 -67 Dl
88 33 Dl
88 0 Dl
88 4 Dl
88 -8 Dl
88 -3 Dl
6 s
2685 1234(READ-ONLY)N
3 Dt
2037 1464 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2125 1640 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2213 1854 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2301 1872 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2388 1871 MXY
0 17 Dl
0 -9 Dl
9 0 Dl
-17 0 Dl
2476 1933 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2564 1914 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2652 1903 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2740 1980 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
2828 2004 MXY
0 18 Dl
0 -9 Dl
8 0 Dl
-17 0 Dl
1 Dt
2037 1473 MXY
88 176 Dl
88 214 Dl
88 18 Dl
87 -2 Dl
88 63 Dl
88 -19 Dl
88 -11 Dl
88 77 Dl
88 24 Dl
2759 1997(NO-FSYNC)N
5 Dt
1949 2060 MXY
879 0 Dl
1949 MX
0 -1174 Dl
4 Ds
1 Dt
2388 2060 MXY
0 -1174 Dl
2828 2060 MXY
0 -1174 Dl
1949 1825 MXY
879 0 Dl
9 s
1842 1855(40)N
1949 1591 MXY
879 0 Dl
1842 1621(80)N
1949 1356 MXY
879 0 Dl
1806 1386(120)N
1949 1121 MXY
879 0 Dl
1806 1151(160)N
1949 886 MXY
879 0 Dl
1806 916(200)N
2088 2199(Multiprogramming)N
1844 863(in)N
1922(TPS)X
1761 792(Throughput)N
1931 2121(0)N
2370 2133(5)N
2792(10)X
6 s
1679 1833(LIBTP)N
-1 Ds
3 Dt
837 1019 MXY
0 17 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
929 878 MXY
0 17 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1021 939 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1113 1043 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1205 1314 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1297 1567 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1389 1665 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1481 1699 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1573 1828 MXY
0 18 Dl
0 -9 Dl
9 0 Dl
-18 0 Dl
1665 1804 MXY
0 18 Dl
0 -9 Dl
8 0 Dl
-17 0 Dl
5 Dt
837 1027 MXY
92 -141 Dl
92 62 Dl
92 104 Dl
92 271 Dl
92 253 Dl
92 98 Dl
92 34 Dl
92 129 Dl
92 -24 Dl
745 2060 MXY
920 0 Dl
745 MX
0 -1174 Dl
4 Ds
1 Dt
1205 2060 MXY
0 -1174 Dl
1665 2060 MXY
0 -1174 Dl
745 1766 MXY
920 0 Dl
9 s
673 1796(3)N
745 1473 MXY
920 0 Dl
673 1503(5)N
745 1180 MXY
920 0 Dl
673 1210(8)N
745 886 MXY
920 0 Dl
637 916(10)N
905 2199(Multiprogramming)N
622 851(in)N
700(TPS)X
575 792(Throughput)N
733 2152(0)N
1196(5)X
1629(10)X
3 Dt
-1 Ds
8 s
655 2441(Figure)N
872(7:)X
960(Multi-user)X
1286(Performance.)X
1 f
655 2531(Since)N
825(the)X
931(con256guration)X
1300(is)X
1371(completely)X
655 2621(disk)N
790(bound,)X
994(we)X
1096(see)X
1204(only)X
1345(a)X
1400(small)X
1566(im-)X
655 2711(provement)N
964(by)X
1064(adding)X
1274(a)X
1337(second)X
1549(pro-)X
655 2801(cess.)N
849(Adding)X
1081(any)X
1213(more)X
1383(concurrent)X
655 2891(processes)N
935(causes)X
1137(performance)X
1493(degra-)X
655 2981(dation.)N
3 f
1927 2441(Figure)N
2149(8:)X
2243(Multi-user)X
2574(Performance)X
1927 2531(on)N
2021(a)X
2079(small)X
2251(database.)X
1 f
2551(With)X
2704(one)X
2821(pro-)X
1927 2621(cess,)N
2075(we)X
2174(are)X
2276(driving)X
2486(the)X
2589(CPU)X
2739(at)X
2810(96%)X
1927 2711(utilization)N
2215(leaving)X
2430(little)X
2575(room)X
2737(for)X
2838(im-)X
1927 2801(provement)N
2238(as)X
2328(the)X
2443(multiprogramming)X
1927 2891(level)N
2091(increases.)X
2396(In)X
2489(the)X
2607(NO-FSYNC)X
1927 2981(case,)N
2076(lock)X
2209(contention)X
2502(degrades)X
2751(perfor-)X
1927 3071(mance)N
2117(as)X
2194(soon)X
2339(as)X
2416(a)X
2468(second)X
2669(process)X
2884(is)X
1927 3161(added.)N
3 f
3199 2441(Figure)N
3405(9:)X
3482(Abort)X
3669(rates)X
3827(on)X
3919(the)X
4028(TPCB)X
3199 2531(Benchmark.)N
1 f
3589(The)X
3726(abort)X
3895(rate)X
4028(climbs)X
3199 2621(more)N
3366(quickly)X
3594(for)X
3704(the)X
3818(large)X
3980(database)X
3199 2711(test)N
3324(since)X
3491(processes)X
3771(are)X
3884(descheduled)X
3199 2801(more)N
3409(frequently,)X
3766(allowing)X
4068(more)X
3199 2891(processes)N
3459(to)X
3525(vie)X
3619(for)X
3709(the)X
3803(same)X
3950(locks.)X
10 s
10 f
555 3284(h)N
579(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)X
1 f
555 3560(records,)N
835(we)X
952(expect)X
1185(contention)X
1546(to)X
1631(become)X
1904(a)X
1963(factor)X
2174(quickly)X
2437(and)X
2576(the)X
2697(NO-FSYNC)X
3120(line)X
3263(in)X
3348(256gure)X
3557(eight)X
3739(demonstrates)X
4184(this)X
555 3650(dramatically.)N
1022(Each)X
1209(additional)X
1555(process)X
1822(causes)X
2058(both)X
2226(more)X
2417(waiting)X
2682(and)X
2823(more)X
3013(deadlocking.)X
3470(Figure)X
3704(nine)X
3867(shows)X
4092(that)X
4237(in)X
555 3740(the)N
681(small)X
882(database)X
1187(case)X
1353((SMALL),)X
1725(waiting)X
1992(is)X
2072(the)X
2197(dominant)X
2526(cause)X
2732(of)X
2826(declining)X
3151(performance)X
3585((the)X
3737(number)X
4009(of)X
4103(aborts)X
555 3830(increases)N
878(less)X
1026(steeply)X
1281(than)X
1447(the)X
1573(performance)X
2008(drops)X
2214(off)X
2336(in)X
2426(256gure)X
2641(eight),)X
2876(while)X
3082(in)X
3172(the)X
3298(large)X
3487(database)X
3792(case)X
3958((LARGE),)X
555 3920(deadlocking)N
967(contributes)X
1343(more)X
1528(to)X
1610(the)X
1728(declining)X
2046(performance.)X
755 4043(Deadlocks)N
1116(are)X
1237(more)X
1424(likely)X
1628(to)X
1712(occur)X
1913(in)X
1997(the)X
2116(LARGE)X
2404(test)X
2536(than)X
2695(in)X
2778(the)X
2897(SMALL)X
3189(test)X
3321(because)X
3597(there)X
3779(are)X
3899(more)X
4085(oppor-)X
555 4133(tunities)N
814(to)X
900(wait.)X
1082(In)X
1173(the)X
1295(SMALL)X
1590(case,)X
1773(processes)X
2105(never)X
2307(do)X
2410(I/O)X
2540(and)X
2679(are)X
2801(less)X
2944(likely)X
3149(to)X
3234(be)X
3333(descheduled)X
3753(during)X
3985(a)X
4044(transac-)X
555 4223(tion.)N
740(In)X
828(the)X
947(LARGE)X
1235(case,)X
1415(processes)X
1744(will)X
1889(frequently)X
2240(be)X
2337(descheduled)X
2755(since)X
2941(they)X
3100(have)X
3273(to)X
3356(perform)X
3636(I/O.)X
3804(This)X
3967(provides)X
4263(a)X
555 4313(window)N
837(where)X
1058(a)X
1118(second)X
1365(process)X
1630(can)X
1766(request)X
2022(locks)X
2215(on)X
2318(already)X
2578(locked)X
2815(pages,)X
3041(thus)X
3197(increasing)X
3550(the)X
3671(likelihood)X
4018(of)X
4108(build-)X
555 4403(ing)N
677(up)X
777(long)X
939(chains)X
1164(of)X
1251(waiting)X
1511(processes.)X
1879(Eventually,)X
2266(this)X
2401(leads)X
2586(to)X
2668(deadlock.)X
3 f
555 4589(5.2.)N
715(The)X
868(OO1)X
1052(Benchmark)X
1 f
755 4712(The)N
903(TPCB)X
1125(benchmark)X
1505(described)X
1836(in)X
1921(the)X
2042(previous)X
2341(section)X
2591(measures)X
2913(performance)X
3343(under)X
3549(a)X
3608(conventional)X
4044(transac-)X
555 4802(tion)N
706(processing)X
1076(workload.)X
1446(Other)X
1656(application)X
2039(domains,)X
2357(such)X
2531(as)X
2625(computer-aided)X
3156(design,)X
3412(have)X
3591(substantially)X
4022(different)X
555 4892(access)N
786(patterns.)X
1105(In)X
1197(order)X
1392(to)X
1479(measure)X
1772(the)X
1895(performance)X
2327(of)X
2418(LIBTP)X
2664(under)X
2871(workloads)X
3229(of)X
3320(this)X
3459(type,)X
3641(we)X
3759(implemented)X
4201(the)X
555 4982(OO1)N
731(benchmark)X
1108(described)X
1436(in)X
1518([CATT91].)X
755 5105(The)N
908(database)X
1213(models)X
1472(a)X
1535(set)X
1651(of)X
1745(electronics)X
2120(components)X
2534(with)X
2703(connections)X
3113(among)X
3358(them.)X
3585(One)X
3746(table)X
3929(stores)X
4143(parts)X
555 5195(and)N
696(another)X
962(stores)X
1174(connections.)X
1622(There)X
1835(are)X
1959(three)X
2145(connections)X
2552(originating)X
2927(at)X
3009(any)X
3149(given)X
3351(part.)X
3540(Ninety)X
3782(percent)X
4043(of)X
4134(these)X
555 5285(connections)N
960(are)X
1081(to)X
1165(nearby)X
1406(parts)X
1584((those)X
1802(with)X
1966(nearby)X
2 f
2207(ids)X
1 f
2300())X
2348(to)X
2431(model)X
2652(the)X
2771(spatial)X
3001(locality)X
3262(often)X
3448(exhibited)X
3767(in)X
3850(CAD)X
4040(applica-)X
555 5375(tions.)N
779(Ten)X
933(percent)X
1198(of)X
1293(the)X
1419(connections)X
1830(are)X
1957(randomly)X
2292(distributed)X
2662(among)X
2908(all)X
3016(other)X
3209(parts)X
3393(in)X
3483(the)X
3609(database.)X
3954(Every)X
4174(part)X
555 5465(appears)N
829(exactly)X
1089(three)X
1278(times)X
1479(in)X
1569(the)X
2 f
1695(from)X
1 f
1874(256eld)X
2043(of)X
2137(a)X
2200(connection)X
2579(record,)X
2832(and)X
2975(zero)X
3141(or)X
3235(more)X
3427(times)X
3627(in)X
3716(the)X
2 f
3841(to)X
1 f
3930(256eld.)X
4139(Parts)X
555 5555(have)N
2 f
727(x)X
1 f
783(and)X
2 f
919(y)X
1 f
975(locations)X
1284(set)X
1393(randomly)X
1720(in)X
1802(an)X
1898(appropriate)X
2284(range.)X
14 p
%%Page: 14 14
10 s 10 xH 0 xS 1 f
3 f
1 f
755 630(The)N
900(intent)X
1102(of)X
1189(OO1)X
1365(is)X
1438(to)X
1520(measure)X
1808(the)X
1926(overall)X
2169(cost)X
2318(of)X
2405(a)X
2461(query)X
2664(mix)X
2808(characteristic)X
3257(of)X
3344(engineering)X
3743(database)X
4040(applica-)X
555 720(tions.)N
770(There)X
978(are)X
1097(three)X
1278(tests:)X
10 f
635 843(g)N
2 f
755(Lookup)X
1 f
1022(generates)X
1353(1,000)X
1560(random)X
1832(part)X
2 f
1984(ids)X
1 f
2077(,)X
2124(fetches)X
2378(the)X
2502(corresponding)X
2987(parts)X
3169(from)X
3351(the)X
3475(database,)X
3798(and)X
3940(calls)X
4113(a)X
4175(null)X
755 933(procedure)N
1097(in)X
1179(the)X
1297(host)X
1450(programming)X
1906(language)X
2216(with)X
2378(the)X
2496(parts')X
2 f
2699(x)X
1 f
2755(and)X
2 f
2891(y)X
1 f
2947(positions.)X
10 f
635 1056(g)N
2 f
755(Traverse)X
1 f
1067(retrieves)X
1371(a)X
1434(random)X
1706(part)X
1858(from)X
2041(the)X
2166(database)X
2470(and)X
2613(follows)X
2880(connections)X
3290(from)X
3473(it)X
3544(to)X
3632(other)X
3823(parts.)X
4045(Each)X
4232(of)X
755 1146(those)N
947(parts)X
1126(is)X
1202(retrieved,)X
1531(and)X
1670(all)X
1773(connections)X
2179(from)X
2358(it)X
2424(followed.)X
2771(This)X
2935(procedure)X
3279(is)X
3354(repeated)X
3649(depth-256rst)X
4000(for)X
4116(seven)X
755 1236(hops)N
930(from)X
1110(the)X
1232(original)X
1505(part,)X
1674(for)X
1792(a)X
1852(total)X
2018(of)X
2109(3280)X
2293(parts.)X
2513(Backward)X
2862(traversal)X
3162(also)X
3314(exists,)X
3539(and)X
3678(follows)X
3941(all)X
4044(connec-)X
755 1326(tions)N
930(into)X
1074(a)X
1130(given)X
1328(part)X
1473(to)X
1555(their)X
1722(origin.)X
10 f
635 1449(g)N
2 f
755(Insert)X
1 f
962(adds)X
1129(100)X
1269(new)X
1423(parts)X
1599(and)X
1735(their)X
1902(connections.)X
755 1572(The)N
913(benchmark)X
1303(is)X
1389(single-user,)X
1794(but)X
1929(multi-user)X
2291(access)X
2530(controls)X
2821((locking)X
3120(and)X
3268(transaction)X
3652(protection))X
4036(must)X
4223(be)X
555 1662(enforced.)N
898(It)X
968(is)X
1042(designed)X
1348(to)X
1431(be)X
1528(run)X
1656(on)X
1757(a)X
1814(database)X
2112(with)X
2275(20,000)X
2516(parts,)X
2713(and)X
2850(on)X
2951(one)X
3087(with)X
3249(200,000)X
3529(parts.)X
3745(Because)X
4033(we)X
4147(have)X
555 1752(insuf256cient)N
935(disk)X
1088(space)X
1287(for)X
1401(the)X
1519(larger)X
1727(database,)X
2044(we)X
2158(report)X
2370(results)X
2599(only)X
2761(for)X
2875(the)X
2993(20,000)X
3233(part)X
3378(database.)X
3 f
555 1938(5.2.1.)N
775(Implementation)X
1 f
755 2061(The)N
920(LIBTP)X
1182(implementation)X
1724(of)X
1831(OO1)X
2027(uses)X
2205(the)X
2342(TCL)X
2532([OUST90])X
2914(interface)X
3235(described)X
3582(earlier.)X
3867(The)X
4031(backend)X
555 2151(accepts)N
813(commands)X
1181(over)X
1345(an)X
1442(IP)X
1534(socket)X
1760(and)X
1897(performs)X
2208(the)X
2327(requested)X
2656(database)X
2954(actions.)X
3242(The)X
3387(frontend)X
3679(opens)X
3886(and)X
4022(executes)X
555 2241(a)N
618(TCL)X
796(script.)X
1041(This)X
1210(script)X
1415(contains)X
1709(database)X
2013(accesses)X
2313(interleaved)X
2697(with)X
2866(ordinary)X
3165(program)X
3463(control)X
3716(statements.)X
4120(Data-)X
555 2331(base)N
718(commands)X
1085(are)X
1204(submitted)X
1539(to)X
1621(the)X
1739(backend)X
2027(and)X
2163(results)X
2392(are)X
2511(bound)X
2731(to)X
2813(program)X
3105(variables.)X
755 2454(The)N
903(parts)X
1082(table)X
1261(was)X
1409(stored)X
1628(as)X
1718(a)X
1776(B-tree)X
1999(indexed)X
2275(by)X
2 f
2377(id)X
1 f
2439(.)X
2501(The)X
2648(connection)X
3022(table)X
3200(was)X
3347(stored)X
3565(as)X
3654(a)X
3712(set)X
3823(of)X
3912(256xed-length)X
555 2544(records)N
824(using)X
1029(the)X
1159(4.4BSD)X
1446(recno)X
1657(access)X
1895(method.)X
2207(In)X
2306(addition,)X
2620(two)X
2771(B-tree)X
3003(indices)X
3261(were)X
3449(maintained)X
3836(on)X
3947(connection)X
555 2634(table)N
732(entries.)X
1007(One)X
1162(index)X
1360(mapped)X
1634(the)X
2 f
1752(from)X
1 f
1923(256eld)X
2085(to)X
2167(a)X
2223(connection)X
2595(record)X
2821(number,)X
3106(and)X
3242(the)X
3360(other)X
3545(mapped)X
3819(the)X
2 f
3937(to)X
1 f
4019(256eld)X
4181(to)X
4263(a)X
555 2724(connection)N
932(record)X
1163(number.)X
1473(These)X
1690(indices)X
1941(support)X
2205(fast)X
2345(lookups)X
2622(on)X
2726(connections)X
3133(in)X
3219(both)X
3385(directions.)X
3765(For)X
3900(the)X
4022(traversal)X
555 2814(tests,)N
743(the)X
867(frontend)X
1165(does)X
1338(an)X
1439(index)X
1642(lookup)X
1889(to)X
1976(discover)X
2273(the)X
2396(connected)X
2747(part's)X
2 f
2955(id)X
1 f
3017(,)X
3062(and)X
3203(then)X
3366(does)X
3538(another)X
3804(lookup)X
4051(to)X
4138(fetch)X
555 2904(the)N
673(part)X
818(itself.)X
3 f
555 3090(5.2.2.)N
775(Performance)X
1242(Measurements)X
1766(for)X
1889(OO1)X
1 f
755 3213(We)N
888(compare)X
1186(LIBTP's)X
1487(OO1)X
1664(performance)X
2092(to)X
2174(that)X
2314(reported)X
2602(in)X
2684([CATT91].)X
3087(Those)X
3303(results)X
3532(were)X
3709(collected)X
4019(on)X
4119(a)X
4175(Sun)X
555 3303(3/280)N
759((25)X
888(MHz)X
1075(MC68020))X
1448(with)X
1612(16)X
1714(MBytes)X
1989(of)X
2078(memory)X
2367(and)X
2505(two)X
2647(Hitachi)X
2904(892MByte)X
3267(disks)X
3452((15)X
3580(ms)X
3694(average)X
3966(seek)X
4130(time))X
555 3393(behind)N
793(an)X
889(SMD-4)X
1149(controller.)X
1521(Frontends)X
1861(ran)X
1984(on)X
2084(an)X
2180(8MByte)X
2462(Sun)X
2606(3/260.)X
755 3516(In)N
844(order)X
1036(to)X
1120(measure)X
1410(performance)X
1839(on)X
1941(a)X
1999(machine)X
2293(of)X
2382(roughly)X
2653(equivalent)X
3009(processor)X
3339(power,)X
3582(we)X
3698(ran)X
3822(one)X
3959(set)X
4069(of)X
4157(tests)X
555 3606(on)N
666(a)X
733(standalone)X
1107(MC68030-based)X
1671(HP300)X
1923((33MHz)X
2225(MC68030).)X
2646(The)X
2801(database)X
3108(was)X
3263(stored)X
3489(on)X
3599(a)X
3665(300MByte)X
4037(HP7959)X
555 3696(SCSI)N
744(disk)X
898((17)X
1026(ms)X
1139(average)X
1410(seek)X
1573(time).)X
1802(Since)X
2000(this)X
2135(machine)X
2427(is)X
2500(not)X
2622(connected)X
2968(to)X
3050(a)X
3106(network,)X
3409(we)X
3523(ran)X
3646(local)X
3822(tests)X
3984(where)X
4201(the)X
555 3786(frontend)N
855(and)X
999(backend)X
1295(run)X
1430(on)X
1538(the)X
1664(same)X
1856(machine.)X
2195(We)X
2334(compare)X
2638(these)X
2830(measurements)X
3316(with)X
3485(Cattell's)X
3783(local)X
3966(Sun)X
4117(3/280)X
555 3876(numbers.)N
755 3999(Because)N
1051(the)X
1177(benchmark)X
1562(requires)X
1849(remote)X
2100(access,)X
2354(we)X
2476(ran)X
2607(another)X
2876(set)X
2993(of)X
3088(tests)X
3258(on)X
3365(a)X
3428(DECstation)X
3828(5000/200)X
4157(with)X
555 4089(32M)N
732(of)X
825(memory)X
1118(running)X
1393(Ultrix)X
1610(V4.0)X
1794(and)X
1936(a)X
1998(DEC)X
2184(1GByte)X
2459(RZ57)X
2666(SCSI)X
2859(disk.)X
3057(We)X
3194(compare)X
3496(the)X
3619(local)X
3800(performance)X
4232(of)X
555 4179(OO1)N
734(on)X
837(the)X
958(DECstation)X
1354(to)X
1439(its)X
1536(remote)X
1781(performance.)X
2250(For)X
2383(the)X
2503(remote)X
2748(case,)X
2929(we)X
3045(ran)X
3170(the)X
3290(frontend)X
3584(on)X
3686(a)X
3744(DECstation)X
4139(3100)X
555 4269(with)N
717(16)X
817(MBytes)X
1090(of)X
1177(main)X
1357(memory.)X
755 4392(The)N
900(databases)X
1228(tested)X
1435(in)X
1517([CATT91])X
1880(are)X
10 f
635 4515(g)N
1 f
755(INDEX,)X
1045(a)X
1101(highly-optimized)X
1672(access)X
1898(method)X
2158(package)X
2442(developed)X
2792(at)X
2870(Sun)X
3014(Microsystems.)X
10 f
635 4638(g)N
1 f
755(OODBMS,)X
1137(a)X
1193(beta)X
1347(release)X
1591(of)X
1678(a)X
1734(commercial)X
2133(object-oriented)X
2639(database)X
2936(management)X
3366(system.)X
10 f
635 4761(g)N
1 f
755(RDBMS,)X
1076(a)X
1133(UNIX-based)X
1565(commercial)X
1965(relational)X
2289(data)X
2444(manager)X
2742(at)X
2821(production)X
3189(release.)X
3474(The)X
3620(OO1)X
3797(implementation)X
755 4851(used)N
922(embedded)X
1272(SQL)X
1443(in)X
1525(C.)X
1638(Stored)X
1867(procedures)X
2240(were)X
2417(de256ned)X
2673(to)X
2755(reduce)X
2990(client-server)X
3412(traf256c.)X
755 4974(Table)N
974(two)X
1130(shows)X
1366(the)X
1500(measurements)X
1995(from)X
2187([CATT91])X
2566(and)X
2718(LIBTP)X
2976(for)X
3106(a)X
3178(local)X
3370(test)X
3517(on)X
3632(the)X
3765(MC680x0-based)X
555 5064(hardware.)N
915(All)X
1037(caches)X
1272(are)X
1391(cleared)X
1644(before)X
1870(each)X
2038(test.)X
2209(All)X
2331(times)X
2524(are)X
2643(in)X
2725(seconds.)X
755 5187(Table)N
960(two)X
1102(shows)X
1324(that)X
1466(LIBTP)X
1710(outperforms)X
2123(the)X
2242(commercial)X
2642(relational)X
2966(system,)X
3229(but)X
3352(is)X
3426(slower)X
3661(than)X
3820(OODBMS)X
4183(and)X
555 5277(INDEX.)N
872(Since)X
1077(the)X
1202(caches)X
1444(were)X
1628(cleared)X
1888(at)X
1973(the)X
2098(start)X
2263(of)X
2356(each)X
2530(test,)X
2687(disk)X
2846(throughput)X
3223(is)X
3302(critical)X
3551(in)X
3639(this)X
3780(test.)X
3957(The)X
4108(single)X
555 5367(SCSI)N
749(HP)X
877(drive)X
1068(used)X
1241(by)X
1347(LIBTP)X
1595(is)X
1674(approximately)X
2163(13%)X
2336(slower)X
2576(than)X
2739(the)X
2862(disks)X
3051(used)X
3223(in)X
3310([CATT91])X
3678(which)X
3899(accounts)X
4205(for)X
555 5457(part)N
700(of)X
787(the)X
905(difference.)X
755 5580(OODBMS)N
1118(and)X
1255(INDEX)X
1525(outperform)X
1906(LIBTP)X
2148(most)X
2323(dramatically)X
2744(on)X
2844(traversal.)X
3181(This)X
3343(is)X
3416(because)X
3691(we)X
3805(use)X
3932(index)X
4130(look-)X
555 5670(ups)N
689(to)X
774(256nd)X
921(connections,)X
1347(whereas)X
1634(the)X
1755(other)X
1942(two)X
2084(systems)X
2359(use)X
2488(a)X
2546(link)X
2692(access)X
2920(method.)X
3222(The)X
3369(index)X
3569(requires)X
3850(us)X
3943(to)X
4027(examine)X
15 p
%%Page: 15 15
10 s 10 xH 0 xS 1 f
3 f
1 f
10 f
555 679(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)N
2 f
606 769(Measure)N
1 f
1019(INDEX)X
1389(OODBMS)X
1851(RDBMS)X
2250(LIBTP)X
10 f
555 771(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)N
555 787(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)N
1 f
595 869(Lookup)N
1114(5.4)X
1490(12.9)X
1950(27)X
2291(27.2)X
595 959(Traversal)N
1074(13)X
1530(9.8)X
1950(90)X
2291(47.3)X
595 1049(Insert)N
1114(7.4)X
1530(1.5)X
1950(22)X
2331(9.7)X
10 f
555 1059(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)N
555(c)X
999(c)Y
919(c)Y
839(c)Y
759(c)Y
959 1059(c)N
999(c)Y
919(c)Y
839(c)Y
759(c)Y
1329 1059(c)N
999(c)Y
919(c)Y
839(c)Y
759(c)Y
1791 1059(c)N
999(c)Y
919(c)Y
839(c)Y
759(c)Y
2190 1059(c)N
999(c)Y
919(c)Y
839(c)Y
759(c)Y
2512 1059(c)N
999(c)Y
919(c)Y
839(c)Y
759(c)Y
2618 679(i)N
2629(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
2 f
2829 769(Measure)N
3401(Cache)X
3726(Local)X
4028(Remote)X
1 f
10 f
2618 771(i)N
2629(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
2618 787(i)N
2629(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
1 f
2658 869(Lookup)N
3401(cold)X
3747(15.7)X
4078(20.6)X
3401 959(warm)N
3787(7.8)X
4078(12.4)X
10 f
2618 969(i)N
2629(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
1 f
2658 1059(Forward)N
2950(traversal)X
3401(cold)X
3747(28.4)X
4078(52.6)X
3401 1149(warm)N
3747(23.5)X
4078(47.4)X
10 f
2618 1159(i)N
2629(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
1 f
2658 1249(Backward)N
3004(traversal)X
3401(cold)X
3747(24.2)X
4078(47.4)X
3401 1339(warm)N
3747(24.3)X
4078(47.6)X
10 f
2618 1349(i)N
2629(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
1 f
2658 1439(Insert)N
3401(cold)X
3787(7.5)X
4078(10.3)X
3401 1529(warm)N
3787(6.7)X
4078(10.9)X
10 f
2618 1539(i)N
2629(iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)X
2618(c)X
1479(c)Y
1399(c)Y
1319(c)Y
1239(c)Y
1159(c)Y
1079(c)Y
999(c)Y
919(c)Y
839(c)Y
759(c)Y
3341 1539(c)N
1479(c)Y
1399(c)Y
1319(c)Y
1239(c)Y
1159(c)Y
1079(c)Y
999(c)Y
919(c)Y
839(c)Y
759(c)Y
3666 1539(c)N
1479(c)Y
1399(c)Y
1319(c)Y
1239(c)Y
1159(c)Y
1079(c)Y
999(c)Y
919(c)Y
839(c)Y
759(c)Y
3968 1539(c)N
1479(c)Y
1399(c)Y
1319(c)Y
1239(c)Y
1159(c)Y
1079(c)Y
999(c)Y
919(c)Y
839(c)Y
759(c)Y
4309 1539(c)N
1479(c)Y
1399(c)Y
1319(c)Y
1239(c)Y
1159(c)Y
1079(c)Y
999(c)Y
919(c)Y
839(c)Y
759(c)Y
3 f
587 1785(Table)N
823(2:)X
931(Local)X
1163(MC680x0)X
1538(Performance)X
2026(of)X
2133(Several)X
587 1875(Systems)N
883(on)X
987(OO1.)X
2667 1785(Table)N
2909(3:)X
3023(Local)X
3260(vs.)X
3397(Remote)X
3707(Performance)X
4200(of)X
2667 1875(LIBTP)N
2926(on)X
3030(OO1.)X
1 f
10 f
555 1998(h)N
579(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)X
1 f
555 2274(two)N
696(disk)X
850(pages,)X
1074(but)X
1197(the)X
1316(links)X
1492(require)X
1741(only)X
1904(one,)X
2061(regardless)X
2408(of)X
2496(database)X
2794(size.)X
2980(Cattell)X
3214(reports)X
3458(that)X
3599(lookups)X
3873(using)X
4067(B-trees)X
555 2364(instead)N
808(of)X
901(links)X
1082(makes)X
1313(traversal)X
1616(take)X
1776(twice)X
1976(as)X
2069(long)X
2237(in)X
2325(INDEX.)X
2641(Adding)X
2907(a)X
2969(link)X
3119(access)X
3351(method)X
3617(to)X
3 f
3704(db)X
1 f
3792((3))X
3911(or)X
4003(using)X
4201(the)X
555 2454(existing)N
828(hash)X
995(method)X
1255(would)X
1475(apparently)X
1834(be)X
1930(a)X
1986(good)X
2166(idea.)X
755 2577(Both)N
936(OODBMS)X
1304(and)X
1446(INDEX)X
1722(issue)X
1908 0.1944(coarser-granularity)AX
2545(locks)X
2739(than)X
2902(LIBTP.)X
3189(This)X
3356(limits)X
3562(concurrency)X
3985(for)X
4104(multi-)X
555 2667(user)N
711(applications,)X
1140(but)X
1264(helps)X
1455(single-user)X
1829(applications.)X
2278(In)X
2367(addition,)X
2671(the)X
2791(fact)X
2934(that)X
3076(LIBTP)X
3319(releases)X
3595(B-tree)X
3817(locks)X
4007(early)X
4189(is)X
4263(a)X
555 2757(drawback)N
896(in)X
986(OO1.)X
1210(Since)X
1416(there)X
1605(is)X
1686(no)X
1793(concurrency)X
2218(in)X
2307(the)X
2432(benchmark,)X
2836(high-concurrency)X
3430(strategies)X
3760(only)X
3929(show)X
4125(up)X
4232(as)X
555 2847(increased)N
882(locking)X
1145(overhead.)X
1503(Finally,)X
1772(the)X
1892(architecture)X
2294(of)X
2383(the)X
2503(LIBTP)X
2747(implementation)X
3271(was)X
3418(substantially)X
3844(different)X
4143(from)X
555 2937(that)N
702(of)X
796(either)X
1006(OODBMS)X
1375(or)X
1469(INDEX.)X
1786(Both)X
1968(of)X
2062(those)X
2258(systems)X
2538(do)X
2645(the)X
2770(searches)X
3070(in)X
3159(the)X
3284(user's)X
3503(address)X
3771(space,)X
3997(and)X
4139(issue)X
555 3027(requests)N
844(for)X
964(pages)X
1173(to)X
1260(the)X
1383(server)X
1605(process.)X
1911(Pages)X
2123(are)X
2247(cached)X
2496(in)X
2583(the)X
2706(client,)X
2929(and)X
3070(many)X
3273(queries)X
3530(can)X
3667(be)X
3768(satis256ed)X
4055(without)X
555 3117(contacting)N
910(the)X
1029(server)X
1247(at)X
1326(all.)X
1467(LIBTP)X
1710(submits)X
1979(all)X
2080(the)X
2199(queries)X
2452(to)X
2535(the)X
2653(server)X
2870(process,)X
3151(and)X
3287(receives)X
3571(database)X
3868(records)X
4125(back;)X
555 3207(it)N
619(does)X
786(no)X
886(client)X
1084(caching.)X
755 3330(The)N
911(RDBMS)X
1221(architecture)X
1632(is)X
1716(much)X
1925(closer)X
2148(to)X
2241(that)X
2392(of)X
2490(LIBTP.)X
2783(A)X
2872(server)X
3100(process)X
3372(receives)X
3667(queries)X
3930(and)X
4076(returns)X
555 3420(results)N
786(to)X
870(a)X
928(client.)X
1168(The)X
1315(timing)X
1545(results)X
1776(in)X
1860(table)X
2038(two)X
2180(clearly)X
2421(show)X
2612(that)X
2754(the)X
2874(conventional)X
3309(database)X
3607(client/server)X
4025(model)X
4246(is)X
555 3510(expensive.)N
941(LIBTP)X
1188(outperforms)X
1605(the)X
1728(RDBMS)X
2032(on)X
2136(traversal)X
2437(and)X
2577(insertion.)X
2921(We)X
3057(speculate)X
3380(that)X
3524(this)X
3663(is)X
3740(due)X
3880(in)X
3966(part)X
4115(to)X
4201(the)X
555 3600(overhead)N
870(of)X
957(query)X
1160(parsing,)X
1436(optimization,)X
1880(and)X
2016(repeated)X
2309(interpretation)X
2761(of)X
2848(the)X
2966(plan)X
3124(tree)X
3265(in)X
3347(the)X
3465(RDBMS')X
3791(query)X
3994(executor.)X
755 3723(Table)N
962(three)X
1147(shows)X
1371(the)X
1492(differences)X
1873(between)X
2164(local)X
2343(and)X
2482(remote)X
2728(execution)X
3063(of)X
3153(LIBTP's)X
3456(OO1)X
3635(implementation)X
4160(on)X
4263(a)X
555 3813(DECstation.)N
989(We)X
1122(measured)X
1451(performance)X
1879(with)X
2042(a)X
2099(populated)X
2436((warm))X
2694(cache)X
2899(and)X
3036(an)X
3133(empty)X
3354((cold))X
3567(cache.)X
3812(Reported)X
4126(times)X
555 3903(are)N
681(the)X
806(means)X
1037(of)X
1130(twenty)X
1374(tests,)X
1562(and)X
1704(are)X
1829(in)X
1917(seconds.)X
2237(Standard)X
2548(deviations)X
2903(were)X
3086(within)X
3316(seven)X
3525(percent)X
3788(of)X
3881(the)X
4005(mean)X
4205(for)X
555 3993(remote,)N
818(and)X
954(two)X
1094(percent)X
1351(of)X
1438(the)X
1556(mean)X
1750(for)X
1864(local.)X
755 4116(The)N
914(20ms)X
1121(overhead)X
1450(of)X
1551(TCP/IP)X
1824(on)X
1938(an)X
2048(Ethernet)X
2354(entirely)X
2633(accounts)X
2948(for)X
3076(the)X
3207(difference)X
3567(in)X
3662(speed.)X
3918(The)X
4076(remote)X
555 4206(traversal)N
857(times)X
1055(are)X
1179(nearly)X
1405(double)X
1648(the)X
1771(local)X
1952(times)X
2150(because)X
2430(we)X
2549(do)X
2653(index)X
2855(lookups)X
3132(and)X
3272(part)X
3421(fetches)X
3673(in)X
3759(separate)X
4047(queries.)X
555 4296(It)N
629(would)X
854(make)X
1053(sense)X
1252(to)X
1339(do)X
1444(indexed)X
1723(searches)X
2021(on)X
2126(the)X
2248(server,)X
2489(but)X
2615(we)X
2733(were)X
2914(unwilling)X
3244(to)X
3330(hard-code)X
3676(knowledge)X
4052(of)X
4143(OO1)X
555 4386(indices)N
803(into)X
948(our)X
1075(LIBTP)X
1317(TCL)X
1488(server.)X
1745(Cold)X
1920(and)X
2056(warm)X
2259(insertion)X
2559(times)X
2752(are)X
2871(identical)X
3167(since)X
3352(insertions)X
3683(do)X
3783(not)X
3905(bene256t)X
4143(from)X
555 4476(caching.)N
755 4599(One)N
915(interesting)X
1279(difference)X
1632(shown)X
1867(by)X
1973(table)X
2155(three)X
2342(is)X
2421(the)X
2545(cost)X
2700(of)X
2793(forward)X
3074(versus)X
3305(backward)X
3644(traversal.)X
3987(When)X
4205(we)X
555 4689(built)N
725(the)X
847(database,)X
1168(we)X
1285(inserted)X
1562(parts)X
1741(in)X
1826(part)X
2 f
1974(id)X
1 f
2059(order.)X
2292(We)X
2427(built)X
2596(the)X
2717(indices)X
2967(at)X
3048(the)X
3169(same)X
3357(time.)X
3562(Therefore,)X
3923(the)X
4044(forward)X
555 4779(index)N
757(had)X
897(keys)X
1068(inserted)X
1346(in)X
1432(order,)X
1646(while)X
1848(the)X
1970(backward)X
2307(index)X
2509(had)X
2649(keys)X
2820(inserted)X
3098(more)X
3286(randomly.)X
3656(In-order)X
3943(insertion)X
4246(is)X
555 4885(pessimal)N
858(for)X
975(B-tree)X
1199(indices,)X
1469(so)X
1563(the)X
1684(forward)X
1962(index)X
2163(is)X
2239(much)X
2440(larger)X
2651(than)X
2812(the)X
2933(backward)X
3269(one)X
7 s
3385 4853(5)N
10 s
4885(.)Y
3476(This)X
3640(larger)X
3850(size)X
3997(shows)X
4219(up)X
555 4975(as)N
642(extra)X
823(disk)X
976(reads)X
1166(in)X
1248(the)X
1366(cold)X
1524(benchmark.)X
3 f
555 5161(6.)N
655(Conclusions)X
1 f
755 5284(LIBTP)N
1006(provides)X
1311(the)X
1438(basic)X
1632(building)X
1927(blocks)X
2165(to)X
2256(support)X
2525(transaction)X
2906(protection.)X
3300(In)X
3396(comparison)X
3799(with)X
3970(traditional)X
555 5374(Unix)N
746(libraries)X
1040(and)X
1187(commercial)X
1597(systems,)X
1900(it)X
1974(offers)X
2192(a)X
2258(variety)X
2511(of)X
2608(tradeoffs.)X
2964(Using)X
3185(complete)X
3509(transaction)X
3891(protection)X
4246(is)X
555 5464(more)N
747(complicated)X
1166(than)X
1331(simply)X
1575(adding)X
3 f
1820(fsync)X
1 f
1998((2))X
2119(and)X
3 f
2262(257ock)X
1 f
2426((2))X
2547(calls)X
2721(to)X
2810(code,)X
3008(but)X
3136(it)X
3206(is)X
3285(faster)X
3490(in)X
3578(some)X
3773(cases)X
3969(and)X
4111(offers)X
8 s
10 f
555 5536(hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh)N
5 s
1 f
727 5614(5)N
8 s
763 5639(The)N
878(next)X
1004(release)X
1196(of)X
1265(the)X
1359(4.4BSD)X
1580(access)X
1758(method)X
1966(will)X
2082(automatically)X
2446(detect)X
2614(and)X
2722(compensate)X
3039(for)X
3129(in-order)X
3350(insertion,)X
3606(eliminating)X
3914(this)X
4023(problem.)X
16 p
%%Page: 16 16
8 s 8 xH 0 xS 1 f
10 s
3 f
1 f
555 630(stricter)N
801(guarantees)X
1168((atomicity,)X
1540(consistency,)X
1957(isolation,)X
2275(and)X
2414(durability).)X
2815(If)X
2892(the)X
3013(data)X
3170(to)X
3255(be)X
3354(protected)X
3676(are)X
3798(already)X
4058(format-)X
555 720(ted)N
675(()X
2 f
702(i.e.)X
1 f
821(use)X
949(one)X
1086(of)X
1174(the)X
1293(database)X
1591(access)X
1818(methods),)X
2157(then)X
2316(adding)X
2555(transaction)X
2928(protection)X
3274(requires)X
3554(no)X
3655(additional)X
3996(complex-)X
555 810(ity,)N
679(but)X
801(incurs)X
1017(a)X
1073(performance)X
1500(penalty)X
1756(of)X
1843(approximately)X
2326(15%.)X
755 933(In)N
844(comparison)X
1240(with)X
1404(commercial)X
1805(database)X
2104(systems,)X
2399(the)X
2519(tradeoffs)X
2827(are)X
2948(more)X
3135(complex.)X
3473(LIBTP)X
3717(does)X
3886(not)X
4009(currently)X
555 1023(support)N
825(a)X
891(standard)X
1193(query)X
1406(language.)X
1766(The)X
1921(TCL-based)X
2312(server)X
2539(process)X
2810(allows)X
3049(a)X
3115(certain)X
3364(ease)X
3533(of)X
3630(use)X
3767(which)X
3993(would)X
4223(be)X
555 1113(enhanced)N
882(with)X
1047(a)X
1106(more)X
1294(user-friendly)X
1732(interface)X
2037(()X
2 f
2064(e.g.)X
1 f
2203(a)X
2261(windows)X
2572(based)X
2777(query-by-form)X
3272(application),)X
3697(for)X
3813(which)X
4031(we)X
4147(have)X
555 1203(a)N
620(working)X
916(prototype.)X
1292(When)X
1513(accesses)X
1815(do)X
1924(not)X
2055(require)X
2312(sophisticated)X
2758(query)X
2969(processing,)X
3360(the)X
3486(TCL)X
3665(interface)X
3975(is)X
4056(an)X
4160(ade-)X
555 1293(quate)N
756(solution.)X
1080(What)X
1281(LIBTP)X
1529(fails)X
1693(to)X
1781(provide)X
2052(in)X
2140(functionality,)X
2595(it)X
2665(makes)X
2896(up)X
3002(for)X
3122(in)X
3210(performance)X
3643(and)X
3785(257exibility.)X
4161(Any)X
555 1383(application)N
931(may)X
1089(make)X
1283(use)X
1410(of)X
1497(its)X
1592(record)X
1818(interface)X
2120(or)X
2207(the)X
2325(more)X
2510(primitive)X
2823(log,)X
2965(lock,)X
3143(and)X
3279(buffer)X
3496(calls.)X
755 1506(Future)N
987(work)X
1175(will)X
1322(focus)X
1519(on)X
1621(overcoming)X
2026(some)X
2217(of)X
2306(the)X
2426(areas)X
2614(in)X
2698(which)X
2916(LIBTP)X
3160(is)X
3235(currently)X
3547(de256cient)X
3845(and)X
3983(extending)X
555 1596(its)N
652(transaction)X
1026(model.)X
1288(The)X
1435(addition)X
1719(of)X
1808(an)X
1905(SQL)X
2077(parser)X
2295(and)X
2432(forms)X
2640(front)X
2817(end)X
2954(will)X
3099(improve)X
3387(the)X
3506(system's)X
3807(ease)X
3967(of)X
4055(use)X
4183(and)X
555 1686(make)N
750(it)X
815(more)X
1001(competitive)X
1400(with)X
1563(commercial)X
1963(systems.)X
2277(In)X
2365(the)X
2484(long)X
2647(term,)X
2835(we)X
2950(would)X
3170(like)X
3310(to)X
3392(add)X
3528(generalized)X
3919(hierarchical)X
555 1776(locking,)N
836(nested)X
1062(transactions,)X
1486(parallel)X
1748(transactions,)X
2171(passing)X
2431(of)X
2518(transactions)X
2921(between)X
3209(processes,)X
3557(and)X
3693(distributed)X
4055(commit)X
555 1866(handling.)N
900(In)X
992(the)X
1115(short)X
1300(term,)X
1492(the)X
1614(next)X
1776(step)X
1929(is)X
2006(to)X
2092(integrate)X
2397(LIBTP)X
2643(with)X
2809(the)X
2931(most)X
3110(recent)X
3331(release)X
3579(of)X
3670(the)X
3792(database)X
4093(access)X
555 1956(routines)N
833(and)X
969(make)X
1163(it)X
1227(freely)X
1435(available)X
1745(via)X
1863(anonymous)X
2252(ftp.)X
3 f
555 2142(7.)N
655(Acknowledgements)X
1 f
755 2265(We)N
888(would)X
1109(like)X
1250(to)X
1332(thank)X
1530(John)X
1701(Wilkes)X
1948(and)X
2084(Carl)X
2242(Staelin)X
2484(of)X
2571(Hewlett-Packard)X
3131(Laboratories)X
3557(and)X
3693(Jon)X
3824(Krueger.)X
4148(John)X
555 2355(and)N
694(Carl)X
855(provided)X
1162(us)X
1255(with)X
1419(an)X
1517(extra)X
1700(disk)X
1855(for)X
1971(the)X
2091(HP)X
2215(testbed)X
2464(less)X
2606(than)X
2766(24)X
2868(hours)X
3068(after)X
3238(we)X
3354(requested)X
3684(it.)X
3770(Jon)X
3903(spent)X
4094(count-)X
555 2445(less)N
699(hours)X
901(helping)X
1164(us)X
1258(understand)X
1633(the)X
1754(intricacies)X
2107(of)X
2197(commercial)X
2599(database)X
2899(products)X
3198(and)X
3337(their)X
3507(behavior)X
3811(under)X
4017(a)X
4076(variety)X
555 2535(of)N
642(system)X
884(con256gurations.)X
3 f
555 2721(8.)N
655(References)X
1 f
555 2901([ANDR89])N
942(Andrade,)X
1265(J.,)X
1361(Carges,)X
1629(M.,)X
1765(Kovach,)X
2060(K.,)X
2183(``Building)X
2541(an)X
2642(On-Line)X
2939(Transaction)X
3343(Processing)X
3715(System)X
3975(On)X
4098(UNIX)X
727 2991(System)N
982(V'',)X
2 f
1134(CommUNIXations)X
1 f
1725(,)X
1765 0.2188(November/December)AX
2477(1989.)X
555 3171([BAY77])N
878(Bayer,)X
1110(R.,)X
1223(Schkolnick,)X
1623(M.,)X
1754(``Concurrency)X
2243(of)X
2330(Operations)X
2702(on)X
2802(B-Trees'',)X
2 f
3155(Acta)X
3322(Informatica)X
1 f
3700(,)X
3740(1977.)X
555 3351([BERN80])N
936(Bernstein,)X
1297(P.,)X
1415(Goodman,)X
1785(N.,)X
1917(``Timestamp)X
2365(Based)X
2595(Algorithms)X
2992(for)X
3119(Concurrency)X
3567(Control)X
3844(in)X
3939(Distributed)X
727 3441(Database)N
1042(Systems'',)X
2 f
1402(Proceedings)X
1823(6th)X
1945(International)X
2387(Conference)X
2777(on)X
2877(Very)X
3049(Large)X
3260(Data)X
3440(Bases)X
1 f
3627(,)X
3667(October)X
3946(1980.)X
555 3621([BSD91])N
864(DB(3),)X
2 f
1109(4.4BSD)X
1376(Unix)X
1552(Programmer's)X
2044(Manual)X
2313(Reference)X
2655(Guide)X
1 f
2851(,)X
2891(University)X
3249(of)X
3336(California,)X
3701(Berkeley,)X
4031(1991.)X
555 3801([CATT91])N
923(Cattell,)X
1181(R.G.G.,)X
1455(``An)X
1632(Engineering)X
2049(Database)X
2369(Benchmark'',)X
2 f
2838(The)X
2983(Benchmark)X
3373(Handbook)X
3731(for)X
3848(Database)X
4179(and)X
727 3891(Transaction)N
1133(Processing)X
1509(Systems)X
1 f
1763(,)X
1803(J.)X
1874(Gray,)X
2075(editor,)X
2302(Morgan)X
2576(Kaufman)X
2895(1991.)X
555 4071([CHEN91])N
929(Cheng,)X
1180(E.,)X
1291(Chang,)X
1542(E.,)X
1653(Klein,)X
1872(J.,)X
1964(Lee,)X
2126(D.,)X
2245(Lu,)X
2375(E.,)X
2485(Lutgardo,)X
2820(A.,)X
2939(Obermarck,)X
3342(R.,)X
3456(``An)X
3629(Open)X
3824(and)X
3961(Extensible)X
727 4161(Event-Based)N
1157(Transaction)X
1556(Manager'',)X
2 f
1936(Proceedings)X
2357(1991)X
2537(Summer)X
2820(Usenix)X
1 f
3043(,)X
3083(Nashville,)X
3430(TN,)X
3577(June)X
3744(1991.)X
555 4341([CHOU85])N
943(Chou,)X
1163(H.,)X
1288(DeWitt,)X
1570(D.,)X
1694(``An)X
1872(Evaluation)X
2245(of)X
2338(Buffer)X
2574(Management)X
3019(Strategies)X
3361(for)X
3481(Relational)X
3836(Database)X
4157(Sys-)X
727 4431(tems'',)N
2 f
972(Proceedings)X
1393(of)X
1475(the)X
1593(11th)X
1755(International)X
2197(Conference)X
2587(on)X
2687(Very)X
2859(Large)X
3070(Databases)X
1 f
3408(,)X
3448(1985.)X
555 4611([DEWI84])N
925(DeWitt,)X
1207(D.,)X
1331(Katz,)X
1529(R.,)X
1648(Olken,)X
1890(F.,)X
2000(Shapiro,)X
2295(L.,)X
2410(Stonebraker,)X
2843(M.,)X
2979(Wood,)X
3220(D.,)X
3343(``Implementation)X
3929(Techniques)X
727 4701(for)N
841(Main)X
1030(Memory)X
1326(Database)X
1641(Systems'',)X
2 f
2001(Proceedings)X
2422(of)X
2504(SIGMOD)X
1 f
2812(,)X
2852(pp.)X
2972(1-8,)X
3119(June)X
3286(1984.)X
555 4881([GRAY76])N
944(Gray,)X
1153(J.,)X
1252(Lorie,)X
1474(R.,)X
1595(Putzolu,)X
1887(F.,)X
1999(and)X
2143(Traiger,)X
2428(I.,)X
2522(``Granularity)X
2973(of)X
3067(locks)X
3263(and)X
3406(degrees)X
3679(of)X
3773(consistency)X
4174(in)X
4263(a)X
727 4971(large)N
909(shared)X
1140(data)X
1295(base'',)X
2 f
1533(Modeling)X
1861(in)X
1944(Data)X
2125(Base)X
2301(Management)X
2740(Systems)X
1 f
2994(,)X
3034(Elsevier)X
3317(North)X
3524(Holland,)X
3822(New)X
3994(York,)X
4199(pp.)X
727 5061(365-394.)N
555 5241([HAER83])N
931(Haerder,)X
1235(T.)X
1348(Reuter,)X
1606(A.)X
1728(``Principles)X
2126(of)X
2217(Transaction-Oriented)X
2928(Database)X
3246(Recovery'',)X
2 f
3651(Computing)X
4029(Surveys)X
1 f
4279(,)X
727 5331(15(4);)N
943(237-318,)X
1250(1983.)X
555 5511([KUNG81])N
943(Kung,)X
1162(H.)X
1261(T.,)X
1371(Richardson,)X
1777(J.,)X
1869(``On)X
2042(Optimistic)X
2400(Methods)X
2701(for)X
2816(Concurrency)X
3252(Control'',)X
2 f
3591(ACM)X
3781(Transactions)X
4219(on)X
727 5601(Database)N
1054(Systems)X
1 f
1328(6(2);)X
1504(213-226,)X
1811(1981.)X
17 p
%%Page: 17 17
10 s 10 xH 0 xS 1 f
3 f
1 f
555 630([LEHM81])N
939(Lehman,)X
1245(P.,)X
1352(Yao,)X
1529(S.,)X
1636(``Ef256cient)X
1989(Locking)X
2279(for)X
2396(Concurrent)X
2780(Operations)X
3155(on)X
3258(B-trees'',)X
2 f
3587(ACM)X
3779(Transactions)X
4219(on)X
727 720(Database)N
1054(Systems)X
1 f
1308(,)X
1348(6(4),)X
1522(December)X
1873(1981.)X
555 900([MOHA91])N
964(Mohan,)X
1241(C.,)X
1364(Pirahesh,)X
1690(H.,)X
1818(``ARIES-RRH:)X
2366(Restricted)X
2721(Repeating)X
3076(of)X
3173(History)X
3442(in)X
3533(the)X
3660(ARIES)X
3920(Transaction)X
727 990(Recovery)N
1055(Method'',)X
2 f
1398(Proceedings)X
1819(7th)X
1941(International)X
2383(Conference)X
2773(on)X
2873(Data)X
3053(Engineering)X
1 f
3449(,)X
3489(Kobe,)X
3703(Japan,)X
3926(April)X
4115(1991.)X
555 1170([NODI90])N
914(Nodine,)X
1194(M.,)X
1328(Zdonik,)X
1602(S.,)X
1709(``Cooperative)X
2178(Transaction)X
2580(Hierarchies:)X
2996(A)X
3077(Transaction)X
3479(Model)X
3711(to)X
3796(Support)X
4072(Design)X
727 1260(Applications'',)N
2 f
1242(Proceedings)X
1675(16th)X
1849(International)X
2303(Conference)X
2704(on)X
2815(Very)X
2998(Large)X
3220(Data)X
3411(Bases)X
1 f
3598(,)X
3649(Brisbane,)X
3985(Australia,)X
727 1350(August)N
978(1990.)X
555 1530([OUST90])N
923(Ousterhout,)X
1324(J.,)X
1420(``Tcl:)X
1648(An)X
1771(Embeddable)X
2197(Command)X
2555(Language'',)X
2 f
2971(Proceedings)X
3396(1990)X
3580(Winter)X
3822(Usenix)X
1 f
4045(,)X
4089(Wash-)X
727 1620(ington,)N
971(D.C.,)X
1162(January)X
1432(1990.)X
555 1800([POSIX91])N
955(``Unapproved)X
1441(Draft)X
1645(for)X
1773(Realtime)X
2096(Extension)X
2450(for)X
2578(Portable)X
2879(Operating)X
3234(Systems'',)X
3608(Draft)X
3812(11,)X
3946(October)X
4239(7,)X
727 1890(1991,)N
927(IEEE)X
1121(Computer)X
1461(Society.)X
555 2070([ROSE91])N
925(Rosenblum,)X
1341(M.,)X
1484(Ousterhout,)X
1892(J.,)X
1995(``The)X
2206(Design)X
2464(and)X
2611(Implementation)X
3149(of)X
3247(a)X
3314(Log-Structured)X
3835(File)X
3990(System'',)X
2 f
727 2160(Proceedings)N
1148(of)X
1230(the)X
1348(13th)X
1510(Symposium)X
1895(on)X
1995(Operating)X
2344(Systems)X
2618(Principles)X
1 f
2947(,)X
2987(1991.)X
555 2340([SELT91])N
904(Seltzer,)X
1171(M.,)X
1306(Stonebraker,)X
1738(M.,)X
1873(``Read)X
2116(Optimized)X
2478(File)X
2626(Systems:)X
2938(A)X
3020(Performance)X
3454(Evaluation'',)X
2 f
3898(Proceedings)X
727 2430(7th)N
849(Annual)X
1100(International)X
1542(Conference)X
1932(on)X
2032(Data)X
2212(Engineering)X
1 f
2608(,)X
2648(Kobe,)X
2862(Japan,)X
3085(April)X
3274(1991.)X
555 2610([SPEC88])N
907(Spector,)X
1200(Rausch,)X
1484(Bruell,)X
1732(``Camelot:)X
2107(A)X
2192(Flexible,)X
2501(Distributed)X
2888(Transaction)X
3294(Processing)X
3668(System'',)X
2 f
4004(Proceed-)X
727 2700(ings)N
880(of)X
962(Spring)X
1195(COMPCON)X
1606(1988)X
1 f
(,)S
1806(February)X
2116(1988.)X
555 2880([SQL86])N
862(American)X
1201(National)X
1499(Standards)X
1836(Institute,)X
2139(``Database)X
2509(Language)X
2847(SQL'',)X
3093(ANSI)X
3301(X3.135-1986)X
3747((ISO)X
3924(9075),)X
4152(May)X
727 2970(1986.)N
555 3150([STON81])N
919(Stonebraker,)X
1348(M.,)X
1480(``Operating)X
1876(System)X
2132(Support)X
2406(for)X
2520(Database)X
2835(Management'',)X
2 f
3348(Communications)X
3910(of)X
3992(the)X
4110(ACM)X
1 f
4279(,)X
727 3240(1981.)N
555 3420([SULL92])N
925(Sullivan,)X
1247(M.,)X
1394(Olson,)X
1641(M.,)X
1788(``An)X
1976(Index)X
2195(Implementation)X
2737(Supporting)X
3127(Fast)X
3295(Recovery)X
3638(for)X
3767(the)X
3900(POSTGRES)X
727 3510(Storage)N
1014(System'',)X
1365(to)X
1469(appear)X
1726(in)X
2 f
1830(Proceedings)X
2272(8th)X
2415(Annual)X
2687(International)X
3150(Conference)X
3561(on)X
3682(Data)X
3883(Engineering)X
1 f
4279(,)X
727 3600(Tempe,)N
990(Arizona,)X
1289(February)X
1599(1992.)X
555 3780([TPCB90])N
914(Transaction)X
1319(Processing)X
1692(Performance)X
2129(Council,)X
2428(``TPC)X
2653(Benchmark)X
3048(B'',)X
3200(Standard)X
3510(Speci256cation,)X
3973(Waterside)X
727 3870(Associates,)N
1110(Fremont,)X
1421(CA.,)X
1592(1990.)X
555 4050([YOUN91])N
947(Young,)X
1211(M.)X
1328(W.,)X
1470(Thompson,)X
1858(D.)X
1962(S.,)X
2072(Jaffe,)X
2274(E.,)X
2388(``A)X
2525(Modular)X
2826(Architecture)X
3253(for)X
3372(Distributed)X
3757(Transaction)X
4161(Pro-)X
727 4140(cessing'',)N
2 f
1057(Proceedings)X
1478(1991)X
1658(Winter)X
1896(Usenix)X
1 f
2119(,)X
2159(Dallas,)X
2404(TX,)X
2551(January)X
2821(1991.)X
3 f
755 4263(Margo)N
1008(I.)X
1080(Seltzer)X
1 f
1338(is)X
1411(a)X
1467(Ph.D.)X
1669(student)X
1920(in)X
2002(the)X
2120(Department)X
2519(of)X
2606(Electrical)X
2934(Engineering)X
3346(and)X
3482(Computer)X
3822(Sciences)X
4123(at)X
4201(the)X
555 4353(University)N
919(of)X
1012(California,)X
1383(Berkeley.)X
1739(Her)X
1886(research)X
2181(interests)X
2474(include)X
2735(256le)X
2862(systems,)X
3160(databases,)X
3513(and)X
3654(transaction)X
4031(process-)X
555 4443(ing)N
686(systems.)X
1008(She)X
1157(spent)X
1355(several)X
1612(years)X
1811(working)X
2107(at)X
2194(startup)X
2441(companies)X
2813(designing)X
3153(and)X
3298(implementing)X
3771(256le)X
3902(systems)X
4183(and)X
555 4533(transaction)N
929(processing)X
1294(software)X
1592(and)X
1729(designing)X
2061(microprocessors.)X
2648(Ms.)X
2791(Seltzer)X
3035(received)X
3329(her)X
3453(AB)X
3585(in)X
3668(Applied)X
3947(Mathemat-)X
555 4623(ics)N
664(from)X
840 0.1953(Harvard/Radcliffe)AX
1445(College)X
1714(in)X
1796(1983.)X
755 4746(In)N
845(her)X
971(spare)X
1163(time,)X
1347(Margo)X
1583(can)X
1717(usually)X
1970(be)X
2068(found)X
2277(preparing)X
2607(massive)X
2887(quantities)X
3220(of)X
3309(food)X
3478(for)X
3594(hungry)X
3843(hordes,)X
4099(study-)X
555 4836(ing)N
677(Japanese,)X
1003(or)X
1090(playing)X
1350(soccer)X
1576(with)X
1738(an)X
1834(exciting)X
2112(Bay)X
2261(Area)X
2438(Women's)X
2770(Soccer)X
3009(team,)X
3205(the)X
3323(Berkeley)X
3633(Bruisers.)X
3 f
755 5049(Michael)N
1056(A.)X
1159(Olson)X
1 f
1383(is)X
1461(a)X
1522(Master's)X
1828(student)X
2084(in)X
2170(the)X
2292(Department)X
2695(of)X
2786(Electrical)X
3118(Engineering)X
3534(and)X
3674(Computer)X
4018(Sciences)X
555 5139(at)N
645(the)X
774(University)X
1143(of)X
1241(California,)X
1617(Berkeley.)X
1978(His)X
2120(primary)X
2405(interests)X
2703(are)X
2833(database)X
3141(systems)X
3425(and)X
3572(mass)X
3763(storage)X
4026(systems.)X
555 5229(Mike)N
759(spent)X
963(two)X
1118(years)X
1323(working)X
1625(for)X
1754(a)X
1825(commercial)X
2239(database)X
2551(system)X
2808(vendor)X
3066(before)X
3307(joining)X
3567(the)X
3699(Postgres)X
4004(Research)X
555 5319(Group)N
780(at)X
858(Berkeley)X
1168(in)X
1250(1988.)X
1470(He)X
1584(received)X
1877(his)X
1990(B.A.)X
2161(in)X
2243(Computer)X
2583(Science)X
2853(from)X
3029(Berkeley)X
3339(in)X
3421(May)X
3588(1991.)X
755 5442(Mike)N
945(only)X
1108(recently)X
1388(transferred)X
1758(into)X
1903(Sin)X
2030(City,)X
2208(but)X
2330(is)X
2403(rapidly)X
2650(adopting)X
2950(local)X
3126(customs)X
3408(and)X
3544(coloration.)X
3929(In)X
4016(his)X
4129(spare)X
555 5532(time,)N
742(he)X
843(organizes)X
1176(informal)X
1477(Friday)X
1711(afternoon)X
2043(study)X
2240(groups)X
2482(to)X
2568(discuss)X
2823(recent)X
3044(technical)X
3358(and)X
3498(economic)X
3834(developments.)X
555 5622(Among)N
815(his)X
928(hobbies)X
1197(are)X
1316(Charles)X
1581(Dickens,)X
1884(Red)X
2033(Rock,)X
2242(and)X
2378(speaking)X
2683(Dutch)X
2899(to)X
2981(anyone)X
3233(who)X
3391(will)X
3535(permit)X
3764(it.)X
17 p
%%Trailer
xt
xs