通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2013年
11期
26-32
,共7页
陈子阳%刘佳%张刘辉%周军锋
陳子暘%劉佳%張劉輝%週軍鋒
진자양%류가%장류휘%주군봉
概率XML文档%DeweyTP编码%编码方案%Dewey编码
概率XML文檔%DeweyTP編碼%編碼方案%Dewey編碼
개솔XML문당%DeweyTP편마%편마방안%Dewey편마
probabilistic XML document%DeweyTP encode%labeling scheme%Dewey encode
与普通 XML 文档相比,概率 XML 数据中节点的类型不唯一且节点的出现具有相应的概率。提出一种高效的编码策略DeweyTP,该编码策略为每个XML数据节点分配唯一的能够体现节点类型和路径概率的编码,来支持节点类型检测和路径概率提取,因而提升系统性能。最后通过实验从时间和空间两方面验证了 DeweyTP编码的高效性。
與普通 XML 文檔相比,概率 XML 數據中節點的類型不唯一且節點的齣現具有相應的概率。提齣一種高效的編碼策略DeweyTP,該編碼策略為每箇XML數據節點分配唯一的能夠體現節點類型和路徑概率的編碼,來支持節點類型檢測和路徑概率提取,因而提升繫統性能。最後通過實驗從時間和空間兩方麵驗證瞭 DeweyTP編碼的高效性。
여보통 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 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.