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.

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, WiCOM 2008 - Dalian, China
Duration: 12 Oct 200814 Oct 2008

Conference

Conference2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008
CountryChina
CityDalian
Period12/10/0814/10/08

Fingerprint

Scheduling algorithms
XML
Information dissemination
Scalability
Scheduling

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
Qin, Yongrui ; Sun, Weiwei ; Zhang, Zhuoyao ; Yu, Ping ; He, Zhenying. / Query-grouping based scheduling algorithm for on-demand XML data broadcast. 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008. IEEE, 2008.
@inproceedings{14c697987c87474eb7755c13b7403974,
title = "Query-grouping based scheduling algorithm for on-demand XML data broadcast",
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.",
keywords = "Broadcast scheduling, Data broadcast, Query grouping, XML",
author = "Yongrui Qin and Weiwei Sun and Zhuoyao Zhang and Ping Yu and Zhenying He",
year = "2008",
month = "11",
day = "18",
doi = "10.1109/WiCom.2008.1346",
language = "English",
isbn = "9781424421077",
booktitle = "2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008",
publisher = "IEEE",

}

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, 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, Dalian, China, 12/10/08. https://doi.org/10.1109/WiCom.2008.1346

Query-grouping based scheduling algorithm for on-demand XML data broadcast. / Qin, Yongrui; Sun, Weiwei; Zhang, Zhuoyao; Yu, Ping; He, Zhenying.

2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008. IEEE, 2008. 4679254.

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

TY - GEN

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

AU - Qin, Yongrui

AU - Sun, Weiwei

AU - Zhang, Zhuoyao

AU - Yu, Ping

AU - He, Zhenying

PY - 2008/11/18

Y1 - 2008/11/18

N2 - 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.

AB - 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.

KW - Broadcast scheduling

KW - Data broadcast

KW - Query grouping

KW - XML

UR - http://www.scopus.com/inward/record.url?scp=58049128288&partnerID=8YFLogxK

U2 - 10.1109/WiCom.2008.1346

DO - 10.1109/WiCom.2008.1346

M3 - Conference contribution

SN - 9781424421077

BT - 2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008

PB - IEEE

ER -

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