Indexing schemes for multichannel data broadcasting in mobile databases

摘要

Broadcast indexing scheme is desirable in mobile environment due to its ability to provide accurate information for a client to tune in at the appropriate time for the required data. However, the occupancy of the index in the broadcast cycle will greatly affect the access time. In this paper, we introduce three indexing schemes for multi channel data broadcasting namely: (1) Non-Replicated Indexing (NRI) scheme, (2) Partially-Replicated Indexing (PRI) scheme and (3) Fully-Replicated Indexing (FRI) Scheme. Simulation model is developed to find out the access time performance of each scheme. It is considered that PRI-indexing scheme is a belter scheme among the others.