Organizing XML data in a wireless broadcast system by exploiting structural similarity

Yongrui Qin*, Quan Z. Sheng, Hua Wang, Nickolas J. G. Falkner

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Wireless data broadcast is an efficient way of delivering data of common interest to a large population of mobile devices within a proximate area, such as smart cities, battle fields, etc. In this work, we focus ourselves on studying the data placement problem of periodic XML data broadcast in mobile and wireless environments. This is an important issue, particularly when XML becomes prevalent in today’s ubiquitous and mobile computing devices and applications. Taking advantage of the structured characteristics of XML data, effective broadcast programs can be generated based on the XML data on the server only. An XML data broadcast system is developed and a theoretical analysis on the XML data placement on a wireless channel is also presented, which forms the basis of the novel data placement algorithm in this work. The proposed algorithm is validated through a set of experiments. The results show that the proposed algorithm can effectively place XML data on air and significantly improve the overall access efficiency.

Original languageEnglish
Pages (from-to)1299-1329
Number of pages31
JournalWireless Personal Communications
Issue number1
Publication statusPublished - Jan 2018


  • Data placement algorithm
  • Mobile computing
  • Multi-item query
  • Periodic data broadcast
  • XML


Dive into the research topics of 'Organizing XML data in a wireless broadcast system by exploiting structural similarity'. Together they form a unique fingerprint.

Cite this