【摘 要】
:
本文提出了一种对XML文本进行快速串匹配的算法-XMatch.在对于XML文本的含路径信息的模式串匹配中,由于XML文本的结构化特点,使得传统的串匹配算法不能直接有效的使用;而现有
【基金项目】
:
国家高技术研究发展计划(863计划)
论文部分内容阅读
本文提出了一种对XML文本进行快速串匹配的算法-XMatch.在对于XML文本的含路径信息的模式串匹配中,由于XML文本的结构化特点,使得传统的串匹配算法不能直接有效的使用;而现有的大部分XML内容筛选方法都是基于SAX分析的事件驱动过程,效率普遍较低.XMatch在对XML文本的结构-schema进行分析的同时,结合模式串的路径信息,建立一个扫描自动机的有限状态自动机;此外,算法还支持带循环引用路径信息的模式串匹配.XMatch容易扩展,可以支持普通的结构化文本的串匹配.实验结果显示,本算法的效率比使用
其他文献
软件工程组织在建立质量体系时可遵循两个模型-ISO9000和CMM,两者可达到同样的效果,但如果将这二者结合起来应用,则企业可建立一个更为有效的质量体系。
今年以来,在国际政坛的阴沟里翻船,“意外”丢官的知名政要不在少数,成为国际舆论的焦点。 匈牙利总统施米特:“抄袭门”辞职 2012年4月2日,一篇论文逼退一位总统,匈牙利总统施密特·帕尔宣布辞职。同时,他的母校——匈牙利泽梅尔魏斯大学认定施密特20年前博士论文纯属抄袭,剥夺了他的博士学位。 施密特曾获得奥运会击剑冠军,1983年成为国际奥委会委员,2010年当选为匈牙利总统。施密特的论文丑闻
为什么养生美容会在大经济环境并不景气时依然火爆呢?因为在困难时,人们最需要的是健康和安抚。有健康,才有努力工作和生活的信心;而疲惫时,安抚是最好的放松方式。泰秘养生美容就
在2009年新的竞争形势下,中小美容企业如何赢在市场?《财智》名家专栏特请著名营销策划人李志起先生用理论结合案例的形式,为大家深入剖析市场,并提出建议及策略。每期一个关键词
养肝是个系统工程,需要借助一些生活中的小道具,才可以在24小时内为肝脏调养解毒,确保它出色地完成工作。要想身体健康,必须先排毒;而提到排毒,必然说到肝脏这个辛苦的首席"排
由于环境问题对国际贸易的影响越来越严重,因此,当ISO14000正式颁布时,就引起了世界各国工业界的重视和广泛兴趣,其认证形势也呈现出一派蒸蒸日上、欣欣向荣的景象。
人们都说他是个用“特殊材料”制成的老人—— 他一辈子和各种各样的材料打交道,在高温合金、合金钢等领域为中国创造了多项第一。 他年逾九旬,仍活跃在科研前沿领域,半个多世纪来始终为国家科技事业的发展不停奔忙。 他就是我国著名材料学家、两院院士师昌绪。2011年1月14日,91岁高龄的师老登上了国家最高科技奖的领奖台。 好管“闲事”的老人 师老说自己是个“闲不住的老人”。 在一般人的印象里,
园林植物在生长过程中经常会遭受各种病虫的威胁,影响植物的生长,严重时会导致植物的死亡,园林失去观赏价值,给园林绿化工作带来很大的影响,也造成很大的损失。可见对园林绿化植物病虫害的防治特别重要。昆明市我国有名的春城,植物种类很多,病虫害类型也比较多,本文对其进行了探讨。 前言 昆明地处西南边陲,平均海拔将近1900m,气候特点干湿季分明,四季如春,暖冬气候,昆明具有种类繁多的动植物资源和丰富的生
钻石是一种非常珍贵的石头,它纯净的美令人赞叹。几世纪以来,因钻石演绎出了许多奇特、美丽和动人的故事。以下是史上最知名的钻石。 伟大的非洲之星 “非洲之星”是世界上最大的切割钻石。这颗钻石由美国一家公司切割,该公司在研究了这颗钻石6个月后,才确定如何切割。 大莫卧儿钻石 大莫卧儿是17世纪在印度发现的钻石。大莫卧儿根据泰姬陵的建造者沙迦汗命名。但是