
210
■
Distributed Database Systems
In the simplifi cation step, all r
edundant predi-
cates in the query are detected and common sub-
expressions are eliminated to transform the query
into a simpler and effi ciently computable form.
In the query restructuring step, the query in the
high-level language is rewritten into an equiva-
lent relational algebraic form.
In query fragmentation phase a relational alge-
braic query on global relations is converted into
an algebraic query expressed on physical frag-
ments, called fragment query, considering data
distribution in distributed databases.
A query typically has many possible execution
strategies, and the ...