首页 | 官方网站   微博 | 高级检索  
     

半结构化数据的动态树存储模型研究
引用本文:张雨佳,苏中滨,吴华瑞,朱华吉,陶勇.半结构化数据的动态树存储模型研究[J].计算机应用与软件,2011,28(5).
作者姓名:张雨佳  苏中滨  吴华瑞  朱华吉  陶勇
作者单位:1. 东北农业大学工程学院,黑龙江,哈尔滨,150030;国家农业信息化工程技术研究中心软件工程部,北京,100097
2. 东北农业大学工程学院,黑龙江,哈尔滨,150030
3. 国家农业信息化工程技术研究中心软件工程部,北京,100097;农业部农业信息技术重点开放实验室,北京,100097
4. 国家农业信息化工程技术研究中心软件工程部,北京,100097
基金项目:“948”项目(2006-G63); 国家科技支撑计划(2006BAJ09B05); 国家高技术研究发展计划项目(2007AA01Z179); 国家科技支撑计划子课题(2006BAJ09B0702); 黑龙江省教育厅自然科学重点项目(1154z1011)
摘    要:为了克服半结构化数据存储的不确定性,基于半结构化数据的结构信息可由其模式来描述的思想,提出一种动态树存储模型。在对对象交换模型OEM(Object Exchange Model)进行深度优先遍历,找出所有最大简单路径表达式基础上,采用累加计数原则将得到的最大路径表达式依次添加到一个动态树中,从而生成存储模型。最后将此模型映射到关系表中,实现了半结构化数据在关系数据库中的存储与查询。以村镇土地审批处理系统为实例来说明这种存储模型的有效性。

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

RESEARCH ON DYNAMIC TREE STORAGE MODEL OF SEMI-STRUCTURED DATA
Zhang Yujia,Su Zhongbin,Wu Huarui,Zhu Huaji,Tao Yong.RESEARCH ON DYNAMIC TREE STORAGE MODEL OF SEMI-STRUCTURED DATA[J].Computer Applications and Software,2011,28(5).
Authors:Zhang Yujia  Su Zhongbin  Wu Huarui  Zhu Huaji  Tao Yong
Affiliation:Zhang Yujia1,2 Su Zhongbin1 Wu Huarui2,3 Zhu Huaji2,3 Tao Yong21(School of Engineering,Northeast Agricultural University,Harbin 150030,Heilongjiang,China)2(Department of Software Engineering,National Engineering Research Center for Information Technology in Agriculture,Beijing 100097,China)3(Key Laboratory for Information Technologies in Agriculture,Ministry of Agriculture,China)
Abstract: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 ...
Keywords:Object exchange model(OEM) Semi-structured data Mode abstraction Dynamic tree  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号