TY - GEN AB - This 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. AD - Oregon Health and Science University AU - Wang, Quan DA - 2002-03-01 DO - 10.6083/M4MC8X9F DO - DOI ED - Shapiro, Leonard ED - Maier, David ED - Advisor ED - Advisor ID - 2476 KW - Database Management Systems L1 - https://digitalcollections.ohsu.edu/record/2476/files/3216_etd.pdf L2 - https://digitalcollections.ohsu.edu/record/2476/files/3216_etd.pdf L4 - https://digitalcollections.ohsu.edu/record/2476/files/3216_etd.pdf LK - https://digitalcollections.ohsu.edu/record/2476/files/3216_etd.pdf N2 - This 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. PB - Oregon Health and Sciences University PY - 2002-03-01 T1 - Cost-based object query optimization TI - Cost-based object query optimization UR - https://digitalcollections.ohsu.edu/record/2476/files/3216_etd.pdf Y1 - 2002-03-01 ER -