DeweyTP:一种面向概率XML数据的编码方案  

DeweyTP:a labeling scheme for probabilistic XML data

作　　者：陈子阳[1] 刘佳[1,2] 张刘辉[1] 周军锋[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]中国环境管理干部学院,河北秦皇岛066004

出　　处：《通信学报》2013年第11期26-32,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(61272124;61103139;61073060)~~

摘　　要：与普通XML文档相比,概率XML数据中节点的类型不唯一且节点的出现具有相应的概率。提出一种高效的编码策略DeweyTP,该编码策略为每个XML数据节点分配唯一的能够体现节点类型和路径概率的编码,来支持节点类型检测和路径概率提取,因而提升系统性能。最后通过实验从时间和空间两方面验证了DeweyTP编码的高效性。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 uniqtte 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.

关 键 词：概率XML文档 DeweyTP编码 编码方案 DEWEY编码 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]