TY - JOUR
T1 - Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity
AU - Qin, Yongrui
AU - Sheng, Quan Z.
AU - Wang, Hua
AU - Falkner, Nickolas J G
PY - 2018/1
Y1 - 2018/1
N2 - 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.
AB - 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.
KW - Mobile computing
KW - Periodic data broadcast
KW - XML
KW - Multi-item query
KW - Data placement algorithm
UR - https://link.springer.com/journal/11277
U2 - 10.1007/s11277-017-4920-x
DO - 10.1007/s11277-017-4920-x
M3 - Article
VL - 98
SP - 1299
EP - 1329
JO - Wireless Personal Communications
JF - Wireless Personal Communications
SN - 0929-6212
IS - 1
ER -