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 contributionpeer-review

61 Citations (Scopus)

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
Title of host publicationMobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services
Pages153-164
Number of pages12
Publication statusPublished - 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 2004 - Second International Conference on Mobile Systems, Applications and Services

Conference

ConferenceMobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services
Country/TerritoryUnited States
CityBoston, MA
Period6/06/049/06/04

Scopus Subject Areas

  • Engineering(all)

User-Defined Keywords

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

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