<map version="0.9.0">
<!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net -->
<node CREATED="1299232600166" ID="ID_347198402" MODIFIED="1323863373736" TEXT="DB2">
<node CREATED="1299232608123" FOLDED="true" ID="ID_1700125361" MODIFIED="1323863373579" POSITION="right" TEXT="Server Architecture">
<node CREATED="1299232623452" ID="ID_555875898" MODIFIED="1299232626738" TEXT="Page"/>
<node CREATED="1299232627160" ID="ID_567698807" MODIFIED="1299232629561" TEXT="Object"/>
<node CREATED="1299232629913" FOLDED="true" ID="ID_509580601" MODIFIED="1323863373482" TEXT="Multprocessor">
<node CREATED="1299232659055" ID="ID_1066976774" MODIFIED="1299232664004" TEXT="Shared Nothing"/>
<node CREATED="1299232664320" ID="ID_1732032517" MODIFIED="1299232668135" TEXT="Shared Disk"/>
<node CREATED="1299232668479" ID="ID_1507065052" MODIFIED="1299232673476" TEXT="Shared Everything"/>
</node>
<node CREATED="1299232710065" FOLDED="true" ID="ID_665748442" MODIFIED="1323863373482" TEXT="TP">
<node CREATED="1299232764396" ID="ID_714458886" MODIFIED="1299232778248" TEXT="light - 2 tier"/>
<node CREATED="1299232769291" ID="ID_136232678" MODIFIED="1299232775121" TEXT="heavy - 3 tier"/>
</node>
</node>
<node CREATED="1299232790824" FOLDED="true" ID="ID_1475497987" MODIFIED="1323863373580" POSITION="left" TEXT="RAID">
<node CREATED="1299232799970" ID="ID_1017819462" MODIFIED="1299232802521" TEXT="Striping"/>
<node CREATED="1299232803177" ID="ID_1144134062" MODIFIED="1299232805202" TEXT="Mirroring"/>
<node CREATED="1299232873016" ID="ID_815501850" MODIFIED="1299232878087" TEXT="Hierachical"/>
</node>
<node CREATED="1299232929262" FOLDED="true" ID="ID_556063806" MODIFIED="1323863373581" POSITION="right" TEXT="Access Gap">
<node CREATED="1299232935989" ID="ID_1583967275" MODIFIED="1299232945027" TEXT="Caches"/>
<node CREATED="1299232950561" FOLDED="true" ID="ID_1477316469" MODIFIED="1323863373483" TEXT="Rules">
<node CREATED="1299232961254" ID="ID_1675723792" MODIFIED="1299232993720" TEXT="Joy&apos;s Law - Mips"/>
<node CREATED="1299232965836" ID="ID_1382325848" MODIFIED="1299233005769" TEXT="Moore&apos;s Law - Ram Cap"/>
<node CREATED="1299232976410" ID="ID_725799923" MODIFIED="1299233012158" TEXT="Hoaglands Law - Density"/>
<node CREATED="1299233016716" ID="ID_789650755" MODIFIED="1319617984488" TEXT="Amdahl&apos;s Law - CPU Ratio"/>
</node>
<node CREATED="1299233073773" FOLDED="true" ID="ID_351906603" MODIFIED="1323863373484" TEXT="SSDs">
<node CREATED="1299233077692" ID="ID_464783013" MODIFIED="1299233084946" TEXT="Asymetric R/W"/>
<node CREATED="1299233085441" ID="ID_1808435241" MODIFIED="1299233091817" TEXT="Fast Random "/>
<node CREATED="1299233092807" ID="ID_1377744914" MODIFIED="1299233096446" TEXT="Fast Sequential"/>
<node CREATED="1299233096942" ID="ID_1306138168" MODIFIED="1299233107973" TEXT="Durability"/>
<node CREATED="1299233108345" ID="ID_1585036920" MODIFIED="1299233110947" TEXT="Capacity"/>
<node CREATED="1299233111625" ID="ID_410227464" MODIFIED="1299233113515" TEXT="Cost"/>
</node>
</node>
<node CREATED="1299233293462" FOLDED="true" ID="ID_859238501" MODIFIED="1323863373581" POSITION="left" TEXT="Page Adressing">
<node CREATED="1299233310034" ID="ID_1224914051" MODIFIED="1299233311770" TEXT="Direct"/>
<node CREATED="1299233312162" ID="ID_1320420449" MODIFIED="1299233317472" TEXT="Indirect"/>
<node CREATED="1299233318080" ID="ID_845034291" MODIFIED="1299233320753" TEXT="Shadow Pages"/>
<node CREATED="1299233327134" ID="ID_1135314150" MODIFIED="1299233340474" TEXT="In Place vs. Out of Place"/>
</node>
<node CREATED="1299233132204" FOLDED="true" ID="ID_1657959936" MODIFIED="1323863373582" POSITION="left" TEXT="File Systems">
<node CREATED="1299233138714" ID="ID_1424360083" MODIFIED="1299233140075" TEXT="RAW"/>
<node CREATED="1299233140737" ID="ID_159267774" MODIFIED="1299233142388" TEXT="Cooked"/>
<node CREATED="1299233170154" FOLDED="true" ID="ID_775644541" MODIFIED="1323863373484" TEXT="Block Allocation">
<node CREATED="1299233174646" ID="ID_511229067" MODIFIED="1299233177455" TEXT="static "/>
<node CREATED="1299233177733" ID="ID_476298416" MODIFIED="1299233179358" TEXT="dynamic"/>
<node CREATED="1299233179685" ID="ID_1578421883" MODIFIED="1299233183785" TEXT="extend based"/>
</node>
<node CREATED="1299233207293" FOLDED="true" ID="ID_1800645791" MODIFIED="1323863373485" TEXT="Informix">
<node CREATED="1299233210244" ID="ID_1621246340" MODIFIED="1299233211704" TEXT="block"/>
<node CREATED="1299233212332" ID="ID_473690921" MODIFIED="1299233214076" TEXT="chunk"/>
<node CREATED="1299233214730" ID="ID_1147467787" MODIFIED="1299233217260" TEXT="extend"/>
<node CREATED="1299233217562" FOLDED="true" ID="ID_1134150860" MODIFIED="1323863373461" TEXT="page">
<node CREATED="1299234420418" ID="ID_176996345" MODIFIED="1299234422794" TEXT="Data"/>
<node CREATED="1299234423972" ID="ID_1616648910" MODIFIED="1299234426666" TEXT="Index"/>
<node CREATED="1299234427129" ID="ID_260715269" MODIFIED="1299234428969" TEXT="Bitmap"/>
<node CREATED="1299234429508" ID="ID_1017682226" MODIFIED="1299234431401" TEXT="Blobs"/>
<node CREATED="1299234431926" ID="ID_1988892890" MODIFIED="1299234433369" TEXT="Free"/>
</node>
<node CREATED="1299233262591" ID="ID_862021923" MODIFIED="1299233264193" TEXT="record"/>
</node>
</node>
<node CREATED="1299233361046" FOLDED="true" ID="ID_572438581" MODIFIED="1323863373583" POSITION="right" TEXT="Buffer Management">
<node CREATED="1299233651661" FOLDED="true" ID="ID_1345633958" MODIFIED="1323863373486" TEXT="Replacement">
<node CREATED="1299233656444" ID="ID_1885534784" MODIFIED="1299233673131" TEXT="OPT (Belady&apos;s Algorithm)"/>
<node CREATED="1299233673743" ID="ID_1697779065" MODIFIED="1299233676335" TEXT="RANDOM"/>
<node CREATED="1299233677685" ID="ID_515055100" MODIFIED="1299233684859" TEXT="Best Realizable"/>
<node CREATED="1299233689521" ID="ID_367379920" MODIFIED="1299233692786" TEXT="FIFO"/>
<node CREATED="1299233693171" FOLDED="true" ID="ID_215618138" MODIFIED="1323863373462" TEXT="LRU">
<node CREATED="1299233765540" ID="ID_1408730605" MODIFIED="1299233772013" TEXT="Queues"/>
</node>
<node CREATED="1299233706012" ID="ID_1100589051" MODIFIED="1299233713964" TEXT="Clock"/>
</node>
<node CREATED="1299233463161" FOLDED="true" ID="ID_1668014307" MODIFIED="1323863373486" TEXT="Search Mechanisms">
<node CREATED="1299233471718" ID="ID_1799992306" MODIFIED="1299233473417" TEXT="Direct "/>
<node CREATED="1299233473759" FOLDED="true" ID="ID_1805377550" MODIFIED="1323863373464" TEXT="Indirect">
<node CREATED="1299233485123" ID="ID_1138221874" MODIFIED="1299233488980" TEXT="Unsorted Table"/>
<node CREATED="1299233489610" ID="ID_533978908" MODIFIED="1299233494970" TEXT="Sorted Table"/>
<node CREATED="1299233495600" ID="ID_298054873" MODIFIED="1299233498347" TEXT="Linked List"/>
<node CREATED="1299233498927" ID="ID_742164693" MODIFIED="1299233502048" TEXT="Hash Table"/>
</node>
</node>
<node CREATED="1299233513732" FOLDED="true" ID="ID_793094541" MODIFIED="1323863373487" TEXT="Allocation Strategy">
<node CREATED="1299233521665" FOLDED="true" ID="ID_1061252208" MODIFIED="1323863373465" TEXT="local ">
<node CREATED="1299233532837" FOLDED="true" ID="ID_1653351768" MODIFIED="1323863373447" TEXT="dynamic">
<node CREATED="1299233591349" ID="ID_1586674243" MODIFIED="1299233594399" TEXT="Working Set"/>
</node>
<node CREATED="1299233536333" FOLDED="true" ID="ID_1573434987" MODIFIED="1323863373448" TEXT="static">
<node CREATED="1299233543083" ID="ID_316339057" MODIFIED="1299233548060" TEXT="Uniform Area"/>
<node CREATED="1299233548430" ID="ID_293946445" MODIFIED="1299233554619" TEXT="Adaptable Area"/>
</node>
</node>
<node CREATED="1299233523784" ID="ID_1696398083" MODIFIED="1299233525290" TEXT="global"/>
<node CREATED="1299233527919" FOLDED="true" ID="ID_1669083000" MODIFIED="1323863373466" TEXT="Page-Type">
<node CREATED="1299233567724" ID="ID_1298646378" MODIFIED="1299233570447" TEXT="dynamic "/>
<node CREATED="1299233570817" ID="ID_1909970132" MODIFIED="1299233572373" TEXT="static"/>
</node>
</node>
<node CREATED="1299233366012" FOLDED="true" ID="ID_1152825365" MODIFIED="1323863373488" TEXT="Tasks of Buffer Management">
<node CREATED="1299233379176" ID="ID_113674606" MODIFIED="1299233386129" TEXT="Infinite Room"/>
<node CREATED="1299233386709" FOLDED="true" ID="ID_784731182" MODIFIED="1323863373467" TEXT="In and Out of Pages">
<node CREATED="1299233627044" ID="ID_1187429402" MODIFIED="1299233637085" TEXT="Prefetching vs. On Demand Fetching"/>
</node>
<node CREATED="1299233392797" ID="ID_1860551506" MODIFIED="1299233411055" TEXT="Latching"/>
</node>
<node CREATED="1299233430445" ID="ID_875973363" MODIFIED="1299233436242" TEXT="OS vs DBMS "/>
</node>
<node CREATED="1299233975081" FOLDED="true" ID="ID_1791142252" MODIFIED="1323863373583" POSITION="right" TEXT="Record Manager">
<node CREATED="1299233979407" FOLDED="true" ID="ID_1688119224" MODIFIED="1323863373488" TEXT="Adressing Records">
<node CREATED="1299234004384" ID="ID_220461904" MODIFIED="1299234013281" TEXT="TID"/>
<node CREATED="1299234014669" ID="ID_806277540" MODIFIED="1299234016986" TEXT="SID"/>
<node CREATED="1299234018211" ID="ID_1332793928" MODIFIED="1299234019959" TEXT="RID"/>
</node>
<node CREATED="1299234051642" FOLDED="true" ID="ID_1940795354" MODIFIED="1323863373489" TEXT="Objects - OIDs">
<node CREATED="1299234067687" ID="ID_1726945977" MODIFIED="1299234070545" TEXT="surrogates"/>
<node CREATED="1299234071036" ID="ID_1102042232" MODIFIED="1299234076971" TEXT="structured Adesses"/>
</node>
<node CREATED="1299234102452" FOLDED="true" ID="ID_1847519971" MODIFIED="1323863373489" TEXT="Pointer Swizzling">
<node CREATED="1299234120271" ID="ID_1018925049" MODIFIED="1299234123044" TEXT="In Place"/>
<node CREATED="1299234124054" ID="ID_116002336" MODIFIED="1299234129435" TEXT="Copy"/>
<node CREATED="1299234130229" ID="ID_102594821" MODIFIED="1299234149277" TEXT="Eager/ Lazy"/>
<node CREATED="1299234136555" ID="ID_1903643591" MODIFIED="1299234142247" TEXT="Direct/ Indirect"/>
<node CREATED="1299234160413" FOLDED="true" ID="ID_1696203662" MODIFIED="1323863373468" TEXT="Alternative">
<node CREATED="1299234207257" ID="ID_764952374" MODIFIED="1299234208685" TEXT="On First Follow"/>
<node CREATED="1299234260998" ID="ID_1957186896" MODIFIED="1299234263167" TEXT="No Swizzling"/>
<node CREATED="1299234209150" ID="ID_468518261" MODIFIED="1299234242907" TEXT="On First Reference (Orion)"/>
<node CREATED="1299234215852" ID="ID_33283106" MODIFIED="1299234256492" TEXT="Almost Always (Object Store) "/>
</node>
</node>
<node CREATED="1299234309666" FOLDED="true" ID="ID_1004965455" MODIFIED="1323863373490" TEXT="Storing of Records">
<node CREATED="1299234317296" ID="ID_491597120" MODIFIED="1299234330241" TEXT="Record Structure [name...]"/>
<node CREATED="1299234361444" ID="ID_1638735990" MODIFIED="1299234368255" TEXT="Materialized Storage"/>
<node CREATED="1299234369050" ID="ID_1265220092" MODIFIED="1299234376380" TEXT="Referenced Storage"/>
</node>
<node CREATED="1299234401299" ID="ID_866068430" MODIFIED="1299234406799" TEXT="Clustering"/>
</node>
<node CREATED="1299234498849" FOLDED="true" ID="ID_216307359" MODIFIED="1323863373584" POSITION="left" TEXT="Indexing">
<node CREATED="1299234502319" FOLDED="true" ID="ID_775419771" MODIFIED="1323863373491" TEXT="Tree">
<node CREATED="1299234508142" ID="ID_677668547" MODIFIED="1299234511243" TEXT="B-Tree"/>
<node CREATED="1299234511718" ID="ID_1798836219" MODIFIED="1299234514428" TEXT="R-Tree"/>
</node>
<node CREATED="1299234524249" ID="ID_1208979" MODIFIED="1299234527879" TEXT="Composite"/>
<node CREATED="1299234529071" ID="ID_1994509055" MODIFIED="1299234533077" TEXT="Function Based"/>
<node CREATED="1299234533733" ID="ID_321418104" MODIFIED="1299234537166" TEXT="Partition Based"/>
<node CREATED="1299234537688" ID="ID_48065842" MODIFIED="1299234547267" TEXT="Bitmaps"/>
<node CREATED="1299234548130" ID="ID_1656933071" MODIFIED="1299234551001" TEXT="Cluster"/>
<node CREATED="1299234551793" ID="ID_456034944" MODIFIED="1299234553561" TEXT="Hashes"/>
</node>
<node CREATED="1299234653635" FOLDED="true" ID="ID_229683029" MODIFIED="1323863373585" POSITION="left" TEXT="Access Paths">
<node CREATED="1299234604876" FOLDED="true" ID="ID_1657733870" MODIFIED="1323863373491" TEXT="Catalog">
<node CREATED="1299234608298" ID="ID_766290083" MODIFIED="1299234615503" TEXT="Conceptual Schema"/>
<node CREATED="1299234616519" ID="ID_212527071" MODIFIED="1299234619000" TEXT="Internal Schema"/>
<node CREATED="1299234619398" ID="ID_595411963" MODIFIED="1299234631210" TEXT="Compiled Views/ Stored Procedures"/>
<node CREATED="1299234631730" FOLDED="true" ID="ID_235602568" MODIFIED="1323863373468" TEXT="Statistics">
<node CREATED="1299234885481" ID="ID_559866863" MODIFIED="1299234893617" TEXT="On Each File/ Tuple/ Page"/>
</node>
</node>
<node CREATED="1299234669416" ID="ID_1991298554" MODIFIED="1299234672064" TEXT="Record Oriented"/>
<node CREATED="1299234672367" ID="ID_680133011" MODIFIED="1299234676487" TEXT="Set Oriented"/>
<node CREATED="1299234708413" FOLDED="true" ID="ID_627647913" MODIFIED="1323863373492" TEXT="Relational Operations">
<node CREATED="1299234715306" FOLDED="true" ID="ID_1642441177" MODIFIED="1323863373469" TEXT="Unary">
<node CREATED="1299234722768" ID="ID_62030710" MODIFIED="1299234724817" TEXT="Selection"/>
<node CREATED="1299234725048" ID="ID_740978664" MODIFIED="1299234727480" TEXT="Projection"/>
</node>
<node CREATED="1299234729471" FOLDED="true" ID="ID_979979182" MODIFIED="1323863373470" TEXT="Binary">
<node CREATED="1299234733933" ID="ID_420779110" MODIFIED="1299234741212" TEXT="Cross Product"/>
<node CREATED="1299234741971" ID="ID_145482932" MODIFIED="1299234744453" TEXT="Intersection"/>
<node CREATED="1299234744816" ID="ID_417840223" MODIFIED="1299234746392" TEXT="Union"/>
<node CREATED="1299234746779" ID="ID_134756861" MODIFIED="1299234749298" TEXT="Set Difference"/>
</node>
<node CREATED="1299234753591" FOLDED="true" ID="ID_1878904661" MODIFIED="1323863373470" TEXT="Grouping">
<node CREATED="1299234757862" FOLDED="true" ID="ID_821502090" MODIFIED="1323863373449" TEXT="Aggregate Operators">
<node CREATED="1299234943187" ID="ID_928999987" MODIFIED="1299234970375" TEXT="AVE"/>
<node CREATED="1299234972049" ID="ID_1294726367" MODIFIED="1299234978570" TEXT="MIN/ MAX"/>
<node CREATED="1299234979176" ID="ID_379362701" MODIFIED="1299234984224" TEXT="SUM/ COUNT"/>
</node>
<node CREATED="1299234764780" ID="ID_126768145" MODIFIED="1299234767068" TEXT="Group By"/>
</node>
</node>
<node CREATED="1299234784197" FOLDED="true" ID="ID_267719770" MODIFIED="1323863373492" TEXT="Query Normalization">
<node CREATED="1299234801737" ID="ID_980901103" MODIFIED="1299234808752" TEXT="Concunctive"/>
<node CREATED="1299234809358" ID="ID_1573094559" MODIFIED="1299234811742" TEXT="Disjunctive"/>
</node>
<node CREATED="1299235030840" FOLDED="true" ID="ID_1342567638" MODIFIED="1323863373493" TEXT="Pipeline Evaluation">
<node CREATED="1299235037901" ID="ID_1748535861" MODIFIED="1299235044301" TEXT="Composite Selection"/>
<node CREATED="1299235045243" ID="ID_1282617993" MODIFIED="1299235047869" TEXT="Projection"/>
<node CREATED="1299235048254" ID="ID_1454076618" MODIFIED="1299235051788" TEXT="Pipelined Joins"/>
<node CREATED="1299235057720" ID="ID_409619268" MODIFIED="1299235061625" TEXT="Iterator Interface"/>
</node>
</node>
<node CREATED="1299234827849" FOLDED="true" ID="ID_637774647" MODIFIED="1323863373585" POSITION="left" TEXT="Cost Functions">
<node CREATED="1299235189853" FOLDED="true" ID="ID_1212689662" MODIFIED="1323863373494" TEXT="Criteria">
<node CREATED="1299234849212" ID="ID_9403194" MODIFIED="1323850155441" TEXT="Communication Cost"/>
<node CREATED="1299234844039" ID="ID_507583226" MODIFIED="1299234848846" TEXT="Computation Cost"/>
<node CREATED="1299234841403" ID="ID_1510964156" MODIFIED="1299234843663" TEXT="Storage Cost"/>
<node CREATED="1299234833792" ID="ID_922171565" MODIFIED="1299234841047" TEXT="Access Secondary Storage"/>
</node>
<node CREATED="1299235205056" FOLDED="true" ID="ID_449066731" MODIFIED="1323863373494" TEXT="Elements">
<node CREATED="1299235209695" ID="ID_846968587" MODIFIED="1299235217639" TEXT="Sequence of Operations"/>
<node CREATED="1299235218157" ID="ID_418228307" MODIFIED="1299235222993" TEXT="Available Access Paths"/>
<node CREATED="1299235223764" ID="ID_618728805" MODIFIED="1299235229453" TEXT="Alternative Implementation of Operations"/>
</node>
</node>
<node CREATED="1299235085929" FOLDED="true" ID="ID_1518133430" MODIFIED="1323863373586" POSITION="right" TEXT="Query Optimizer">
<node CREATED="1299235097310" ID="ID_1474583849" MODIFIED="1299235101055" TEXT="Alternative Plans"/>
<node CREATED="1299235101756" ID="ID_868912132" MODIFIED="1299235114836" TEXT="Cost Estimation"/>
<node CREATED="1299235119528" ID="ID_722731127" MODIFIED="1299235142851" TEXT="Scanner/ Parser/ Optimizer/ Evaluator"/>
<node CREATED="1299235251540" FOLDED="true" ID="ID_1166366674" MODIFIED="1323863373495" TEXT="Heuristic Query Optimization">
<node CREATED="1299235291945" FOLDED="true" ID="ID_198630347" MODIFIED="1323863373471" TEXT="Transformation Rules">
<node CREATED="1299235385695" FOLDED="true" ID="ID_1077858160" MODIFIED="1323863373451" TEXT="Commutativity of ">
<node CREATED="1299235302564" ID="ID_137584454" MODIFIED="1299235416879" TEXT="Selection"/>
<node CREATED="1299235326215" ID="ID_960011025" MODIFIED="1299235397812" TEXT="Selection and Projection"/>
<node CREATED="1299235339044" ID="ID_1727355205" MODIFIED="1299235402518" TEXT="Join and Cross-Product"/>
<node CREATED="1299235357655" ID="ID_31469653" MODIFIED="1299235406303" TEXT="Selection and Join"/>
<node CREATED="1299235442111" ID="ID_1501251197" MODIFIED="1299235448187" TEXT="Projection and Join"/>
<node CREATED="1299235449285" ID="ID_346815238" MODIFIED="1299235452792" TEXT="Set Operations"/>
<node CREATED="1299235491305" ID="ID_508606097" MODIFIED="1299235513274" TEXT="Projection and Set Operations"/>
</node>
<node CREATED="1299235420173" FOLDED="true" ID="ID_439412092" MODIFIED="1323863373452" TEXT="Cascading of">
<node CREATED="1299235296648" ID="ID_1575895299" MODIFIED="1299235430247" TEXT="Selections"/>
<node CREATED="1299235317370" ID="ID_814104217" MODIFIED="1299235432854" TEXT="Projection"/>
</node>
<node CREATED="1299235458226" FOLDED="true" ID="ID_1014367411" MODIFIED="1323863373453" TEXT="Associativity of">
<node CREATED="1299235465232" ID="ID_840114716" MODIFIED="1299235482855" TEXT="Join, Carthesian Product, Union &amp; Intersection"/>
</node>
</node>
</node>
</node>
<node CREATED="1299235733405" FOLDED="true" ID="ID_901398099" MODIFIED="1323863373587" POSITION="right" TEXT="Transaction Management">
<node CREATED="1299235742155" FOLDED="true" ID="ID_1139375670" MODIFIED="1323863373496" TEXT="Scheduler">
<node CREATED="1299235802746" FOLDED="true" ID="ID_648242337" MODIFIED="1323863373471" TEXT="Execution Order">
<node CREATED="1299235805009" ID="ID_1845405865" MODIFIED="1299235808016" TEXT="FIFO"/>
<node CREATED="1299235808736" ID="ID_1424682852" MODIFIED="1299235811861" TEXT="Handshake"/>
</node>
<node CREATED="1299236357277" ID="ID_679296718" MODIFIED="1299236360125" TEXT="Aggressive "/>
<node CREATED="1299236361012" ID="ID_1881748762" MODIFIED="1299236371701" TEXT="Conservative"/>
<node CREATED="1299237873536" FOLDED="true" ID="ID_24118287" MODIFIED="1323863373472" TEXT="Non Locking">
<node CREATED="1299237878126" FOLDED="true" ID="ID_231156944" MODIFIED="1323863373454" TEXT="Time Stamp Ordering">
<node CREATED="1299239179772" ID="ID_1851989061" MODIFIED="1299239183046" TEXT="Basic TO"/>
<node CREATED="1299239183602" ID="ID_535327543" MODIFIED="1299239189465" TEXT="Strict TO"/>
</node>
<node CREATED="1299237889243" ID="ID_231914174" MODIFIED="1299237895720" TEXT="Serialization Graph Testing"/>
<node CREATED="1299239289182" FOLDED="true" ID="ID_1994093980" MODIFIED="1323863373455" TEXT="Optimistic Concurrency Control">
<node CREATED="1299239513473" FOLDED="true" ID="ID_1682506750" MODIFIED="1323863373205" TEXT="Phases">
<node CREATED="1299239297707" ID="ID_1571058580" MODIFIED="1299239302451" TEXT="Validate"/>
<node CREATED="1299239302937" ID="ID_1777614304" MODIFIED="1299239307232" TEXT="Execute"/>
<node CREATED="1299239307664" ID="ID_1706618607" MODIFIED="1299239487774" TEXT="Write/ Commit"/>
</node>
<node CREATED="1299239582691" FOLDED="true" ID="ID_34641192" MODIFIED="1323863373206" TEXT="Validation">
<node CREATED="1299239585875" ID="ID_314353879" MODIFIED="1299239588121" TEXT="Forward"/>
<node CREATED="1299239588441" ID="ID_1019907852" MODIFIED="1299239590529" TEXT="Backward"/>
</node>
<node CREATED="1299239160930" ID="ID_1860938671" MODIFIED="1299239162073" TEXT="Pessimistic"/>
<node CREATED="1299237901384" ID="ID_191316735" MODIFIED="1299239160356" TEXT="Optimistic"/>
</node>
</node>
</node>
<node CREATED="1299235820453" FOLDED="true" ID="ID_602156487" MODIFIED="1323863373496" TEXT="Transaction">
<node CREATED="1299235824372" ID="ID_1673661377" MODIFIED="1299235832351" TEXT="BOT &amp; EOT"/>
<node CREATED="1299235832928" ID="ID_341734274" MODIFIED="1299235846182" TEXT="Commit or Abort"/>
<node CREATED="1299235953840" FOLDED="true" ID="ID_637069259" MODIFIED="1323863373473" TEXT="Model">
<node CREATED="1299235956432" FOLDED="true" ID="ID_1483593452" MODIFIED="1323863373456" TEXT="Transactional">
<node CREATED="1299235931839" ID="ID_191912925" MODIFIED="1299235933709" TEXT="Flat"/>
<node CREATED="1299235934574" FOLDED="true" ID="ID_1399182914" MODIFIED="1323863373207" TEXT="Nested">
<node CREATED="1299236030290" ID="ID_1836475776" MODIFIED="1299236037320" TEXT="Closed Nested Transaction Model"/>
<node CREATED="1299236042551" ID="ID_716755051" MODIFIED="1299236048983" TEXT="Open Nested Transactions"/>
</node>
</node>
<node CREATED="1299235961830" FOLDED="true" ID="ID_1203749666" MODIFIED="1323863373458" TEXT="Object">
<node CREATED="1299235968005" ID="ID_277121250" MODIFIED="1299235970515" TEXT="Flat"/>
<node CREATED="1299235971164" ID="ID_396441454" MODIFIED="1299235972422" TEXT="Complex"/>
<node CREATED="1299235973236" ID="ID_202900841" MODIFIED="1299235977506" TEXT="Passive"/>
<node CREATED="1299235977758" ID="ID_148610491" MODIFIED="1299235980788" TEXT="Active"/>
</node>
</node>
</node>
<node CREATED="1299235854435" FOLDED="true" ID="ID_398193117" MODIFIED="1323863373497" TEXT="Consistency">
<node CREATED="1299235858762" ID="ID_1470505993" MODIFIED="1299235860608" TEXT="Database"/>
<node CREATED="1299235869239" ID="ID_760562498" MODIFIED="1299235871679" TEXT="Transaction"/>
<node CREATED="1299235872350" ID="ID_53353546" MODIFIED="1299235873799" TEXT="Action"/>
<node CREATED="1299235881340" FOLDED="true" ID="ID_1876750725" MODIFIED="1323863373473" TEXT="ACID">
<node CREATED="1299235889226" ID="ID_283714768" MODIFIED="1299235891640" TEXT="Atomicity"/>
<node CREATED="1299235892337" ID="ID_1706283581" MODIFIED="1299235894802" TEXT="Consistency"/>
<node CREATED="1299235895408" ID="ID_1079868833" MODIFIED="1299235897182" TEXT="Isolation"/>
<node CREATED="1299235897711" ID="ID_614867512" MODIFIED="1299235903165" TEXT="Durability"/>
</node>
</node>
<node CREATED="1299236059258" FOLDED="true" ID="ID_390098446" MODIFIED="1323863373497" TEXT="Correctness Criteria ">
<node CREATED="1299236071471" FOLDED="true" ID="ID_1965010453" MODIFIED="1323863373474" TEXT="Serializability">
<node CREATED="1299236182402" ID="ID_1833791255" MODIFIED="1299236206306" TEXT="Serialization Graph - Acyclic"/>
</node>
<node CREATED="1299236102415" FOLDED="true" ID="ID_47763403" MODIFIED="1323863373475" TEXT="Histories">
<node CREATED="1299236114883" ID="ID_1477814541" MODIFIED="1299236118163" TEXT="Complete History"/>
<node CREATED="1299236150441" ID="ID_1853088653" MODIFIED="1299236154258" TEXT="Incomplete History"/>
<node CREATED="1299236159902" ID="ID_1952600027" MODIFIED="1299236164574" TEXT="Serial"/>
<node CREATED="1299236176130" ID="ID_1310999112" MODIFIED="1299236225934" TEXT="Revoverable (RC)"/>
<node CREATED="1299236226272" ID="ID_1755998732" MODIFIED="1299236234156" TEXT="Avoid Cascading Aborts (ACA)"/>
<node CREATED="1299236276979" ID="ID_127978986" MODIFIED="1299236279707" TEXT="Strict (ST)"/>
<node CREATED="1299236286153" ID="ID_350412280" MODIFIED="1299236290908" TEXT="Prefix Commit Closedness"/>
<node CREATED="1299236299558" ID="ID_669495916" MODIFIED="1299236305613" TEXT="View Equivalence"/>
<node CREATED="1299236323254" ID="ID_903477653" MODIFIED="1299236327311" TEXT="View Serializable"/>
<node CREATED="1299236327980" ID="ID_1869168535" MODIFIED="1299236335666" TEXT="Conflict Serializable"/>
</node>
<node CREATED="1299236094049" ID="ID_621297932" MODIFIED="1299236096538" TEXT="Partial Order"/>
</node>
<node CREATED="1299236382878" FOLDED="true" ID="ID_1845526248" MODIFIED="1323863373498" TEXT="Locking">
<node CREATED="1299237295852" FOLDED="true" ID="ID_1608616997" MODIFIED="1323863373475" TEXT="2PL">
<node CREATED="1299237371967" ID="ID_342722694" MODIFIED="1299237375117" TEXT="PreClaiming"/>
<node CREATED="1299237375694" ID="ID_1095313143" MODIFIED="1299237385714" TEXT="Strict"/>
</node>
<node CREATED="1299237320758" FOLDED="true" ID="ID_1896567722" MODIFIED="1323863373476" TEXT="Deadlocks">
<node CREATED="1299237334479" ID="ID_1675729076" MODIFIED="1299237340040" TEXT="Timeout Detection"/>
<node CREATED="1299237340785" ID="ID_790722113" MODIFIED="1299237349288" TEXT="Wait-For-Graph (WFG)"/>
</node>
<node CREATED="1299237428902" ID="ID_1427988009" MODIFIED="1299237433078" TEXT="Convoys "/>
<node CREATED="1299237434412" ID="ID_1438582671" MODIFIED="1299237441652" TEXT="Latches"/>
<node CREATED="1299237448551" ID="ID_34480249" MODIFIED="1299237450829" TEXT="Index Locks"/>
<node CREATED="1299237488475" ID="ID_1443327538" MODIFIED="1299237493745" TEXT="Multigranularity Locking"/>
<node CREATED="1299237502264" ID="ID_1368361724" MODIFIED="1299237521304" TEXT="B-Tree Locking (Bayer Schkolnick)"/>
</node>
<node CREATED="1299237544009" FOLDED="true" ID="ID_1492566348" MODIFIED="1323863373499" TEXT="Isolation Level">
<node CREATED="1299237551991" ID="ID_635433908" MODIFIED="1299237556116" TEXT="Read Uncommitted"/>
<node CREATED="1299237556438" ID="ID_639465189" MODIFIED="1299237560636" TEXT="Read Committed"/>
<node CREATED="1299237560956" ID="ID_259165211" MODIFIED="1299237565457" TEXT="Repeatable Read"/>
<node CREATED="1299237565803" ID="ID_426733249" MODIFIED="1299237570424" TEXT="Serializable"/>
</node>
<node CREATED="1299237835661" FOLDED="true" ID="ID_602682514" MODIFIED="1323863373499" TEXT="Chopping">
<node CREATED="1299237838843" ID="ID_1417367655" MODIFIED="1299237841704" TEXT="Chopping Graph"/>
</node>
</node>
<node CREATED="1299239607356" FOLDED="true" ID="ID_1564545277" MODIFIED="1323863373587" POSITION="right" TEXT="Recovery">
<node CREATED="1299239612681" FOLDED="true" ID="ID_1572368542" MODIFIED="1323863373500" TEXT="Classes (Gray)">
<node CREATED="1299239618976" ID="ID_1324496677" MODIFIED="1299239625309" TEXT="Partial UNDO"/>
<node CREATED="1299239626533" ID="ID_1219871068" MODIFIED="1299239646535" TEXT="Partial REDO"/>
<node CREATED="1299239631140" ID="ID_1205567220" MODIFIED="1299239642208" TEXT="global UNDO"/>
<node CREATED="1299239648063" ID="ID_986149634" MODIFIED="1299239655894" TEXT="global REDO"/>
</node>
<node CREATED="1299239666077" FOLDED="true" ID="ID_658644303" MODIFIED="1323863373501" TEXT="LOGS">
<node CREATED="1299239694672" ID="ID_1727744946" MODIFIED="1299239706696" TEXT="Write Ahead Logging"/>
<node CREATED="1299239707276" ID="ID_1549261382" MODIFIED="1299239712899" TEXT="Before/ After Images"/>
<node CREATED="1299239740969" ID="ID_1988171440" MODIFIED="1299239749088" TEXT="Physical Logging"/>
<node CREATED="1299239749591" ID="ID_534295254" MODIFIED="1299239752344" TEXT="Logical Logging"/>
</node>
<node CREATED="1299239760700" FOLDED="true" ID="ID_617354697" MODIFIED="1323863373501" TEXT="ARIES">
<node CREATED="1299239796362" FOLDED="true" ID="ID_1920758741" MODIFIED="1323863373476" TEXT="Phases">
<node CREATED="1299239765418" ID="ID_446421543" MODIFIED="1299239768196" TEXT="Analysis"/>
<node CREATED="1299239769153" ID="ID_1292144195" MODIFIED="1299239772523" TEXT="REDO"/>
<node CREATED="1299239773496" ID="ID_952879315" MODIFIED="1299239776588" TEXT="UNDO"/>
</node>
<node CREATED="1299239804607" ID="ID_1166848537" MODIFIED="1299239809015" TEXT="LSN"/>
<node CREATED="1299239809621" FOLDED="true" ID="ID_1299304067" MODIFIED="1323863373477" TEXT="Tables">
<node CREATED="1299239812181" ID="ID_458627662" MODIFIED="1299239814981" TEXT="Transaction"/>
<node CREATED="1299239815508" ID="ID_763192377" MODIFIED="1299239817452" TEXT="Dirty Page"/>
</node>
</node>
<node CREATED="1299239835937" FOLDED="true" ID="ID_1907927361" MODIFIED="1323863373502" TEXT="Checkpoints">
<node CREATED="1299239843268" FOLDED="true" ID="ID_898208744" MODIFIED="1323863373478" TEXT="Types">
<node CREATED="1299239846619" ID="ID_260432589" MODIFIED="1299239851644" TEXT="Transaction Consistent"/>
<node CREATED="1299239852250" ID="ID_1357641243" MODIFIED="1299239857777" TEXT="Action Consistent"/>
<node CREATED="1299239858735" ID="ID_2299482" MODIFIED="1299239860249" TEXT="Fuzzy"/>
<node CREATED="1299239868077" ID="ID_1324802414" MODIFIED="1299239872678" TEXT="Chaos Consistent"/>
</node>
</node>
<node CREATED="1299239900244" FOLDED="true" ID="ID_1896815486" MODIFIED="1323863373502" TEXT="Replication">
<node CREATED="1299239906330" ID="ID_1472846175" MODIFIED="1299239910484" TEXT="RAC"/>
<node CREATED="1299239910993" ID="ID_1581294169" MODIFIED="1299239913148" TEXT="Data Guard"/>
<node CREATED="1299239914009" ID="ID_523698395" MODIFIED="1299239916499" TEXT="Streams"/>
</node>
</node>
<node CREATED="1299239987052" FOLDED="true" ID="ID_1935263257" MODIFIED="1323863373588" POSITION="left" TEXT="SSDs">
<node CREATED="1299239989884" FOLDED="true" ID="ID_1363577288" MODIFIED="1323863373503" TEXT="Type">
<node CREATED="1299239994162" ID="ID_925814005" MODIFIED="1299239995690" TEXT="NAND"/>
<node CREATED="1299239996011" ID="ID_1685344958" MODIFIED="1299239997186" TEXT="NOR"/>
</node>
<node CREATED="1299240000097" FOLDED="true" ID="ID_1414967193" MODIFIED="1323863373503" TEXT="Speed">
<node CREATED="1299240007327" FOLDED="true" ID="ID_755162428" MODIFIED="1323863373478" TEXT="Random">
<node CREATED="1299240027281" ID="ID_1025581154" MODIFIED="1299240029554" TEXT="Read "/>
<node CREATED="1299240029968" ID="ID_1179204986" MODIFIED="1299240031001" TEXT="Write"/>
</node>
<node CREATED="1299240023122" FOLDED="true" ID="ID_762710110" MODIFIED="1323863373479" TEXT="Sequential">
<node CREATED="1299240032752" ID="ID_1130858339" MODIFIED="1299240034113" TEXT="Read"/>
<node CREATED="1299240034536" ID="ID_660317419" MODIFIED="1299240035728" TEXT="Write"/>
</node>
</node>
<node CREATED="1299240047147" FOLDED="true" ID="ID_1843562633" MODIFIED="1323863373504" TEXT="Props">
<node CREATED="1299240052778" ID="ID_857736410" MODIFIED="1299240057162" TEXT="Capacity"/>
<node CREATED="1299240057744" ID="ID_738226488" MODIFIED="1299240060081" TEXT="Durability"/>
<node CREATED="1299240064070" FOLDED="true" ID="ID_782706396" MODIFIED="1323863373480" TEXT="FTL">
<node CREATED="1299240105537" ID="ID_386212339" MODIFIED="1299240109554" TEXT="Garbage Collection"/>
<node CREATED="1299240111327" ID="ID_1595905487" MODIFIED="1299240116303" TEXT="LBA-PBA Mapping"/>
<node CREATED="1299240116845" ID="ID_873359991" MODIFIED="1299240122791" TEXT="Out of Place Updates"/>
<node CREATED="1299240123564" ID="ID_1382141960" MODIFIED="1299240130781" TEXT="Delete before ReWrite"/>
</node>
<node CREATED="1299240244895" ID="ID_827668589" MODIFIED="1299240247569" TEXT="Costs"/>
</node>
<node CREATED="1299835267398" ID="ID_271298577" MODIFIED="1299835271338" TEXT="Fragmentation"/>
<node CREATED="1299835271754" ID="ID_241237567" MODIFIED="1299835278348" TEXT="Queue Depth"/>
</node>
</node>
</map>
