cCopyrightbyMariaCeciliaPilar2002 OptimizingXMLPathQueriesoverRelationalDatabases ABSTRACT

Author(s)
Mariaceciliapilar Masterofscience
Contributor(s)
The Pennsylvania State University CiteSeerX Archives

Full record
Show full item record
URI
http://hdl.handle.net/20.500.12424/987992
Online Access
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.74.4634
http://www.cs.toronto.edu/tox/theses/cecilia_thesis.ps
Abstract
databases,forwhichmanagementissuesaresolved.However,relationaltechnology mechanismformanagingXMLdocumentsisneeded.Astrongcandidateisrelational failstodelivergoodperformanceforregularpathqueries,whicharethedistinctive tantstandardfordatarepresentationandexchangeovertheInternet.Therefore,a featuresofXMLquerylanguages. theToXRelationalmappingschemewhichcorrespondstotheToXrelationalback- evaluateregularpathqueries.Weexploretheuseofanencodingfordetermining end.Alongwiththemappingitself,weproposeasetofoptimizationstoeciently ThisthesiswasdevelopedwithintheToXproject.Inthisthesis,wepresent containmentrelationships,andtheuseofmaterializedviewsasaqueryoptimization tool.Weaccompanytheexpositionwithanexperimentalevaluation. iii ForChristian iv Pursuinggraduatestudieshasbeenawonderfulandenrichingexperience.I ACKNOWLEDGEMENTS completionofthiswork. wouldliketoexpressmygratitudetoallthepeoplethatcontributedtothesuccessful continuedguidanceandsupportduringthepreparationofthisthesis.Hehonored forbeingthesecondreader,andforhisconstructivesuggestions.Ialsoacknowledge mewithhisinsightsandvaluablecomments.IamgratefultoProfessorKenSevcik Iwouldliketothankmysupervisor,ProfessorAlbertoMendelzon,forhis thegenerousnancialsupportIreceivedfromtheDepartmentofComputerScience, theTorontoOpenFellowshipandmysupervisor. Gustavo,Fernando,thankyouall! fortheirin-conditionalsupportandfriendship.Carlos,Danny,Diego,Lily,Mariana, Canada.ToFlavioforrevealingusthebeautiesofToronto.MarielaandPatricia MythankstoallmyfriendsinTorontoforbeinglikemyfamilyherein MymotherEmmaandmyfatherMariofortheiremotionalsupportandlove.My Wordscannotexpressmydeepestgratitudeandappreciationtomyfamily. v wonderfullife. sisters,MarianaandSilvia,foralwaysbeingthere,althoughtheyarefaraway.My friend.HispermanentencouragementandsupportgivesmethecondenceIneed. grandfatherOsvaldo,NelidaandDivaforshowingmehowtoenjoyahealthyand
Date
2008-07-01
Type
text
Identifier
oai:CiteSeerX.psu:10.1.1.74.4634
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.74.4634
Copyright/License
Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Collections