NAVAL POSTGRADUATE SCHOOL Monterey California , THESIS ?)Zn5i A PERFORMANCE ANALYSIS OF VIEW MATERIALIZATION STRATEGIES FOR GENERAL EXPRESSIONS by Curtis G. Barefield Jr. September 1991 Thesis Advisor Magdi N. Kamel Approved for public release; distribution is unlimited. T254753 UNCLASSIFIED SECURITYCLASSIFICATIONOFTHISPAGE REPORT DOCUMENTATION PAGE 1a REPORTSECURITYCLASSIFICATION 1b RESTRICTIVE MARKINGS UNCLASSIFIED 2a SECURITYCLASSIFICATIONAUTHORITY 3.DISTRIBUTION/AVAILABILITYOFREPORT Approvedfor publicrelease;distributionisunlimited. 2b DECLASSIFICATION/DOWNGRADINGSCHEDULE 4 PERFORMINGORGANIZATIONREPORTNUMBER(S) 5 MONITORINGORGANIZATIONREPORTNUMBER(S) 6a NAMEOFPERFORMINGORGANIZATION 6b OFFICESYMBOL 7a NAME OFMONITORINGORGANIZATION NavalPostgraduateSchool (Ifapplicable) NavalPostgraduateSchool 55 6c ADDRESS(City,State,andZIPCode) 7b ADDRESS(C/ty,State,andZIPCode) Monterey,CA 93943 5000 Monterey,CA 93943-5000 8a. NAMEOFFUNDING/SPONSORING 8b OFFICESYMBOL 9 PROCUREMENTINSTRUMENTIDENTIFICATIONNUMBER ORGANIZATION (Ifapplicable) 8c ADDRESS{City, State,andZIPCode) 10 SOURCEOFFUNDINGNUMBERS ProgramElementNo ProieaNo WorkUnaAccession Number 11 TITLE(IncludeSecurityClassification) APERFORMANCEANALSYISOFVIEWMATERIALIZATIONSTRATEGIESFORGENERALEXPRESSIONS 12 PERSONALAUTHOR(S) Barefield,CurtisGusJr. 13a.TYPEOFREPORT 13b TIMECOVERED 14 DATEOFREPORT(year, month,day) 15 PAGECOUNT Master'sThesis From To 1991 September 110 16 SUPPLEMENTARY NOTATION TheviewsexpressedinthisthesisarethoseoftheauthoranddonotreflecttheofficialpolicyorpositionoftheDepartmentofDefenseortheU.S. Government. 17 COSATICODES 18 SUBJECTTERMS(continueonreverseifnecessaryandidentifybyblocknumber) FIELD GROUP SUBGROUP Viewprocessingstrategies, semi-materialization, testdatabase, viewmaterialization strategies 19 ABSTRACT(continueonreverseifnecessaryandidentifybyblocknumber) Efficientprocessingofviewsiscriticaltomany realworldapplicationssuchassurveillancesystemswhichsupportmilitaryapplications. Thisthesiscomparestheperformanceofthreeviewmaterializationstrategies:semi-materialization,fullmaterializationand query modication. Thisthesisfirstdevelopsaprogramthatgeneratesdatabasesaccordingtouserspecification. Secondthegenerateddatabases areusedtoconductanempiricalstudyonthethreeviewmaterializationstrategiesusingselect-project-joinandgeneralexpressionviews. Theresultsofthestudy indicatethatforselect-project-joinviewdefinitions,semi-materializationperformedbestforhighervaluesof1,fv, andallvaluesoffqwiththedatabasestoredonharddisk. Fullmaterializationperformedbestforlowervaluesof P,1,andallvaluesof fv withthedatabasestoredinRAM.Theresultsalsoindicatethatthesemi-materializationstrategy isthebestviewprocessingmethodfor generalexpressions. 20.DISTRIBUTION/AVAILABILITYOFABSTRACT 21 ABSTRACTSECURITYCLASSIFICATION UNCLASSIFIED/UNLIMITED ^AMEASREPOR1 J OllCUSERS UNCLASSIFIED 22a NAMEOFRESPONSIBLE INDIVIDUAL 22b TELEPHONE(IncludeAreacode) 22c OFFICESYMBOL Magdi N. Kamel (408) 646-2494 AS/ KA DD FORM 1473,84 MAR 83APReditionmaybeuseduntilexhausted SECURITYCLASSIFICATIONOFTHISPAGE Allothereditionsareobsolete UNCLASSIFIED Approved for public release; distribution is unlimited. A Performance Analysis of View Materialization Strategies for General Expressions by Curtis G. Barefield Jr. if Lieutenant, United States Navy B.S., Wayland Baptist University Submitted in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE IN INFORMATION SYSTEMS from the