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

陈子阳; 刘佳; 张刘辉; 周军锋

doi:10.3969/j.issn.1000-436x.2013.11.004

您当前的位置：

首页 >

文章列表页 >

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

学术论文

- DeweyTP：一种面向概率XML数据的编码方案
- DeweyTP: a labeling scheme for probabilistic XML data
- 通信学报 2013年34卷第11期页码：26-32
- 作者机构：
  
  1. 燕山大学信息科学与工程学院，河北秦皇岛 066004
  2. 中国环境管理干部学院，河北秦皇岛 066004
- 作者简介：
  
  [ "陈子阳（1973-），男，黑龙江五常人，燕山大学教授、博士生导师，主要研究方向为数据库理论与系统等。" ]
  [ "刘佳（1978-），女，黑龙江鹤岗人，燕山大学博士生，主要研究方向为XML关键字查询等。" ]
  [ "张刘辉（1987-），男，河南周口人，燕山大学硕士生，主要研究方向为XML关键字查询等。" ]
  [ "周军锋（1983-），男，陕西西安人，燕山大学副教授，主要研究方向为 XML 数据库、XML 关键字查询和字符串相似匹配等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61272124);国家自然科学基金资助项目(61103139);国家自然科学基金资助项目(61073060)
- DOI：10.3969/j.issn.1000-436x.2013.11.004
  中图分类号： TP311
- 网络出版日期：2013-11，
  
  纸质出版日期：2013-11-25
- 稿件说明：
移动端阅览
陈子阳, 刘佳, 张刘辉, 等. DeweyTP：一种面向概率XML数据的编码方案[J]. 通信学报, 2013,34(11):26-32.

Zi-yang CHEN, Jia LIU, Liu-hui ZHANG, et al. DeweyTP: a labeling scheme for probabilistic XML data[J]. Communication journal, 2013, 34(11): 26-32.
陈子阳, 刘佳, 张刘辉, 等. DeweyTP：一种面向概率XML数据的编码方案[J]. 通信学报, 2013,34(11):26-32. DOI： 10.3969/j.issn.1000-436x.2013.11.004.

Zi-yang CHEN, Jia LIU, Liu-hui ZHANG, et al. DeweyTP: a labeling scheme for probabilistic XML data[J]. Communication journal, 2013, 34(11): 26-32. DOI： 10.3969/j.issn.1000-436x.2013.11.004.

摘要

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

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.

关键词

Keywords

references

SENELLART P , ABITEBOUL S . On the complexity of managin probabilistic XML data [A ] . The 28th ACM SIGACT-SIGMOD- SI-GART Symposium on Principles of Database Systems [C ] . 2007 . 283 - 292 .

NIERMAN A , JAGADISH H V . ProTDB: probabilistic data in XML [A ] . The 28th International Conference on Very Large Data Bases [C ] . 2002 . 646 - 657 .

HUNG E , GETOOR L , SUBRAHMANIAN V S . Pxml: a probabilistic semistructured data model and algebra [A ] . The 19th International Conference on Data Engineering [C ] . 2003 . 467 - 478 .

KEULEN M V , KEIJZER A D , ALINK W . A probabilistic XML approach to data integration [A ] . The 21st International Conference on Data Engineering [C ] . 2005 . 459 - 470 .

ABITEBOUL S , KIMELFELD B , SAGIV Y , et al . On the expres-siveness of probabilistic XML models [J ] . The International Journal on Very Large Data Bases , 2009 , 18 ( 5 ): 1041 - 1064 .

KIMELFELD B , KOSHAROVSKY Y , SAGIV Y . Query efficiency n probabilistic XML models [A ] . The ACM SIGMOD International Conference on Management of Data [C ] . 2008 . 701 - 714 .

ABITEBOUL S , ALSTRUP S , KAPLAN H , et al . Compact labeling scheme for ancestor queries [J ] . SIAM J Comput 2006 , 35 ( 6 ): 1295 - 1309 .

COHEN E , KAPLAN H , MILO T . Labeling dynamic XML trees [A ] . The Symposium on Principles of Database Systems [C ] . 2002 . 271 - 281 .

TATARINOV I , VIGLAS S , BEYER K S , et al . Storing and querying ordered XML using a relational database system [A ] . The ACM SIG-MOD International Conference on Management of data [C ] . 2002 . 204 - 215 .

LI J X , LIU C F , ZHOU R , et al . Top-k keyword search over probabil-istic XML data [A ] . The 27th International Conference on Data Engi-neering [C ] . 2011 . 673 - 684 .

XU Y , PAPAKONSTANTINOU Y . Efficient keyword search for smallest LCAs in XML databases [A ] . The ACM SIGMOD Interna-tional Conference on Management of Data [C ] . 2005 . 537 - 538 .

SUN C , CHAN C Y , GOENKA A K . Multiway slca-based keyword search in xml data [A ] . The 16th International Conference on World Wide Web [C ] . 2007 . 1043 - 1052 .

ZHOU J F , BAO Z F , WANG W , et al . Fast SLCA and ELCA com-putation for XML keyword queries based on set intersection [A ] . The 28th International Conference on Data Engineering [C ] . 2012 . 905 - 916 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据