Publication Type

Journal Article

Version

acceptedVersion

Publication Date

6-2014

Abstract

XML data broadcast is an efficient way to disseminate semi-structured information in wireless mobile environments. In this paper, we propose a novel two-tier index structure to facilitate the access of XML document in an on-demand broadcast system. It provides the clients with an overall image of all the XML documents available at the server side and hence enables the clients to locate complete result sets accordingly. A pruning strategy is developed to cut down the index size and a two-tier structure is proposed to further remove any redundant information. In addition, two index distribution strategies, namely naive distribution and partial distribution, have been designed to interleave the index information with the XML documents in the wireless channels. Theoretical analysis and simulation experiments are also put forward to show the benefits of our indexing methods.

Keywords

XML data broadcast, air indexing, two-tier index, index distribution, on-demand broadcast

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing

Publication

IEEE Transactions on Parallel and Distributed Systems

Volume

25

Issue

6

First Page

1371

Last Page

1381

ISSN

1045-9219

Identifier

10.1109/TPDS.2013.87

Publisher

IEEE

Additional URL

http://dx.doi.org/10.1109/TPDS.2013.87

Share

COinS