Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast

Jingjing Wu, Peng Liu, Lu Gan, Yongrui Qin, Weiwei Sun

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)


Broadcasting XML data via wireless channel is an efficient way for disseminating semi-structured information and attracts more interests of researchers. As different parts of a piece of XML information have different access probability, fragmenting the original XML data intelligently can improve the broadcast efficiency. Existing works focus on splitting XML documents according to the queries in on-demand mode, but the split results have redundancy. In this paper, we propose a novel scheme of fragmenting XML data in push-based broadcast. First, a linear algorithm, whose idea is from an efficient document splitting algorithm in on-demand mode is provided. Then, an optimized algorithm with a little more time complexity is proposed. Existing air indexing and scheduling techniques are proved to work well under this scheme. Finally, experimental results show that the fragment methods improve the broadcast efficiency a lot by bringing a little auxiliary information.

Original languageEnglish
Title of host publicationWeb-Age Information Management
Subtitle of host publication12th International Conference, WAIM 2011, Wuhan, China, September 14-16, 2011. Proceedings
EditorsHaixun Wang, Shijun Li, Satoshi Oyama, Xiohua Hu, Tieyun Qian
PublisherSpringer-Verlag Berlin Heidelberg
Number of pages12
VolumeLNCS 6897
ISBN (Electronic)9783642235351
ISBN (Print)9783642235344
Publication statusPublished - 2011
Externally publishedYes
Event12th International Conference on Web-Age Information Management - Wuhan, China
Duration: 14 Sep 201116 Sep 2011
Conference number: 12

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6897 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th International Conference on Web-Age Information Management
Abbreviated titleWAIM 2011
Internet address


Dive into the research topics of 'Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast'. Together they form a unique fingerprint.

Cite this