DeweyTP: A labeling scheme for probabilistic XML data

被引：0

作者：

Chen, Zi-Yang ^{[1
]}

Liu, Jia ^{[1
,2
]}

Zhang, Liu-Hui ^{[1
]}

Zhou, Jun-Feng ^{[1
]}

机构：

[1] School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China

[2] Environmental Management College of China, Qinhuangdao 066004, China

来源：

Tongxin Xuebao/Journal on Communications | 2013年 / 34卷 / 11期

关键词：

Encoding; (symbols); -; Probability;

D O I：

10.3969/j.issn.1000-436x.2013.11.004

中图分类号：

学科分类号：

摘要：

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.

引用

页码：26 / 32

共 50 条

[1] An efficient encoding and Labeling scheme for dynamic XML data
Xu Juan
Li Zhanhuai
Wang Yanlong
Yo Rugui
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2007, 4653 : 151 - +
[2] A novel labeling scheme for secure broadcasting of XML data
Kim, Min-Jeong
Ko, Hye-Kyeong
Lee, SangKeun
KNOWLEDGE DISCOVERY FROM XML DOCUMENTS, PROCEEDINGS, 2006, 3915 : 95 - 104
[3] An Extended Byte Carry Labeling Scheme for Dynamic XML Data
Yu Sheng
Wu Minghui
Liu Lin
CEIS 2011, 2011, 15
[4] Efficient labeling scheme of XML data considering update operations
An, Dong Chan
Park, Seog
2008 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 438 - 443
[5] A Continued Fraction Encoding and Labeling Scheme for Dynamic XML Data
Jiang Yi
Zhang Hong-bo
Lin Fan
ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 960 - +
[6] A Labeling Scheme for Temporal XML
Zhang, Yuping
Wang, Xinjun
Zhang, Ying
WISM: 2009 INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, : 277 - 279
[7] Efficient probabilistic XML query processing using an extended labeling scheme and a lightweight index
Yun, Jung-Hee
Chung, Chin-Wan
INFORMATION PROCESSING & MANAGEMENT, 2012, 48 (06) : 1181 - 1202
[8] Triple Code: An Efficient Labeling Scheme for Query Answering in XML Data
Fu, Lizhen
Meng, Xiaofeng
2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 42 - 47
[9] Labeling scheme and structural joins for graph-structured XML data
Wang, HZ
Wang, W
Lin, XM
Li, JZ
WEB TECHNOLOGIES RESEARCH AND DEVELOPMENT - APWEB 2005, 2005, 3399 : 277 - 289
[10] Dynamic labeling scheme for XML updates
Liu, Jian
Zhang, X. X.
KNOWLEDGE-BASED SYSTEMS, 2016, 106 : 135 - 149

← 1 2 3 4 5 →