论文部分内容阅读
数据抽取常用正则表达式(RE)来描述数据源。为实现可视化描述,需将RE转换成分析树。但现有基于改写的RE分析树构造方法会破坏数据对象的内在结构,不能用于数据抽取问题。提出了一种无改写的RE分析树构造算法。实验表明,该算法在时空间性能和实用性等方面优于现有RE分析树构造算法。
一种无改写的正则表达式分析树构造算法
【摘 要】
：
数据抽取常用正则表达式(RE)来描述数据源。为实现可视化描述,需将RE转换成分析树。但现有基于改写的RE分析树构造方法会破坏数据对象的内在结构,不能用于数据抽取问题。提出了一种无改写的RE分析树构造算法。实验表明,该算法在时空间性能和实用性等方面优于现有RE分析树构造算法。
【机 构】
：
浙江财经学院信息学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2007年12期
【基金项目】
：
浙江省教育厅项目：高自动化Web信息抽取工具研究（20060144）.
其他文献
NES-Join算法是一种无需外排序的连接运算算法,其复杂性优于经典的Sort-Merge Join算法及改进后的SDC-Join算法。在NES-Join算法基础上提出一种改进算法,该算法能够有效压缩原算法中未匹配记录暂存块中的空记录信息,从而使NES-Join算法更具实用性。通过实验和分析表明,改进后的NES-Join算法与原算法时间复杂性相当,但显著提高了磁盘空间的使用率。
随着社会经济的发展．中职教育已成为我国教育体系中的一个重要组成部分．其服务经济与社会的能力日益显现。同时，中职教育也是一块特殊的教育领地．由于我国的教育现状．进入中职学校
中职生大多追求时尚，有着强烈的自尊心和独特的个性。同时，他们又有其自身的特点，如存在自卑心理、情绪波动大、表现欲强烈、渴望得到更多的理解等。但是，在很多情况下，他们是被动地等待他人的理解，而缺乏主动意识。因此，中职学校的社团工作应立足于学生实际，围绕中心工作，与各部门协调配合，积极主动地开展德育工作，促进中职生的健康成长。 一、围绕德育开展社团活动 多数学生是基于自己的兴趣和爱好参加社团活动的
民族区域自治是我国的一项基本政治制度。实行这种制度,有利于国家的统一和发展,能够充分尊重和保障各少数民族管理本民族事务的权利。本文从三个方面论述了这一问题,有助于
目前,多媒体课件在教学中的应用越来越广泛,很多教师也开始自己动手做一些课件。其中要面临的一个问题就是课件图片格式的选择,一种合适的图片格式可以为我们的课件增色不少
期刊
JCA 提供了一个应用服务器和企业信息系统连接的标准 Java 解决方案,以及把这些系统整合起来的方法。本文说明了 JCA 适配器体系结构、资源适配器及其协约、通用客户接口、以及如何实现、打包和部署资源适配器,更好地实现企业级应用程序的整合。