Effectively Delivering XML Information in Periodic Broadcast Environments

Yongrui Qin, Quan Z. Sheng, Muntazir Mehdi, Hua Wang, Dong Xie

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications
Subtitle of host publication24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I
EditorsHendrik Decker, Lenka Lhotská, Sebastian Link, Josef Basl, A Min Tjoa
PublisherSpringer-Verlag Berlin Heidelberg
Number of pages15
EditionPART 1
ISBN (Electronic)9783642402852
ISBN (Print)9783642402845
Publication statusPublished - 2013
Externally publishedYes
Event24th International Conference on Database and Expert Systems Applications - Prague, Czech Republic
Duration: 26 Aug 201329 Aug 2013
Conference number: 24

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8055 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference24th International Conference on Database and Expert Systems Applications
Abbreviated titleDEXA 2013
Country/TerritoryCzech Republic


Dive into the research topics of 'Effectively Delivering XML Information in Periodic Broadcast Environments'. Together they form a unique fingerprint.

Cite this