Efficient view maintenance in wireless networks [mobile database view maintenance applications]

In mobile databases, data caching in mobile hosts often takes the form of materialized views. Data is updated by communicating only the incremental part to reduce the demand for network bandwidth. But previous incremental update algorithms may be inefficient or even cannot accomplish view maintenance tasks when the wireless bandwidth drops dramatically. In this paper, a priority-based incremental update algorithm is proposed for real-time view maintenance in mobile databases. The algorithm orders data items by dynamic freshness and transmits data to mobile hosts according to the priority. The algorithm improves communication efficiency and data freshness when the wireless bandwidth is low and tends to vary widely.