More Web Proxy on the site http://driver.im/

article

An efficient nonuniform index in the wireless broadcast environments

Authors:

Ye-In ChangAuthors Info & Claims

Journal of Systems and Software, Volume 81, Issue 11

Pages 2091 - 2103

https://doi.org/10.1016/j.jss.2008.01.036

Published: 01 November 2008 Publication History

Abstract

Data broadcast is an efficient dissemination method to deliver information to mobile clients through the wireless channel. It allows a huge number of the mobile clients simultaneously access data in the wireless environments. In real-life applications, more popular data may be frequently accessed by clients than less popular ones. Under such scenarios, Acharya et al.'s Broadcast Disks algorithm (BD) allocates more popular data appeared more times in a broadcast period than less popular ones, i.e., the nonuniform broadcast, and provides a good performance on reducing client waiting time. However, mobile devices should constantly tune in to the wireless broadcast channel to examine data, consuming a lot of energy. Using index technologies on the broadcast file can reduce a lot of energy consumption of the mobile devices without significantly increasing client waiting time. In this paper, we propose an efficient nonuniform index called the skewed index, SI, over BD. The proposed algorithm builds an index tree according to skewed access patterns of clients, and allocates index nodes for the popular data more times than those for the less popular ones in a broadcast cycle. From our experimental study, we have shown that our proposed algorithm outperforms the flexible index and the flexible distributed index.

References

[1]

Acharya, S., Franklin, M., Zdonik, S., Alongso, R., 1995. Broadcast disks: data management for asymmetric communications environments. In: Proc. of the 1995 ACM SIGMOD Int. Conf. on Management of Data, pp. 199-210.

[2]

Space/time trade-offs in hash coding with allowable errors. Commun. ACM. v13 i7. 422-426.

[3]

Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Trans. Knowl. Data Eng. v15 i1. 161-173.

[4]

An index replication scheme for wireless data broadcasting. J. Syst. Software. v51 i3. 191-199.

[5]

Hu, Q.L., Lee, W.C., Lee, D.L., 1999. Indexing techniques for wireless data broadcast under data clustering and scheduling. In: Proc. of the Eighth Int. Conf. on Information and Knowledge Management, pp. 351-358.

[6]

Efficient index caching for data dissemination in mobile computing environments. J. Syst. Software. v79 i1. 93-106.

[7]

Imielinski, T., Viswanathan, S., Badrinath, B.R., 1994. Power efficient filtering of data on air. In: Proc. of the Fourth Int. Conf. on Extending DataBase Technology, pp. 245-258.

[8]

Data on air: organization and access. IEEE Trans. Knowl. Data Eng. v9 i3. 353-372.

[9]

A tree-structured index allocation method with replication over multiple broadcast channels in wireless environments. IEEE Trans. Knowl. Data Eng. v17 i3. 311-325.

[10]

Katsaros, D., Dimokas, N., Manolopoulos, Y., 2006. Generalized indexing for energy-efficient access to partially ordered broadcast data in wireless networks. In: Proc. of the 10th Int. Database Eng. and Applications Symp., pp. 89-96.

Digital Library

[11]

Signature caching techniques for information filtering in mobile environments. ACM Wirel. Netw. v5 i1. 57-67.

[12]

An adaptive access method for broadcast data under an error-prone mobile environment. IEEE Trans. Knowl. Data Eng. v12 i4. 609-620.

[13]

Efficient channel allocation tree generation for data broadcasting in a mobile computing environment. Wirel. Netw. v9 i2. 117-129.

[14]

Seifert, A., Hung, J.J., 2006. FlexInd: a flexible and parameterizable air-indexing scheme for data broadcast systems. In: Proc. of the 10th Int. Conf. on Extending Database Technology, LNCS, vol. 3896, pp. 902-920.

[15]

A skewed distributed indexing for skewed access patterns on the wireless broadcast. J. Syst. Software. v80 i5. 711-723.

[16]

Efficient indexing for broadcast based wireless systems. ACM/Baltzer Mobile Netw. Appl. v1 i4. 433-446.

[17]

On selective tuning in unreliable wireless channels. Data Knowl. Eng. v28 i2. 209-231.

