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 条

[41] ReLab: A Subtree Based Labeling Scheme For Efficient XML Query Processing
Subramaniam, Samini
Haw, Su-Cheng
Soon, Lay-Ki
2014 IEEE 2ND INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATION TECHNOLOGIES (ISTT), 2014, : 121 - 125
[42] An efficient scheme to completely avoid re-labeling in XML updates
Ko, Hye-Kyeong
Lee, SangKeun
WEB INFORMATION SYSTEMS - WISE 2006, PROCEEDINGS, 2006, 4255 : 259 - 264
[43] Implementation an XML Multi-Signature Scheme for XML Data Authentication
Liu, Baolong
Chen, Hua
Guo, Yi
MECHATRONIC SYSTEMS AND AUTOMATION SYSTEMS, 2011, 65 : 236 - 240
[44] A Series-parallel XML Multisignature Scheme for XML Data Authentication
Liu, Baolong
Lu, Joan
Yip, Jim
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (02): : 236 - 247
[45] An Approach for XML Data Decomposition with integrity checking in XML Multisignature scheme
Liu, Baolong
Chen, Hua
2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 75 - 78
[46] Fuzzy Keyword Search over Probabilistic XML Data
Zhao, Yue
Wang, Guoren
Yuan, Ye
2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 2523 - 2527
[47] ELCA evaluation for keyword search on probabilistic XML data
Zhou, Rui
Liu, Chengfei
Li, Jianxin
Yu, Jeffrey Xu
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2013, 16 (02): : 171 - 193
[48] Dynamic Labelling Scheme for XML Data Processing
Duong, Maggic
Zhang, Yanchun
On the Move to Meaningful Internet Systems: OTM 2008, Pt II, Proceedings, 2008, 5332 : 1183 - 1199
[49] ELCA evaluation for keyword search on probabilistic XML data
Rui Zhou
Chengfei Liu
Jianxin Li
Jeffrey Xu Yu
World Wide Web, 2013, 16 : 171 - 193
[50] An efficient XML encoding and labeling method for query processing and updating on dynamic XML data
Min, Jun-Ki
Lee, Jihyun
Chung, Chin-Wan
JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (03) : 503 - 515

← 1 2 3 4 5 →