An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling

Yongrui Qin, Weiwei Sun, Zhuoyao Zhang, Ping Yu

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

3 Citations (Scopus)

Abstract

XML data broadcast is attracting more and more interests from many researchers. In on-demand XML data broadcast, the existing broadcast scheduling methods usually only considered the document-selectivity of user requests. In this paper, we propose an efficient document-split algorithm which considers the branch-selectivity1 for on-demand XML data broadcast scheduling. First, we divide the user requests into two sets according to the branch-selectivity; then split every document into two parts according to these two sets. With our scheduling algorithm, the hot and small branches are broadcast first. User requests with low branch-selectivity can be satisfied in a shorter time and both of access time and tuning time are reduced. Experiments show that our algorithm provides significantly better performance when compared with existing scheduling algorithms.

Original languageEnglish
Title of host publication2007 IET Conference on Wireless, Mobile and Sensor Networks (CCWMSN07)
PublisherIET
Pages759-762
Number of pages4
Edition533 CP
ISBN (Print)9780863418365
DOIs
Publication statusPublished - 2007
Externally publishedYes
EventIET Conference on Wireless, Mobile and Sensor Networks 2007 - Shanghai, China
Duration: 12 Dec 200714 Dec 2007
https://www.worldcat.org/title/wireless-mobile-and-sensor-networks-2007-ccwmsn-07-iet-conference-on-date-12-14-dec-2007/oclc/406459786

Publication series

NameIET Conference Publications
PublisherIET
Number533 CP
ISSN (Print)0537-9989

Conference

ConferenceIET Conference on Wireless, Mobile and Sensor Networks 2007
Abbreviated titleCCWMSN'07
CountryChina
CityShanghai
Period12/12/0714/12/07
Internet address

Fingerprint Dive into the research topics of 'An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling'. Together they form a unique fingerprint.

  • Cite this

    Qin, Y., Sun, W., Zhang, Z., & Yu, P. (2007). An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling. In 2007 IET Conference on Wireless, Mobile and Sensor Networks (CCWMSN07) (533 CP ed., pp. 759-762). (IET Conference Publications; No. 533 CP). IET. https://doi.org/10.1049/cp:20070260