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

Jianliang Xu*, Wang Chien Lee, Xueyan Tang

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

65 Citations (Scopus)


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
Title of host publicationMobiSys '04
Subtitle of host publicationProceedings of the 2nd international conference on Mobile systems, applications, and services
PublisherAssociation for Computing Machinery (ACM)
Number of pages12
ISBN (Print)9781581137934
Publication statusPublished - Jun 2004
EventMobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services - Boston, MA, United States
Duration: 6 Jun 20049 Jun 2004

Publication series

NameMobiSys: Mobile Systems, Applications, and Services
PublisherAssociation for Computing Machinery


ConferenceMobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services
Country/TerritoryUnited States
CityBoston, MA
Internet address

Scopus Subject Areas

  • Engineering(all)

User-Defined Keywords

  • Data broadcast
  • Energy conservation
  • Index structure
  • Mobile computing


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