Cart (Loading....) | Create Account
Close category search window

Query-Grouping Based Scheduling Algorithm for On-Demand XML Data Broadcast

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Qin, Yongrui ; Sch. of Comput. Sci., Fudan Univ., Shanghai ; Weiwei Sun ; Zhuoyao Zhang ; Ping Yu
more authors

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.

Published in:

Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on

Date of Conference:

12-14 Oct. 2008

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.