资源描述:
《Turing-Lecture-Mike Stonebraker》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Preamble(1)Thisismyonce-in-a-lifetimechancetowriteapaperanditscorrespondingtalkwithoutbeingsubjecttothewhimsofthereviewers….1Preamble(2):RelationalDBMSContext1970:E.F.CoddwritespioneeringCACMpaper-Alldatashouldbeinstoredrelations(tables–thesimplestpossibledatas
2、tructure)-Andaccessedinahighlevellanguage(nowSQL)1970’s:SystemR(IBM)andIngres(Berkeley)arefullfunctionDataBaseManagementSystem(DBMS)prototypesembodyingCodd’sidea1TheLandSharksareontheSquawkBox(WhyRidingaBicycleAcrossAmericaandBuildingPostgresHaveaLotinCommon)2K
3、ennebago,ME:Summer1993•t3Part1:OfftoaGreatStart4Anacortes,WA:Day1-June4,19885Berkeley,CA:1984•CommercialIngresis4yearsold—AndmuchbettercodethanacademicIngres•Makesnosensetocontinueprototypingonourcodeline•Wepushthecodeoffacliff,andstartsomethingnew•SowhatisPost
4、grestobe?6Berkeley,CA:1984•AbstractDataTypes(ADTs)—Ingres,SystemRwerefocusedonbusinessdataprocessing(competingagainstIMSandCodasyl)—Motivatedbyalargecollectionofpapersoftheform:•“wetriedRDBMSonX;itdidn’twork,soweaddedYtotherelationalmodel”7ExamplefromGISnameage
5、xminxmaxyminymaxSam381002204687Findmeallemployeeswhooverlapaspecific(14,17,0,16)rectangle?Selectnamewherexmin<17andxmax>14andymin<16andymax>0Messyandverydifficulttooptimize!!!8BetterSolutionnameagelocationSam38InternalrepresentationforaboxSelectnamewherelocatio
6、nOverlapsMakeBox(14,17,0,16)9InGeneralUser-defineddatatypes(Rectangle)User-definedoperators(Overlaps)User-definedfunctions(MakeBox)RequiresaddingfunctionstoDBMSengineandcallingthematappropriatetimesduringqueryexecution…10TheDevilisintheDetails•Usingnewtypesinin
7、dexes(B-trees,hashing)•Newindexes(e.g.R-trees)•Teachingthequeryoptimizeraboutnewtypes•Specifyingcommutativityrules•Optimizationof“not”•Andothers11Winthrop,WA:Day312RainyPass,WA:Day313WashingtonPass,WA:Day314Berkeley,CA:1985-86•ChrisDatewroteapioneeringpaperonre
8、ferentialintegrity•Basicallywhattodowithforeign-key-primary-keyconstraints15Berkeley,CA:1985-86dnamefloorsq.ft.budgetShoe350040,000Candy280050,000namedeptsalaryageBillShoe20