The Community for Technology Leaders
Green Image
Issue No. 06 - June (2014 vol. 25)
ISSN: 1045-9219
pp: 1371-1381
Weiwei Sun , Sch. of Comput. Sci., Fudan Univ., Shanghai, China
Yongrui Qin , Sch. of Comput. Sci., Univ. of Adelaide, Adelaide, SA, Australia
Jingjing Wu , Sch. of Comput. Sci., Fudan Univ., Shanghai, China
Baihua Zheng , Sch. of Inf. Syst., Singapore Manage. Univ., Singapore, Singapore
Zhuoyao Zhang , Sch. of Comput. Sci., Fudan Univ., Shanghai, China
Ping Yu , Sch. of Comput. Sci., Fudan Univ., Shanghai, China
Peng Liu , Sch. of Comput. Sci., Fudan Univ., Shanghai, China
Jian Zhang , Sch. of Comput. Sci., Fudan Univ., Shanghai, China
ABSTRACT
XML data broadcast is an efficient way to disseminate semistructured 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.
INDEX TERMS
XML, Servers, Wireless communication, Mobile communication, Indexing, Ad hoc networks
CITATION

Weiwei Sun et al., "Air Indexing for On-Demand XML Data Broadcast," in IEEE Transactions on Parallel & Distributed Systems, vol. 25, no. 6, pp. 1371-1381, 2014.
doi:10.1109/TPDS.2013.87
1088 ms
(Ver 3.3 (11022016))