Index allocation for data broadcasting
US6493762B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 8, 1995 |
| Grant date | Dec 10, 2002 |
| Priority date | — |
| Expiry date | May 8, 2015 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D30/50
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.