Patent ID: 6243389
Filing Date: 2001-06-05
Classification: H04H,H04W,Y02D

Abstract:
A method for indexing information for broadcast, comprising the steps of:scheduling data items according to probability statistics concerning the popularity of such data items;assigning indices to each scheduled data item, said indices functioning as an identifier of said each scheduled data item;indexing the indices in a data structure having internal nodes and leaf nodes, wherein a data item is stored at each leaf node, and further wherein each internal node contains indexing information indicative of the indices of the data items stored in the leaf nodes in a subtree rooted at each internal node; andscheduling a broadcast cycle by which the data items and the indexing information are broadcast, wherein the broadcast cycle is a depth-first traversal of the data structure, wherein, the broadcast cycle starts from a root of the data structure, traversing subtrees of each child of the root recursively.