Effectively delivering XML information in periodic broadcast environments

Qin, Yongrui and Sheng, Quan Z. and Wang, Hua (2012) Effectively delivering XML information in periodic broadcast environments. Technical Report. University of Adelaide , Adelaide, Australia. [Report]

Text (Published Version)

Download (793Kb) | Preview


Existing data placement algorithms for wireless data broad-
cast generally make assumptions that the clients' queries are already known and the distribution of access frequencies of their queries can be obtained a priori. Unfortunately, these assumptions are not realistic in most real life applications because new mobile clients may join in anytime and clients may be reluctant to disclose their queries (due to privacy concerns). In this work, we study the data placement problem of periodic XML data broadcast in which similar assumptions can be avoided. This is an important issue, particularly when XML becomes prevalent in
today's mobile computing devices. Taking advantage of the structured characteristics of XML data, we are able to generate effective broadcast programs based purely on XML data on the server without any knowledge of the clients' access patterns. This not only makes our work distinguished from previous studies, but also enables it to have broader
applicability.We present a theoretical analysis of the problem and discuss structural sharing in XML data which forms the basis of our novel greedy data placement algorithm. Finally, we evaluate the proposed placement
algorithm through a set of experiments and the results show that our algorithm can effectively place XML data on air and significantly improve the overall access efficiency.

Statistics for USQ ePrint 24095
Statistics for this ePrint Item
Item Type: Report (Technical Report)
Item Status: Live Archive
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 01 Oct 2013 00:03
Last Modified: 11 Dec 2017 06:11
Uncontrolled Keywords: periodic data broadcast; XML; multi-item query; data placement algorithm
Fields of Research : 10 Technology > 1005 Communications Technologies > 100504 Data Communications
08 Information and Computing Sciences > 0803 Computer Software > 080303 Computer System Security
10 Technology > 1005 Communications Technologies > 100510 Wireless Communications
Socio-Economic Objective: B Economic Development > 89 Information and Communication Services > 8901 Communication Networks and Services > 890103 Mobile Data Networks and Services
URI: http://eprints.usq.edu.au/id/eprint/24095

Actions (login required)

View Item Archive Repository Staff Only