基于标记二叉树的XML数据模式提取算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:wxj1208
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以XML作为研究对象,提出了一种新的基于二叉树结构的XML数据模式信息的提取方法,抽取出XML文档的所有开始和结束标记并生成相应的标记链,对标记链中结点嵌套关系进行分析生成标记二叉树,通过判断和删除标记二叉树中的冗余数据得到XML文档的最简标记树模式。实验结果表明,即使对于标记的嵌套关系非常复杂的XML文档,该算法也能够准确地抽取出相应的最简标记树模式结构,同时还生成了相应的DTD模式文件。
其他文献
巴拉瑞特是全球首个系统应用“城市历史景观”方法指导数字化遗产保护的城市,近年来围绕城市历史景观数字化遗产信息服务开展了卓有成效的研究和实践,具有重要探索意义和示范
对于知识获取问题,常用的手工方法效率较低,已经不能满足人们的需求,因此提出使用机器学习这种自动知识获取方法来解决该问题。以虚拟旅行代理平台为背景,采用遗传算法和机器学习
摘要:县域内的产业集群是区域创新体系的重要载体,县域内的产业集群的多样性和特色正是区域创新体系的活力所在。而建设区域创新体系和县域经济互动发展的关键是促成产业集群形成和发展的制度条件。黑龙江省要实现县域经济和区域创新的互动发展,就要实施适合黑龙江省省情的发展战略。该发展战略包括目标体系和具体措施,目标体系分为总体目标和分项目标。  关键词:县域经济;区域创新;产业集群  中图分类号:F127  文
With China’s listed companies from 2005 to 2015 as samples, this paperinvestigates how air quality influences labor cost based on city-level air quality data.
区域经济增长离不开资金的有效供给,中国和西方学者有关储蓄向投资转化的研究认为:在一个经济相对封闭的地区中外部资金供给相对较少的条件下,储蓄向投资的转化对该区域经济
小学阶段培养孩子们的法治意识和自觉守规则意识很重要,是他律到自律行为的起点,如何进行有效训练引导,本文以三年级下册“生活离不开规则”一课为例,从怎样“正确理解课程目
全国拖拉机科技情报总网组织协调会议于七月二日至六日在安徵省歙县召开。参加会议的有总网及所属各行业情报网等三十二个有关单位的三十七名代表。 会议的主要内容有:(1)传
目的:研究膝关节骨性关节炎采用独活寄生汤治疗的临床效果。方法:选取本院2017-09~2019-02收治的膝关节骨性关节炎患者116例,采用摸球法分为A组和B组,各58例。A组采用独活寄
网络诱骗是一种主动的网络安全防御技术,通过跟踪、监视网络入侵者的行为来分析入侵者的攻击意图和行为特征,从而掌握最新的安全技术。其中,如何捕获入侵者的数据是实施网络诱骗
今年秋季开学以来,兴平市教育局紧盯控辍保学和精准资助两大重点任务,扎实开展教育扶贫各项工作,实现了义务教育有保障的根本目标,有效阻断贫困代际传递。一、强化组织领导,