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

Qing Gao; Shanping Li; Jianliang Xu

doi:10.1007/11599555_49

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

Qing Gao^*
, Shanping Li
, Jianliang Xu

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-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 language	English
Title of host publication	Embedded Software and Systems
Subtitle of host publication	Second International Conference, ICESS 2005, Proceedings
Publisher	Springer Verlag
Pages	512-521
Number of pages	10
ISBN (Print)	3540308814, 9783540308812
DOIs	https://doi.org/10.1007/11599555_49
Publication status	Published - 2005
Event	2nd International Conference on Embedded Software and Systems, ICESS 2005 - Xi'an, China Duration: 16 Dec 2005 → 18 Dec 2005

Publication series

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

Conference

Conference	2nd International Conference on Embedded Software and Systems, ICESS 2005
Country/Territory	China
City	Xi'an
Period	16/12/05 → 18/12/05

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access to Document

10.1007/11599555_49

Cite this

Gao, Q., Li, S., & Xu, J. (2005). Performance evaluation of air indexing schemes for multi-attribute data broadcast. In Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings (pp. 512-521). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3820 LNCS). Springer Verlag. https://doi.org/10.1007/11599555_49

Gao, Qing ; Li, Shanping ; Xu, Jianliang. / Performance evaluation of air indexing schemes for multi-attribute data broadcast. Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. Springer Verlag, 2005. pp. 512-521 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1c9e05e20d7448139b557e602913f504,

title = "Performance evaluation of air indexing schemes for multi-attribute data broadcast",

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.",

author = "Qing Gao and Shanping Li and Jianliang Xu",

year = "2005",

doi = "10.1007/11599555\_49",

language = "English",

isbn = "3540308814",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "512--521",

booktitle = "Embedded Software and Systems",

address = "Germany",

}

Gao, Q, Li, S & Xu, J 2005, Performance evaluation of air indexing schemes for multi-attribute data broadcast. in Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3820 LNCS, Springer Verlag, pp. 512-521, 2nd International Conference on Embedded Software and Systems, ICESS 2005, Xi'an, China, 16/12/05. https://doi.org/10.1007/11599555_49

Performance evaluation of air indexing schemes for multi-attribute data broadcast. / Gao, Qing; Li, Shanping; Xu, Jianliang.
Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. Springer Verlag, 2005. p. 512-521 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3820 LNCS).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

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

AU - Gao, Qing

AU - Li, Shanping

AU - Xu, Jianliang

PY - 2005

Y1 - 2005

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

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

UR - https://www.scopus.com/pages/publications/33744899347

U2 - 10.1007/11599555_49

DO - 10.1007/11599555_49

M3 - Conference proceeding

AN - SCOPUS:33744899347

SN - 3540308814

SN - 9783540308812

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 512

EP - 521

BT - Embedded Software and Systems

PB - Springer Verlag

T2 - 2nd International Conference on Embedded Software and Systems, ICESS 2005

Y2 - 16 December 2005 through 18 December 2005

ER -

Gao Q, Li S, Xu J. Performance evaluation of air indexing schemes for multi-attribute data broadcast. In Embedded Software and Systems: Second International Conference, ICESS 2005, Proceedings. Springer Verlag. 2005. p. 512-521. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11599555_49

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

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this