Effective scheduling algorithm for on-demand XML data broadcasts in wireless environments

Qin, Yongrui and Wang, Hua and Xiao, Jitian (2011) Effective scheduling algorithm for on-demand XML data broadcasts in wireless environments. In: 22nd Australasian Database Conference (ADC 2011), 17-20 Jan 2011, Perth, Australia.

[img]
Preview
PDF (Published Version)
Qin_Wang_Xiao_2011_PV.pdf

Download (190Kb)

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 signifcantly when compared with existing work.


Statistics for USQ ePrint 20820
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: Copyright 2011, Australian Computer Society, Inc. This paper appeared at the 22nd Australasian Database Conference (ADC 2011), Perth, Australia, January 2011. Conferences in Research and Practice in Information Technology (CRPIT), Vol. 115, Heng Tao Shen and Yanchun Zhang, Ed. Reproduction for academic, not-for-profit purposes permitted provided this text is included.
Depositing User: Dr Hua Wang
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 22 Apr 2012 07:58
Last Modified: 13 Aug 2014 00:22
Uncontrolled Keywords: wireless environment, data broadcast, on- demand, XML, multi-item, scheduling algorithm
Fields of Research (FOR2008): 08 Information and Computing Sciences > 0806 Information Systems > 080609 Information Systems Management
URI: http://eprints.usq.edu.au/id/eprint/20820

Actions (login required)

View Item Archive Repository Staff Only