Performance evaluation of air indexing schemes for multi-attribute data broadcast

Qing Gao*, Shanping Li, Jianliang Xu

*Corresponding author for this work

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

Abstract

In this paper, we study power conservation techniques for multi-attribute queries in a wireless data broadcast environment. Most existing indexing techniques are based on a centralized tree structure and thus are inefficient for sequential-access wireless broadcast media. To conserve energy for mobile devices while maintaining acceptable data access latency, we extend the exponential index for single-attribute queries to multi-attribute queries. By maintaining a distributed structure and making full use of indexing space, the exponential index can reduce the energy consumption considerably. We conduct experiments to evaluate the performance of the extended exponential index against the well-known distributed tree index. The results show that the exponential index achieves a better performance than the index tree method.

Original languageEnglish
Title of host publicationEmbedded Software and Systems
Subtitle of host publicationSecond International Conference, ICESS 2005, Proceedings
PublisherSpringer Verlag
Pages512-521
Number of pages10
ISBN (Print)3540308814, 9783540308812
DOIs
Publication statusPublished - 2005
Event2nd International Conference on Embedded Software and Systems, ICESS 2005 - Xi'an, China
Duration: 16 Dec 200518 Dec 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3820 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Embedded Software and Systems, ICESS 2005
Country/TerritoryChina
CityXi'an
Period16/12/0518/12/05

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Performance evaluation of air indexing schemes for multi-attribute data broadcast'. Together they form a unique fingerprint.

Cite this