Rabitti F, Benedetti L, Demi F
Query processing PIOS Physically independent object server
An approach to query processing in object-oriented stores supporting physical data independence is proposed in this Chapter. In particular, the problem of query optimisation (i e finding efficient execution plans for declarative queries) is investigated. A set of rewrite rules has been defined in order to allow an algebraic optimisation phase. A local search procedure, based on a cost model of the store, has been tailored to the task of physical optimisation. To support the physical data independence in the store, a translation algorithm, dealing with the actual storage organisation of the database, has been studied. A comprehensive example illustrates these mechanisms. Finally, performance results are presented.
@inbook{oai:it.cnr:prodotti:407771, title = {Query processing in PIOS}, author = {Rabitti F and Benedetti L and Demi F}, doi = {10.1007/978-3-642-59623-0_36 and 10.1007/978-1-4471-2122-0_33}, year = {1999} }