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)
Qin_Sheng_Wang_2012_PV.pdf Download (793Kb) | Preview |
Abstract
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 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)
 |
Archive Repository Staff Only |