DeweyTP: a labeling scheme for probabilistic XML data

Compared with ordinary XML documents, nodes in the probabilistic XML documents have two characteristics, the type of nodes was non-unique and the nodes exist with a corresponding probability. As an efficient labeling scheme, DeweyTP was proposed to assign each node a unique label, which contains the...

Full description

Saved in:
Bibliographic Details
Main Authors: Zi-yang CHEN, Jia LIU, Liu-hui ZHANG, Jun-feng ZHOU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2013-11-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.11.004/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841540014829207552
author Zi-yang CHEN
Jia LIU
Liu-hui ZHANG
Jun-feng ZHOU
author_facet Zi-yang CHEN
Jia LIU
Liu-hui ZHANG
Jun-feng ZHOU
author_sort Zi-yang CHEN
collection DOAJ
description Compared with ordinary XML documents, nodes in the probabilistic XML documents have two characteristics, the type of nodes was non-unique and the nodes exist with a corresponding probability. As an efficient labeling scheme, DeweyTP was proposed to assign each node a unique label, which contains the type and path probability of nodes, supporting the detection of node type and the extraction of path probability, and thus improves the system performance. Finally, experimentally evaluated DeweyTP encoding scheme were experimentally evaluated in aspects of time and space efficiency.
format Article
id doaj-art-0729a102e95741119a2fbf9e0603b622
institution Kabale University
issn 1000-436X
language zho
publishDate 2013-11-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-0729a102e95741119a2fbf9e0603b6222025-01-14T06:21:40ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-11-0134263259834444DeweyTP: a labeling scheme for probabilistic XML dataZi-yang CHENJia LIULiu-hui ZHANGJun-feng ZHOUCompared with ordinary XML documents, nodes in the probabilistic XML documents have two characteristics, the type of nodes was non-unique and the nodes exist with a corresponding probability. As an efficient labeling scheme, DeweyTP was proposed to assign each node a unique label, which contains the type and path probability of nodes, supporting the detection of node type and the extraction of path probability, and thus improves the system performance. Finally, experimentally evaluated DeweyTP encoding scheme were experimentally evaluated in aspects of time and space efficiency.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.11.004/probabilistic XML documentDeweyTP encodelabeling schemeDewey encode
spellingShingle Zi-yang CHEN
Jia LIU
Liu-hui ZHANG
Jun-feng ZHOU
DeweyTP: a labeling scheme for probabilistic XML data
Tongxin xuebao
probabilistic XML document
DeweyTP encode
labeling scheme
Dewey encode
title DeweyTP: a labeling scheme for probabilistic XML data
title_full DeweyTP: a labeling scheme for probabilistic XML data
title_fullStr DeweyTP: a labeling scheme for probabilistic XML data
title_full_unstemmed DeweyTP: a labeling scheme for probabilistic XML data
title_short DeweyTP: a labeling scheme for probabilistic XML data
title_sort deweytp a labeling scheme for probabilistic xml data
topic probabilistic XML document
DeweyTP encode
labeling scheme
Dewey encode
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.11.004/
work_keys_str_mv AT ziyangchen deweytpalabelingschemeforprobabilisticxmldata
AT jialiu deweytpalabelingschemeforprobabilisticxmldata
AT liuhuizhang deweytpalabelingschemeforprobabilisticxmldata
AT junfengzhou deweytpalabelingschemeforprobabilisticxmldata