[发明专利]XML关键字检索的最低公共祖先快速查找方法无效
| 申请号： | 200810200674.0 | 申请日： | 2008-09-27 |
| 公开（公告）号： | CN101364234A | 公开（公告）日： | 2009-02-11 |
| 发明（设计）人： | 周傲英;谢涛;王晓玲 | 申请（专利权）人： | 复旦大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 上海东亚专利商标代理有限公司 | 代理人： | 罗习群 |
| 地址： | 200433*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属数据库技术领域，具体提出了一种新型的基于RMQ的关键字检索方法，这种检索方法通过有效的预处理，可以消去XML上关键字检索时借助Dewey编码求解共同祖先的时间系数d，同时由于仅存储结点的欧拉序列而不是Dewey编码，可以有效减少存储空间的开销，所以在性能和空间利用上要优于现有算法。本发明涉及一种XML关键字检索的最低公共祖先快速查找方法。 | ||
| 搜索关键词： | xml 关键字 检索 最低 公共 祖先 快速 查找 方法 | ||
【主权项】：
1、一种XML关键字检索的最低公共祖先快速查找方法，其特征是，该方法首先进行预处理，预处理的具体步骤是：步骤1，在解析XML文档的过程中，构建欧拉序列E和深度序列L，记录XML文档中每个结点的开始位置，结束位置和深度信息，对XML文档进行序列化，并在处理文本信息的时候，建立倒排表记录每个单词；步骤2，将深度序列L按长度logn/2划分成2n/logn个块，在每个块上选取最小值组成一个长度为2n/logn的新序列，利用新序列建立SparseTable；步骤3，枚举每个等价块，计算并存储块内任意序号间最小值的位置。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于复旦大学，未经复旦大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810200674.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于栓剂灌封机的垂直多头灌注机构
- 下一篇：一种井径传感器的检测装置
