Effectively delivering XML information in periodic broadcast environments

Qin, Yongrui and Sheng, Quan Z. and Wang, Hua (2013) Effectively delivering XML information in periodic broadcast environments. In: 24th International Conference on Database and Expert Systems Applications (DEXA 2013), 26-29 Aug 2013, Prague, Czech Republic.

Text (Documentation)

Download (210Kb) | Preview
Text (Proof of Conference)

Download (804Kb) | Preview


Existing data placement algorithms for wireless data broadcast 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 paper, we study the data placement problem of periodic XML data broadcast in mobile wireless environments. This is an important issue, particularly when XML becomes prevalent in today's ubiquitous Web and 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 discuss structural sharing in XML data which forms the basis of our novel data placement algorithm. The proposed placement algorithm is validated 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 24094
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2013 Springer-Verlag. Permanent restricted access to Published version due to publisher copyright policy. Series: Lecture Notes in Computer Science vol. 8055 part 1
Faculty / Department / School: Current - Faculty of Health, Engineering and Sciences - School of Agricultural, Computational and Environmental Sciences
Date Deposited: 04 Jun 2014 06:02
Last Modified: 27 Sep 2017 03:20
Uncontrolled Keywords: periodic data broadcast; XML; multi-item query; data placement algorithm
Fields of Research : 08 Information and Computing Sciences > 0805 Distributed Computing > 080502 Mobile Technologies
08 Information and Computing Sciences > 0801 Artificial Intelligence and Image Processing > 080110 Simulation and Modelling
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
Identification Number or DOI: 10.1007/978-3-642-40285-2_16
URI: http://eprints.usq.edu.au/id/eprint/24094

Actions (login required)

View Item Archive Repository Staff Only