Exponential index: A parameterized distributed indexing scheme for data on air

Jianliang Xu, Wang-chien Lee, Xueyan Tang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

61 Scopus citations

Abstract

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 search trees and thus minimizes storage overhead. Experimental results show that the exponential index not only achieves better performance than the state-of-the-art indexes but also enables great flexibility in trade-offs between access latency and tuning time.

Original languageEnglish (US)
Title of host publicationMobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services
Pages153-164
Number of pages12
StatePublished - 2004
EventMobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services - Boston, MA, United States
Duration: Jun 6 2004Jun 9 2004

Other

OtherMobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services
CountryUnited States
CityBoston, MA
Period6/6/046/9/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Exponential index: A parameterized distributed indexing scheme for data on air'. Together they form a unique fingerprint.

  • Cite this

    Xu, J., Lee, W., & Tang, X. (2004). Exponential index: A parameterized distributed indexing scheme for data on air. In MobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services (pp. 153-164)