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...
Saved in:
Main Authors: | , , , |
---|---|
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 |