首页> 中国专利> 一种基于版本树的三阶段XML枝匹配算法

一种基于版本树的三阶段XML枝匹配算法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明涉及一个基于版本树的三阶段XML枝匹配算法Twig3Version，该算法的执行过程可分为三阶段：第一阶段：结构匹配。利用已提出的在原文档上执行的XML枝匹配算法(TwigStack)在一个压缩的索引结构(版本树)上执行查询枝结构的匹配，得到所有满足查询枝结构约束的版本树的子树；第二阶段：版本过滤。通过版本号来过滤掉第一阶段返回的匹配子树中不满足的版本号；第三阶段：归并连接。通过归并第二阶段返回的版本号对应的XML文档元素得到最终的匹配枝。该算法综合利用了精简的版本树结构、TwigStack算法和TJFast算法的优点，在精简的版本树上执行结构匹配和在精简的中间结果上执行高效简单的版本过滤模块大大提高了查询算法的性能。XML作为日渐广泛采用的数据形式，从中提取有用的信息是一个不可回避的问题，本发明提出的方法可以帮助用户从大量的XML数据源中快速提取出用户感兴趣的信息。

著录项

公开/公告号CN102214178A

专利类型发明专利
公开/公告日2011-10-12

原文格式PDF
申请/专利权人姚美玲;
展开▼

申请/专利号CN201010143628.9
发明设计人姚美玲;
展开▼

申请日2010-04-08
分类号G06F17/30;
代理机构
代理人
地址 230027 安徽省合肥市黄山路中国科学技术大学西区9号楼319室
入库时间 2023-12-18 03:21:45

法律信息

法律状态公告日

法律状态信息

法律状态
2014-01-08

发明专利申请公布后的视为撤回 IPC(主分类):G06F17/30 申请公布日:20111012 申请日:20100408

发明专利申请公布后的视为撤回
2013-08-07

文件的公告送达 IPC(主分类):G06F17/30 收件人:姚美玲文件名称:视为撤回通知书申请日:20100408

文件的公告送达
2013-04-03

文件的公告送达 IPC(主分类):G06F17/30 收件人:姚美玲文件名称:实审请求期限届满前通知书申请日:20100408

文件的公告送达
2012-05-02

文件的公告送达 IPC(主分类):G06F17/30 收件人:姚美玲文件名称:发明专利申请公布通知书申请日:20100408

文件的公告送达
2011-10-12

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于版本树的三阶段XML枝匹配算法 [P] . 中国专利： CN102214178A . 2011-10-12
2. 一种充分借助车辆航向的三阶段在线地图匹配算法 [P] . 中国专利： CN108253976A . 2018-07-06
3. A METHOD FOR FINGERPRINT TEMPLATE SYNTHESIS AND FINGERPRINT MOSAICING USING A POINT MATCHING ALGORITHM [P] . 欧洲知识产权局专利： EP2406752A1 . 2012-01-18

机译：一种基于点匹配算法的指纹模板合成和指纹糊化的方法
4. A METHOD FOR FINGERPRINT TEMPLATE SYNTHESIS AND FINGERPRINT MOSAICING USING A POINT MATCHING ALGORITHM [P] . 韩国专利： KR20110127270A . 2011-11-24

机译：一种基于点匹配算法的指纹模板合成和指纹糊化的方法
5. An efficient matching algorithm based on number of primary outputs [P] . 韩国专利： KR100630722B1 . 2006-10-02

机译：一种基于主输出数量的高效匹配算法