• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (8): 116-118.

• 论文 • 上一篇    下一篇

带冗余的可拆分XML数据树存储与查询研究

王洪[1,2] 徐德智[1]   

  • 出版日期:2006-08-01 发布日期:2010-05-20

  • Online:2006-08-01 Published:2010-05-20

摘要:

XML正在迅速成为WWW上采用的信息交换、表示和存储手段之一。本文首先基于OEM数据模型提出了离散的XML数据模式概念,并以形式化的方式表达了这一思想,以此为出发点给出了带冗余的可拆分XML数据树存储方法,定义了基于模式匹配的数据查询概念,最后给出了以本文方法与传统方法所存储数据查询效率的比较。

关键词: XML OEM 数据模式 存储模型

Abstract:

XML is surging as one of the new approaches of information representation, exchange and storage on WWW. Based on the Object Exchange Model (OEM), we first introduce a conception of discrete XML schema for the XML database. The notion above is expressed in a mathematical way. Second, based on the not  ion the approach of redundant XML data storage in divisible trees is put forward. Third, the query notion based on schema matching is defined. Finally,   we give an experimental comparison of our storage approach with conventional ones.

Key words: (XML, OEM, data model, storage model)