•It is required:
–qualitative information, which guides the fragmentation activity
–quantitative information is incorporated primarily into the allocation models.
•The fundamental qualitative information consists of the predicates usedin user queries.It is not possible to analyze all of the user applicationsto determine these predicates one should at least investigate themost “important“ ones. a rule of thumb: the most active 20% ofuser queries account for 80% of the total data access.
•Simple predicates: Given a relation R(A1, A2, ..., An), where Ai is anattribute defined over domain Di, a simple predicate pj defined on Rhas the form
pj : Ai Value
where {, , , , , } and Value Di. We use Pri to denote the setof all simple predicates defined on a relation Ri. The members of Priare denoted by pij.
Example: for the relation instance PROJ:
PNAME = “Maintenance“ BUDGET 200000