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.

LanguageEnglish
Article number6487496
Pages1371-1381
Number of pages11
JournalIEEE Transactions on Parallel and Distributed Systems
Volume25
Issue number6
DOIs
Publication statusPublished - 2014
Externally publishedYes

Fingerprint

XML
Air
Servers
Experiments

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
Sun, Weiwei ; Qin, Yongrui ; Wu, Jingjing ; Zheng, Baihua ; Zhang, Zhuoyao ; Yu, Ping ; Liu, Peng ; Zhang, Jian. / Air indexing for on-demand XML data broadcast. In: IEEE Transactions on Parallel and Distributed Systems. 2014 ; Vol. 25, No. 6. pp. 1371-1381.
@article{7d5622a736204e67b96fa8a352ea6888,
title = "Air indexing for on-demand XML data broadcast",
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.",
keywords = "air indexing, index distribution, on-demand broadcast, two-tier index, XML data broadcast",
author = "Weiwei Sun and Yongrui Qin and Jingjing Wu and Baihua Zheng and Zhuoyao Zhang and Ping Yu and Peng Liu and Jian Zhang",
note = "No record of this in Eprints. HN 29/11/2017",
year = "2014",
doi = "10.1109/TPDS.2013.87",
language = "English",
volume = "25",
pages = "1371--1381",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "6",

}

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

Air indexing for on-demand XML data broadcast. / Sun, Weiwei; Qin, Yongrui; Wu, Jingjing; Zheng, Baihua; Zhang, Zhuoyao; Yu, Ping; Liu, Peng; Zhang, Jian.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 25, No. 6, 6487496, 2014, p. 1371-1381.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Air indexing for on-demand XML data broadcast

AU - Sun, Weiwei

AU - Qin, Yongrui

AU - Wu, Jingjing

AU - Zheng, Baihua

AU - Zhang, Zhuoyao

AU - Yu, Ping

AU - Liu, Peng

AU - Zhang, Jian

N1 - No record of this in Eprints. HN 29/11/2017

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - air indexing

KW - index distribution

KW - on-demand broadcast

KW - two-tier index

KW - XML data broadcast

UR - http://www.scopus.com/inward/record.url?scp=84901049741&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2013.87

DO - 10.1109/TPDS.2013.87

M3 - Article

VL - 25

SP - 1371

EP - 1381

JO - IEEE Transactions on Parallel and Distributed Systems

T2 - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 6

M1 - 6487496

ER -