Air indexing for on-demand XML data broadcast

Weiwei Sun, Yongrui Qin, Jingjing Wu, Baihua Zheng, Zhuoyao Zhang, Ping Yu, Peng Liu, Jian Zhang

Research output: Contribution to journalArticle

18 Citations (Scopus)

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.

Original languageEnglish
Article number6487496
Pages (from-to)1371-1381
Number of pages11
JournalIEEE Transactions on Parallel and Distributed Systems
Volume25
Issue number6
DOIs
Publication statusPublished - 2014
Externally publishedYes

Fingerprint Dive into the research topics of 'Air indexing for on-demand XML data broadcast'. Together they form a unique fingerprint.

  • Cite this

    Sun, W., Qin, Y., Wu, J., Zheng, B., Zhang, Z., Yu, P., ... Zhang, J. (2014). Air indexing for on-demand XML data broadcast. IEEE Transactions on Parallel and Distributed Systems, 25(6), 1371-1381. [6487496]. https://doi.org/10.1109/TPDS.2013.87