Energy-conserving fragment methods for skewed XML data access in push-based broadcast

Authors:
Jingjing Wu;Peng Liu;Lu Gan;Yongrui Qin;Weiwei Sun
Affiliations:
School of Computer Science, Fudan University, Shanghai, China;School of Computer Science, Fudan University, Shanghai, China;School of Computer Science, Fudan University, Shanghai, China;School of Computer Science, Fudan University, Shanghai, China;School of Computer Science, Fudan University, Shanghai, China
Venue:
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Year:
2011

Citing 8
Cited 1

Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient algorithms for scheduling data broadcast

Wireless Networks
QEM: A Scheduling Method for Wireless Broadcast Data

DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Path sharing and predicate evaluation for high-performance XML filtering

ACM Transactions on Database Systems (TODS)
An indexing method for wireless broadcast XML data

Information Sciences: an International Journal
Two-Tier Air Indexing for On-Demand XML Data Broadcast

ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast

DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
An effective, efficient XML data broadcasting method in a mobile wireless network

DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications

An automaton-based index scheme for on-demand XML data broadcast

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

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.