Journal on Communications ›› 2013, Vol. 34 ›› Issue (11): 26-32.doi: 10.3969/j.issn.1000-436x.2013.11.004

• academic paper • Previous Articles     Next Articles

DeweyTP: a labeling scheme for probabilistic XML data

Zi-yang CHEN1,Jia LIU1,2,Liu-hui ZHANG1,Jun-feng ZHOU1   

  1. 1 School of Information Science and Engineering, Yanshan Univers ty, Qinhuangdao 066004, China
    2 Environmental Management College of China, Qinhuangdao 066004, China
  • Online:2013-11-25 Published:2017-06-23
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China

Abstract:

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.

Key words: probabilistic XML document, DeweyTP encode, labeling scheme, Dewey encode

No Suggested Reading articles found!