Optimizing global query processing plans in heterogeneous and distributed multidatabase systems

Author

Getta, Janusz R. ; Sedighi, Seyed M.

Author_Institution

Sch. of Inf. Technol. & Comput. Sci., Wollongong Univ., NSW, Australia

fYear

1999

fDate

1999

Firstpage

12

Lastpage

16

Abstract

The article addresses a problem of optimal query processing in heterogeneous and distributed multidatabase systems. The objective is to find a method for optimization of global query processing plans. Two generic strategies of query processing in heterogeneous and distributed systems include entirely sequential and entirely parallel approaches. The paper describes a hybrid strategy where some of the subqueries are submitted and processed sequentially while the others are processed in parallel. Optimization of query postprocessing is proposed and described in order to reduce an impact of errors in estimation of processing costs at the local systems

Keywords

distributed databases; parallel programming; query processing; distributed multidatabase systems; generic strategies; global query processing plan optimization; global query processing plans; heterogeneous multidatabase systems; hybrid strategy; local systems; optimal query processing; parallel approaches; processing cost estimation; query postprocessing; subqueries; Australia; Computer science; Cost function; Data models; Database systems; Estimation error; Information systems; Information technology; Parallel processing; Query processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Database and Expert Systems Applications, 1999. Proceedings. Tenth International Workshop on

Conference_Location

Florence

Print_ISBN

0-7695-0281-4

Type

conf

DOI

10.1109/DEXA.1999.795117

Filename

795117