Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air

Wireless data broadcast has received a lot of attention from industries and academia in recent years. Access efficiency and energy conservation are two critical performance concerns in a wireless data broadcast environment. To improve the efficiency of energy consumption on mobile devices, traditional disk-based indexing techniques such as B+ -tree have been extended to index broadcast data on a wireless channel. However, existing designs are mostly based on centralized tree structures. Most of these indexing techniques are not flexible in the sense that the trade-off between access efficiency and energy conservation is not adjustable based on application specific requirements. We propose in this paper a novel parameterized index, called the exponential index, which can be tuned to optimize the access latency with the tuning time bounded by a given limit, and vice versa. The proposed index is very efficient because it facilitates replication naturally by sharing links in multiple sear...

• Type: Conference
• Year: 2004
• Where: MOBISYS
• Authors: Jianliang Xu, Wang-Chien Lee, Xueyan Tang
• Keywords: Exponential Index, Index Broadcast Data, MOBISYS 2004, Wireless Data Broadcast, Wireless Networks