Energy efficient access in multiversion broadcast environment

Broadcasting provides an efficient means for disseminating information in both wired and wireless settings, especially for popular data items. Multiversion (MV) data broadcast, i.e., data broadcast in which more than one value is broadcast per data item, has the advantage of allowing more client transactions to read consistent data and complete their operation successfully. Naturally, the MV broadcast can satisfy both historical queries in which a client accesses many versions of the same data item and snapshot queries in which a client accesses different data items of the same version. Furthermore, multiple versions increase clients' tolerance to network disconnections that are common in wireless communications. In this paper, we expand our previous work on MV broadcasts to support efficient selective tuning. Selective tuning is important for energy constraint mobile devices since it enables the client to be active only when data of interest appear on the broadcast. The rest of the time the client stays in doze mode with its antenna powered down. In its simplest form, we adopt (1,1)-Indexing and organize multiversion data in buckets, so that the average energy consumption is significantly reduced while minimally affecting the average access time.