000002476 001__ 2476 000002476 005__ 20250501105944.0 000002476 0247_ $$2DOI$$a10.6083/M4MC8X9F 000002476 037__ $$aETD 000002476 245__ $$aCost-based object query optimization 000002476 260__ $$bOregon Health and Sciences University 000002476 269__ $$a2002-03-01 000002476 336__ $$aDissertation 000002476 502__ $$bPh.D. 000002476 520__ $$aThis dissertation investigates cost-based object query optimization techniques. We focus on cost-based optimization, which has been adopted by all commercial relational database management systems (DBMSs). We identify several practical issues in developing cost-based optimizers for object queries. To attack these issues, we propose an algebraic framework for cost-based object query optimization with special attention paid to queries involving collection-valued attributes (CVAs) and multiple collection types. Our work contributes to research and engineering of cost-based object query optimization in four aspects: the algebra, the unnesting algorithm, the reference materialization technique, and the cost model. 000002476 542__ $$fIn copyright - single owner 000002476 650__ $$aDatabase Management Systems$$017388 000002476 691__ $$aOGI School of Science and Engineering$$041365 000002476 692__ $$aOGI Department of Computer Science and Engineering$$041405 000002476 7001_ $$aWang, Quan$$uOregon Health and Science University$$041354 000002476 7201_ $$aShapiro, Leonard$$uOregon Graduate Institute of Science and Technology$$041352$$7Personal$$eAdvisor 000002476 7201_ $$aMaier, David$$uOregon Graduate Institute of Science and Technology$$041352$$7Personal$$eAdvisor 000002476 8564_ $$9c7506072-e6f7-4967-9e72-a513f1f70421$$s24702483$$uhttps://digitalcollections.ohsu.edu/record/2476/files/3216_etd.pdf$$ePublic$$21975a09244cc472e852f4dc794db0579$$31 000002476 905__ $$a/rest/prod/3t/94/5q/99/3t945q993 000002476 909CO $$ooai:digitalcollections.ohsu.edu:2476$$pstudent-work 000002476 980__ $$aTheses and Dissertations