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 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 (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

Fingerprint

Energy conservation
Tuning
Air
Mobile devices
Energy utilization
Industry

All Science Journal Classification (ASJC) codes

  • Engineering(all)

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)
Xu, Jianliang ; Lee, Wang-chien ; Tang, Xueyan. / Exponential index : A parameterized distributed indexing scheme for data on air. MobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services. 2004. pp. 153-164
@inproceedings{0588f7a9e91144bead74a0c4d2ede11e,
title = "Exponential index: A parameterized distributed indexing scheme for data on air",
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.",
author = "Jianliang Xu and Wang-chien Lee and Xueyan Tang",
year = "2004",
language = "English (US)",
isbn = "1581137931",
pages = "153--164",
booktitle = "MobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services",

}

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, MobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services, Boston, MA, United States, 6/6/04.

Exponential index : A parameterized distributed indexing scheme for data on air. / Xu, Jianliang; Lee, Wang-chien; Tang, Xueyan.

MobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services. 2004. p. 153-164.

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

TY - GEN

T1 - Exponential index

T2 - A parameterized distributed indexing scheme for data on air

AU - Xu, Jianliang

AU - Lee, Wang-chien

AU - Tang, Xueyan

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4544301484&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4544301484&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:4544301484

SN - 1581137931

SN - 9781581137934

SP - 153

EP - 164

BT - MobiSys 2004 - Second International Conference on Mobile Systems, Applications and Services

ER -

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