Query processing in PIOS
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.
Source: Fully Integrated Data Environments, edited by Atkinson M.P., Welland R. (eds), pp. 462–480, 1999
Metrics
Back to previous page
@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},
booktitle = {Fully Integrated Data Environments, edited by Atkinson M.P., Welland R. (eds), pp. 462–480, 1999},
year = {1999}
}
0000-0002-2909-7745