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.
|HTML Citation||EndNote||Dublin Core||Reference Manager|
Full text available as:
|PDF (Published Version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
Official URL: http://crpit.com/Vol115.html
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.
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|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.|
|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|
|Socio-Economic Objective (SEO2008):||UNSPECIFIED|
|Deposited On:||22 Apr 2012 17:58|
|Last Modified:||28 Aug 2012 11:35|
Archive Staff Only: edit this record