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

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

doi:10.1007/978-3-642-23535-1_50

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 proceeding › Conference contribution › peer-review

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 language	English
Title of host publication	Web-Age Information Management
Subtitle of host publication	12th International Conference, WAIM 2011, Wuhan, China, September 14-16, 2011. Proceedings
Editors	Haixun Wang, Shijun Li, Satoshi Oyama, Xiohua Hu, Tieyun Qian
Publisher	Springer-Verlag Berlin Heidelberg
Pages	590-601
Number of pages	12
Volume	LNCS 6897
ISBN (Electronic)	9783642235351
ISBN (Print)	9783642235344
DOIs	https://doi.org/10.1007/978-3-642-23535-1_50
Publication status	Published - 2011
Externally published	Yes
Event	12th International Conference on Web-Age Information Management - Wuhan, China Duration: 14 Sep 2011 → 16 Sep 2011 Conference number: 12 https://www.springer.com/gp/book/9783642235344

Publication series

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

Conference

Conference	12th International Conference on Web-Age Information Management
Abbreviated title	WAIM 2011
Country/Territory	China
City	Wuhan
Period	14/09/11 → 16/09/11
Internet address	https://www.springer.com/gp/book/9783642235344

Access to Document

10.1007/978-3-642-23535-1_50Licence: Unspecified

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

Wu, Jingjing ; Liu, Peng ; Gan, Lu et al. / Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast. Web-Age Information Management: 12th International Conference, WAIM 2011, Wuhan, China, September 14-16, 2011. Proceedings. editor / Haixun Wang ; Shijun Li ; Satoshi Oyama ; Xiohua Hu ; Tieyun Qian. Vol. LNCS 6897 Springer-Verlag Berlin Heidelberg, 2011. pp. 590-601 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{32b5665f9a9348889e3313be52e0c17e,

title = "Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast",

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.",

keywords = "organization, push-based broadcast, skewed data, XML",

author = "Jingjing Wu and Peng Liu and Lu Gan and Yongrui Qin and Weiwei Sun",

year = "2011",

doi = "10.1007/978-3-642-23535-1_50",

language = "English",

isbn = "9783642235344",

volume = "LNCS 6897",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag Berlin Heidelberg",

pages = "590--601",

editor = "Haixun Wang and Shijun Li and Satoshi Oyama and Xiohua Hu and Tieyun Qian",

booktitle = "Web-Age Information Management",

address = "Germany",

note = "12th International Conference on Web-Age Information Management, WAIM 2011 ; Conference date: 14-09-2011 Through 16-09-2011",

url = "https://www.springer.com/gp/book/9783642235344",

}

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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6897 LNCS, Springer-Verlag Berlin Heidelberg, pp. 590-601, 12th International Conference on Web-Age Information Management, Wuhan, China, 14/09/11. https://doi.org/10.1007/978-3-642-23535-1_50

Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast. / Wu, Jingjing; Liu, Peng; Gan, Lu et al.

Web-Age Information Management: 12th International Conference, WAIM 2011, Wuhan, China, September 14-16, 2011. Proceedings. ed. / Haixun Wang; Shijun Li; Satoshi Oyama; Xiohua Hu; Tieyun Qian. Vol. LNCS 6897 Springer-Verlag Berlin Heidelberg, 2011. p. 590-601 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6897 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Wu, Jingjing

AU - Liu, Peng

AU - Gan, Lu

AU - Qin, Yongrui

AU - Sun, Weiwei

N1 - Conference code: 12

PY - 2011

Y1 - 2011

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

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

KW - organization

KW - push-based broadcast

KW - skewed data

KW - XML

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

U2 - 10.1007/978-3-642-23535-1_50

DO - 10.1007/978-3-642-23535-1_50

M3 - Conference contribution

AN - SCOPUS:80052773907

SN - 9783642235344

VL - LNCS 6897

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 590

EP - 601

BT - Web-Age Information Management

A2 - Wang, Haixun

A2 - Li, Shijun

A2 - Oyama, Satoshi

A2 - Hu, Xiohua

A2 - Qian, Tieyun

PB - Springer-Verlag Berlin Heidelberg

T2 - 12th International Conference on Web-Age Information Management

Y2 - 14 September 2011 through 16 September 2011

ER -

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

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this