An efficient indexing method for wireless data broadcast with dynamic updates

Data broadcast based asymmetric communication is an appropriate model for many wireless and Internet applications. However, it is not energy efficient for wireless mobile equipment to use data broadcast if the receivers have to stay awake while waiting for a desired data item without knowing when it will appear on the air. For this reason, some indexing schemes are designed that allow a wireless client to retrieve a pointer to the required data item on air first. Thereafter, the client can go to doze mode until the required data item appears on the channel. Performance results show indexing schemes can reduce energy consumption tremendously. Meanwhile, these schemes do not support concurrency when an application involves wireless mobile clients that run multiple-operation transactions and dynamically update the server database. Therefore, the paper presents an efficient indexing method for wireless data broadcast in systems supporting dynamic updates from client transactions.