半结构化数据的动态树存储模型研究  

RESEARCH ON DYNAMIC TREE STORAGE MODEL OF SEMI-STRUCTURED DATA

作　　者：张雨佳[1,2] 苏中滨[1] 吴华瑞[2,3] 朱华吉[2,3] 陶勇[2] 

机构地区：[1]东北农业大学工程学院,黑龙江哈尔滨150030 [2]国家农业信息化工程技术研究中心软件工程部,北京100097 [3]农业部农业信息技术重点开放实验室,北京100097

出　　处：《计算机应用与软件》2011年第5期86-90,共5页Computer Applications and Software

基　　金："948"项目(2006-G63);国家科技支撑计划(2006BAJ09B05);国家高技术研究发展计划项目(2007AA01Z179);国家科技支撑计划子课题(2006BAJ09B0702);黑龙江省教育厅自然科学重点项目(1154z1011)

摘　　要：为了克服半结构化数据存储的不确定性,基于半结构化数据的结构信息可由其模式来描述的思想,提出一种动态树存储模型。在对对象交换模型OEM(Object Exchange Model)进行深度优先遍历,找出所有最大简单路径表达式基础上,采用累加计数原则将得到的最大路径表达式依次添加到一个动态树中,从而生成存储模型。最后将此模型映射到关系表中,实现了半结构化数据在关系数据库中的存储与查询。以村镇土地审批处理系统为实例来说明这种存储模型的有效性。In order to overcome the uncertainty of semi-structured data storage,a dynamic tree storage model was proposed based on the idea that the structure information of semi-structured data can be described by its model.First,all biggest simple path expressions were found by carrying out the OEM depth-first traversal.Then,these expressions were added in turn to a dynamic tree to generate the storage model accordingly by adopting the principle of cumulative count.Finally,the semi-structured data storage and query in relational databases was achieved after mapping the model to relationship table.The treatment system of land examining and approving in village-town was taken as the example to illustrate the effectiveness of this model.

关 键 词：对象交换模型 半结构化数据 模式抽取 动态树 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]