发明名称 |
一种XML数据的查询松弛处理方法 |
摘要 |
一种XML数据的查询松弛处理方法,其中该方法包括步骤:A、通过松弛路径查询,得到边松弛结果,并对近似结果进行紧凑的编码;B、通过递归构造叶子删除查询模式,得到利用叶子结点删除操作的松弛结果。通过本发明,可对每一个文档中的路径计算出每个可能的松弛路径在初始化元素数据结构的过程中的最少松弛耗费。这样,将会直接在初始化之后,计算出获得近似结果的最少松弛次数。 |
申请公布号 |
CN101692232A |
申请公布日期 |
2010.04.07 |
申请号 |
CN200910093492.2 |
申请日期 |
2009.09.24 |
申请人 |
陆嘉恒 |
发明人 |
陆嘉恒 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京中创阳光知识产权代理有限责任公司 11003 |
代理人 |
尹振启 |
主权项 |
一种XML数据的查询松弛处理方法包括步骤:A、通过松弛路径查询,得到边松弛结果,并对近似结果进行紧凑的编码;B、通过递归构造叶子删除查询模式,得到利用叶子结点删除操作的松弛结果。 |
地址 |
100872 北京市海淀区中关村大街59号中国人民大学信息学院 |