Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity

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

Research output: Contribution to journalArticle

Abstract

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
Volume98
Issue number1
Early online date30 Aug 2017
DOIs
Publication statusPublished - Jan 2018

Fingerprint

XML
Mobile computing
Ubiquitous computing
Mobile devices
Servers
Air
Experiments

Cite this

Qin, Yongrui ; Sheng, Quan Z. ; Wang, Hua ; Falkner, Nickolas J G. / Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity. In: Wireless Personal Communications. 2018 ; Vol. 98, No. 1. pp. 1299-1329.
@article{3d60f10432d746499280751ad90f5936,
title = "Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity",
abstract = "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.",
keywords = "Mobile computing, Periodic data broadcast, XML, Multi-item query, Data placement algorithm",
author = "Yongrui Qin and Sheng, {Quan Z.} and Hua Wang and Falkner, {Nickolas J G}",
year = "2018",
month = "1",
doi = "10.1007/s11277-017-4920-x",
language = "English",
volume = "98",
pages = "1299--1329",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "1",

}

Organizing XML Data in a Wireless Broadcast System by Exploiting Structural Similarity. / Qin, Yongrui; Sheng, Quan Z.; Wang, Hua; Falkner, Nickolas J G.

In: Wireless Personal Communications, Vol. 98, No. 1, 01.2018, p. 1299-1329.

Research output: Contribution to journalArticle

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 -