A system and method for broadcasting data in accordance with predicted
usage. In accordance with the method, the predicted usage of data records
within a given set is determined. The broacast order is then determined
based on the predicted usage and the data records are broadcast in the
order determined. Two kinds of embodiments are considered: one in which
variant index fanouts are not allowed (i.e., fixed fanout has to be used),
and the other in which variant index fanouts are allowed. For the case of
fixed index fanouts, a first method for the optimal index tree
construction minimizes the average cost of index probes. For the case of
variant index fanouts, a second method (method 2) builds index trees with
variant fanouts. The first method uses access frequencies of data records
to build a fixed fanout index tree. In the second method, the number of
fanouts of each index is determined as a function of the access
frequencies of those nodes (data or indexes) that the index node points
to.
Een systeem en een methode om gegevens overeenkomstig voorspeld gebruik uit te zenden. Overeenkomstig de methode, wordt het voorspelde gebruik van gegevensverslagen binnen een bepaalde reeks bepaald. De broacastorde wordt dan bepaald gebaseerd op het voorspelde gebruik en de gegevensverslagen zijn uitzending in de bepaalde orde. Twee soorten belichamingen worden overwogen: in die de verschillende index fanouts niet wordt toegestaan (d.w.z., vaste moet fanout worden gebruikt), en andere in die de verschillende index fanouts wordt toegestaan. Voor het geval van vaste index fanouts, minimaliseert een eerste methode voor de optimale bouw van de indexboom de gemiddelde kosten van indexsondes. Voor het geval van verschillende index fanouts, een tweede methode (methode 2) bouwt indexbomen met variant fanouts. De eerste methode gebruikt toegangsfrequenties van gegevensverslagen om een vaste fanout indexboom te bouwen. In de tweede methode, wordt het aantal fanouts van elke index bepaald als functie van de toegangsfrequenties van die knopen (gegevens of indexen) de indexknoop waaraan richt.