[18]

Supporting range queries in a wireless environment with nonuniform broadcast. Data Knowl. Eng. v29 i2. 201-221.

[19]

Elementary Statistics. seventh ed. Addison Wesley Longman, Inc.

[20]

Tsakiridis, F., Bozanis, P., Katsaros, D., 2007. Interpolating the air for optimizing wireless data broadcast. In: Proc. of the Fifth ACM Int. Workshop on Mobility Management and Wireless Access, pp. 112-119.

[21]

An error-resilient and tunable distributed indexing scheme for wireless data broadcast. IEEE Trans. Knowl. Data Eng. v18 i3. 392-404.

[22]

Adaptive data access in broadcast-based wireless environments. IEEE Trans. Knowl. Data Eng. v17 i3. 326-338.

[23]

An energy-efficient and access latency optimized indexing scheme for wireless data broadcast. IEEE Trans. Knowl. Data Eng. v18 i8. 1111-1124.

[24]

Efficient data allocation over multiple channels at broadcast servers. IEEE Trans. Comput. v51 i10. 1231-1236.

[25]

Yee, W.G., Navathe, S.B., Omiecinski, E., Jermaine, C., 2002. Bridging the gap between response time and energy-efficiency in broadcast schedule design. In: Proc. of the Eighth Int. Conf. on Extending Database Technology, pp. 572-589.

[26]

An analysis of selective tuning schemes for nonuniform broadcast. Data Knowl. Eng. v22 i3. 319-344.

[27]

Information dissemination via wireless broadcast. Commun. ACM. v48 i5. 105-110.

[28]

Spatial queries in wireless broadcast systems. Wirel. Netw. v10 i6. 723-736.

Cited By

Park K(2019)A hierarchical binary quadtree index for spatial queriesWireless Networks10.1007/s11276-018-1661-z25:4(1913-1929)Online publication date: 15-May-2019
https://dl.acm.org/doi/10.1007/s11276-018-1661-z
(2018)Spatial query processing for skewed access patterns in non-uniform wireless data broadcast environmentsInternational Journal of Ad Hoc and Ubiquitous Computing10.5555/3079766.307976725:1-2(4-16)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.5555/3079766.3079767
Wang YXu CGu YChen MYu G(2013)Spatial query processing in road networks for wireless data broadcastWireless Networks10.1007/s11276-012-0479-319:4(477-494)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1007/s11276-012-0479-3

Index Terms

An efficient nonuniform index in the wireless broadcast environments

Recommendations

A skewed distributed indexing for skewed access patterns on the wireless broadcast

Data broadcast is an efficient way to disseminate information to a large number of mobile clients in the wireless environment. Adding an index data organization to the broadcast file can save client power consumption with little increase in client ...
Efficient index and data allocation for wireless broadcast services

The periodic broadcasting of frequently requested data can reduce the workload of uplink channels and improve data access for users in a wireless network. Since mobile devices have limited energy capacities associated with their reliance on battery ...
A Parameterized Flexible Indexing Scheme for Data Broadcast in Wireless Mobile Environments
CIT '06: Proceedings of the Sixth IEEE International Conference on Computer and Information Technology

Data broadcast is an efficient method of disseminating information in a wireless environment to a large number of clients with mobile devices. It requires the clients to be actively listening to the broadcast channels for their interested information, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Systems and Software

Journal of Systems and Software Volume 81, Issue 11

November, 2008

303 pages

ISSN:0164-1212

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2008.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 November 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Park K(2019)A hierarchical binary quadtree index for spatial queriesWireless Networks10.1007/s11276-018-1661-z25:4(1913-1929)Online publication date: 15-May-2019
https://dl.acm.org/doi/10.1007/s11276-018-1661-z
(2018)Spatial query processing for skewed access patterns in non-uniform wireless data broadcast environmentsInternational Journal of Ad Hoc and Ubiquitous Computing10.5555/3079766.307976725:1-2(4-16)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.5555/3079766.3079767
Wang YXu CGu YChen MYu G(2013)Spatial query processing in road networks for wireless data broadcastWireless Networks10.1007/s11276-012-0479-319:4(477-494)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1007/s11276-012-0479-3

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents