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

第２８卷第５期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．５ ２０１１年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１１ 半结构化数据的动态树存储模型研究 １，２ １ ２，３ ２，３ ２ 张雨佳 　苏中滨 　吴华瑞 　朱华吉 　陶　勇 １（东北农业大学工程学院　黑龙江哈尔滨 １５００３０） ２（国家农业信息化工程技术研究中心软件工程部　北京 １０００９７） ３（农业部农业信息技术重点开放实验室　北京 １０００９７） 摘　要　　为了克服半结构化数据存储的不确定性，基于半结构化数据的结构信息可由其模式来描述的思想，提出一种动态树存储 模型。在对对象交换模型ＯＥＭ（ＯｂｊｅｃｔＥｘｃｈａｎｇｅＭｏｄｅｌ）进行深度优先遍历，找出所有最大简单路径表达式基础上，采用累加计数原 则将得到的最大路径表达式依次添加到一个动态树中，从而生成存储模型。最后将此模型映射到关系表中，实现了半结构化数据在 关系数据库中的存储与查询。以村镇土地审批处理系统为实例来说明这种存储模型的有效性。 关键词　　对象交换模型　半结构化数据　模式抽取　动态树 ＲＥＳＥＡＲＣＨＯＮＤＹＮＡＭＩＣＴＲＥＥＳＴＯＲＡＧＥＭＯＤＥＬＯＦＳＥＭＩＳＴＲＵＣＴＵＲＥＤＤＡＴＡ １，２ １ ２，３ ２，３ ２ ＺｈａｎｇＹｕｊｉａ 　ＳｕＺｈｏｎｇｂｉｎ 　ＷｕＨｕａｒｕｉ　ＺｈｕＨｕａｊｉ　ＴａｏＹｏｎｇ １（ＳｃｈｏｏｌｏｆＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ１５００３０，Ｈｅｉｌｏｎｇｊｉａｎｇ，Ｃｈｉｎａ） ２（ＤｅｐａｒｔｍｅｎｔｏｆＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇ，ＮａｔｉｏｎａｌＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈＣｅｎｔｅｒｆｏｒＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙｉｎＡｇｒｉｃｕｌｔｕｒｅ，Ｂｅｉｊｉｎｇ１０００９７，Ｃｈｉｎａ） ３（ＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｉｅｓｉｎＡｇｒｉｃｕｌｔｕｒｅ，ＭｉｎｉｓｔｒｙｏｆＡｇｒｉｃｕｌｔｕｒｅ，Ｂｅｉｊｉｎｇ１０００９７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｏｖｅｒｃｏｍｅｔｈｅｕｎｃｅｒｔａｉｎｔｙｏｆｓｅｍｉｓｔｒｕｃｔｕｒｅｄｄａｔａｓｔｏｒａｇｅ，ａｄｙｎａｍｉｃｔｒｅｅｓｔｏｒａｇｅｍｏｄｅｌｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｔｈｅ ｉｄｅａｔｈａｔｔｈｅｓｔｒｕｃｔｕｒｅｉｎｆｏｒｍａｔｉｏｎｏｆｓｅｍｉｓｔｒｕｃｔｕｒｅｄｄａｔａｃａｎｂｅｄｅｓｃｒｉｂｅｄｂｙｉｔｓｍｏｄｅｌ．Ｆｉｒｓｔ，ａｌｌｂｉｇｇｅｓｔｓｉｍｐｌｅｐａｔｈｅｘｐｒｅｓｓｉｏｎｓｗｅｒｅｆｏｕｎｄ ｂｙｃａｒｒｙｉｎｇｏｕｔｔｈｅＯＥＭｄｅｐｔｈｆｉｒｓｔｔｒａｖｅｒｓａｌ．Ｔｈｅｎ，ｔｈｅｓｅｅｘｐｒｅｓｓｉｏｎｓｗｅｒｅａｄｄｅｄｉｎｔｕｒｎｔｏａｄｙｎａｍｉｃｔｒｅｅｔｏｇｅｎｅｒａｔｅｔｈｅｓｔｏｒａｇｅｍｏｄｅｌ ａｃｃｏｒｄｉｎｇｌｙｂｙａｄｏｐｔｉｎｇｔｈｅｐｒｉｎｃｉｐｌｅｏｆｃｕｍｕｌａｔｉｖｅｃｏｕｎｔ．Ｆｉｎａｌｌｙ，ｔｈｅｓｅｍｉｓｔｒｕｃｔｕｒｅｄｄａｔａｓｔｏｒａｇｅａｎｄｑｕｅｒｙｉｎｒｅｌａｔｉｏｎａｌｄａｔａｂａｓｅｓｗａｓ ａｃｈｉｅｖｅｄａｆｔｅｒｍａｐｐｉｎｇｔｈｅｍｏｄｅｌｔｏｒｅｌａｔｉｏｎｓｈｉｐｔａｂｌｅ．Ｔｈｅｔｒｅａｔｍｅｎｔｓｙｓｔｅｍｏｆｌａｎｄｅｘａｍｉｎｉｎｇａｎｄａｐｐｒｏｖｉｎｇｉｎｖｉｌｌａｇｅｔｏｗｎｗａｓｔａｋｅｎａｓｔｈｅ ｅｘａｍｐｌｅｔｏｉｌｌｕｓｔｒａｔｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｉｓｍｏｄｅｌ． Ｋｅｙｗｏｒｄｓ　　Ｏｂｊｅｃ