Query-grouping based scheduling algorithm for on-demand XML data broadcast

Yongrui Qin, Weiwei Sun, Zhuoyao Zhang, Ping Yu, Zhenying He

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

5 Citations (Scopus)

Abstract

Data broadcast is an efficient way for information dissemination in wireless mobile environments. On-demand XML data broadcast is a rising research issue in this area. How to schedule the XML data on wireless channel is critical for this issue. When scheduling the XML data, previous work proposed to satisfy the user queries which request fewer branches of the broadcasted XML documents first. However, the user queries usually request different parts of the same XML document. Many queries have to download redundant XML data to get the requested XML data when the requested XML document is broadcasted as a complete document. Based on this observation, in this paper, we propose to categorize the user queries into different groups and then schedule the XML data according to the grouping results. Our query-grouping based scheduling algorithm eliminates redundant XML data in the broadcasted XML documents for each query group. Experiments show that our algorithm provides significantly better performance and scalability when compared with existing scheduling algorithms.

Original languageEnglish
Title of host publication2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008
PublisherIEEE
ISBN (Print)9781424421077
DOIs
Publication statusPublished - 18 Nov 2008
Externally publishedYes
Event2008 International Conference on Wireless Communications, Networking and Mobile Computing - Dalian, China
Duration: 12 Oct 200814 Oct 2008
https://www.apc.org/en/news/4th-international-conference-wireless-communications-networking-and-mobile-computing-wicom-2008

Conference

Conference2008 International Conference on Wireless Communications, Networking and Mobile Computing
Abbreviated titleWiCOM 2008
CountryChina
CityDalian
Period12/10/0814/10/08
Internet address

Fingerprint Dive into the research topics of 'Query-grouping based scheduling algorithm for on-demand XML data broadcast'. Together they form a unique fingerprint.

  • Cite this

    Qin, Y., Sun, W., Zhang, Z., Yu, P., & He, Z. (2008). Query-grouping based scheduling algorithm for on-demand XML data broadcast. In 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008 [4679254] IEEE. https://doi.org/10.1109/WiCom.2008.1346