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 contribution

5 Citations (Scopus)

Abstract

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
Pages590-601
Number of pages12
VolumeLNCS 6897
ISBN (Electronic)9783642235351
ISBN (Print)9783642235344
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event12th International Conference on Web-Age Information Management - Wuhan, China
Duration: 14 Sep 201116 Sep 2011
Conference number: 12
https://www.springer.com/gp/book/9783642235344

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

Conference

Conference12th International Conference on Web-Age Information Management
Abbreviated titleWAIM 2011
CountryChina
CityWuhan
Period14/09/1116/09/11
Internet address

Fingerprint 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

    Wu, J., Liu, P., Gan, L., Qin, Y., & Sun, W. (2011). Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast. In H. Wang, S. Li, S. Oyama, X. Hu, & T. Qian (Eds.), Web-Age Information Management: 12th International Conference, WAIM 2011, Wuhan, China, September 14-16, 2011. Proceedings (Vol. LNCS 6897, pp. 590-601). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6897 LNCS). Springer-Verlag Berlin Heidelberg. https://doi.org/10.1007/978-3-642-23535-1_50