Contributo in volume, 1999, ENG, 10.1007/978-3-642-59623-0_36

Query processing in PIOS

Rabitti F.; Benedetti L.; Demi F.

CNR-CNUCE, Pisa, Italy; CNR-CNUCE, Pisa, Italy; CNR-CNUCE, Pisa, Italy; CNR-IEI, Pisa, Italy

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.

Keywords

Query processing, PIOS, Physically independent object server

CNR authors

Rabitti Fausto

CNR institutes

ISTI – Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"

ID: 407771

Year: 1999

Type: Contributo in volume

Creation: 2019-10-14 16:18:58.000

Last update: 2019-10-14 16:18:58.000

CNR authors

External links

OAI-PMH: Dublin Core

OAI-PMH: Mods

OAI-PMH: RDF

DOI: 10.1007/978-3-642-59623-0_36

External IDs

CNR OAI-PMH: oai:it.cnr:prodotti:407771

DOI: 10.1007/978-3-642-59623-0_36