Effective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments

Yongrui Qin, Hua Wang, Jitian Xiao

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

5 Citations (Scopus)

Abstract

The organization of data on wireless channels, which aims to reduce the access time of mobile clients, is a key problem in data broadcasts. Many scheduling algorithms have been designed to organize flat data on air. However, how to effectively schedule semi-structured information such as XML data on wireless channels is still a challenge. In this paper, we firstly propose a novel method to greatly reduce the tuning time by splitting query results into XML snippets and to achieve better access efficiency by combining similar ones. Then we analyze the data broadcast scheduling problem of on-demand XML data broadcasts and define the efficiency of a data item. Based on the definition, a Least Efficient Last (LEL) scheduling algorithm is also devised to effectively organize XML data on wireless channels. Finally, we study the performance of our algorithms through extensive experiments. The results show that our scheduling algorithms can reduce both access time and tuning time significantly when compared with existing work.

Original languageEnglish
Title of host publicationProceedings of the Twenty-Second Australasian Database Conference
Subtitle of host publicationADC '11
EditorsHeng Tao Shen, Yanchun Zhang
PublisherAustralian Computer Society
Pages95-102
Number of pages8
Volume115
ISBN (Print)9781920682958
Publication statusPublished - 1 Jan 2011
Externally publishedYes
Event22nd Australasian Database Conference - Perth, Australia
Duration: 17 Jan 201120 Jan 2011
Conference number: 22
http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=10250&copyownerid=3475

Publication series

NameConferences in Research and Practice in Information Technology Series
PublisherAustralian Computer Society
ISSN (Print)1445-1336

Conference

Conference22nd Australasian Database Conference
Abbreviated titleADC 2011
CountryAustralia
CityPerth
Period17/01/1120/01/11
Internet address

    Fingerprint

Cite this

Qin, Y., Wang, H., & Xiao, J. (2011). Effective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments. In H. T. Shen, & Y. Zhang (Eds.), Proceedings of the Twenty-Second Australasian Database Conference: ADC '11 (Vol. 115, pp. 95-102). (Conferences in Research and Practice in Information Technology Series). Australian Computer Society.