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.
PDF (Published Version)
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 this ePrint Item
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|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:||03 Jul 2013 01:04|
|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|
Actions (login required)
|Archive Repository Staff Only|