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 条

[21] A probabilistic XML approach to data integration
Van Keulen, M. (m.vankeulen@utwente.nl), IEEE Computer Society; The Database Society of Japan, DBSJ; Information Processing Society of Japan, IPSJ; Institute of Electronics, Info. Commun. Engineers, IEICE (Institute of Electrical and Electronics Engineers Computer Society):
[22] Modeling and Querying Probabilistic XML Data
Kimelfeld, Benny
Sagiv, Yehoshua
SIGMOD RECORD, 2008, 37 (04) : 69 - 77
[23] Reconciling inconsistent data in probabilistic XML data integration
Pankowski, Tadeusz
SHARING DATA, INFORMATION AND KNOWLEDGE, PROCEEDINGS, 2008, 5071 : 75 - 86
[24] Parallel labeling of massive XML data with MapReduce
Choi, Hyebong
Lee, Kyong-Ha
Lee, Yoon-Joon
JOURNAL OF SUPERCOMPUTING, 2014, 67 (02): : 408 - 437
[25] Parallel labeling of massive XML data with MapReduce
Hyebong Choi
Kyong-Ha Lee
Yoon-Joon Lee
The Journal of Supercomputing, 2014, 67 : 408 - 437
[26] An efficient encoding and labeling for dynamic XML data
Min, Jun-Ki
Lee, Jihyun
Chung, Chin-Wan
ADVANCES IN DATABASES: CONCEPTS, SYSTEMS AND APPLICATIONS, 2007, 4443 : 715 - +
[27] A prime number labeling scheme for dynamic ordered XML trees
Wu, XD
Lee, ML
Hsu, W
20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 66 - 77
[28] Indexing and querying XML using extended Dewey labeling scheme
Lu, Jiaheng
Meng, Xiaofeng
Ling, Tok Wang
DATA & KNOWLEDGE ENGINEERING, 2011, 70 (01) : 35 - 59
[29] DDE: From Dewey to a Fully Dynamic XML Labeling Scheme
Xu, Liang
Ling, Tok Wang
Wu, Huayu
Bao, Zhifeng
ACM SIGMOD/PODS 2009 CONFERENCE, 2009, : 719 - 730
[30] Number List-based Interval Labeling Scheme for Structural Index Building of Encrypted XML Data
Liu, Baolong
Chen, Hua
2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 353 - 357

← 1 2 3 4 5 →