Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (23): 130-132.

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Research on storage ways of probabilistic XML data based on relation

WANG Jianwei1,3,HAO Zhongxiao1,2   

  1. 1.College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China
    2.School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China
    3.Information and Computer Engineering College,Northeast Forestry University,Harbin 150040,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

基于关系的概率XML数据存储方法研究

王建卫1,3,郝忠孝1,2   

  1. 1.哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
    2.哈尔滨工业大学 计算机科学与技术学院,哈尔滨 150001
    3.东北林业大学 信息与计算机工程学院,哈尔滨 150040

Abstract: According to the embodiment forms of probabilistic data,probabilistic data is classified two kinds of probabilistic data model what are based on relation and based on XML.The method of the probabilistic data model based on relation is to introduce probabilistic label attribute to every tuple to express the uncertain information,so the storage and query process of the tuples becomes more complexity than before.And probabilistic data model based on XML which is appended the probabilistic attribute nodes in ordinary XM tree can naturally express probabilistic information of many granularities.Two storage modes mapping the XML documents to relation model are designed what are PXRel and PXParent independent on PDTD.The experiment results show the validity of the storage ways.

Key words: relation, probabilistic eXtensible Markup Language(XML) data, Probabilistic DTD(PDTD), storage

摘要: 根据概率数据的描述形式对概率数据分为基于关系的概率数据模型和基于XML的概率数据模型两类。基于关系的概率数据模型是为每个元组引入概率标记属性表示不确定性,使元组的存储、查询处理变得复杂;基于XML的概率数据模型是在普通XML树中添加表示概率属性结点,能够表示多粒度的概率信息。设计了映射为关系的概率XML数据的与PDTD无关的PXRel和PXParent两种存储模式,并通过实验验证了其有效性。

关键词: 关系, 概率可扩展标记语言(XML)数据, 概率XML数据类型定义, 存储