首页 > 专利查询

一种基于周边搜索的半连接查询优化方法及其系统[发明专利]

专利名称：一种基于周边搜索的半连接查询优化方法及其系统专利类型：发明专利

发明人：汪晓庆，房友园，郑彦兴，谷天阳，宗建建，佟金荣

申请号：CN201110430023.2

申请日：20111219

公开号：CN103164495A

公开日：

20130619

专利内容由知识产权出版社提供

摘要：本发明公开了一种基于周边搜索的半连接查询优化方法及其系统，查询优化引擎模块将用户的查询信息转成带有遍历回溯的树形半连接搜索状态图，将所述半连接搜索状态图通过逆向搜索生成周边节点集合，并构造启发式评估函数f(x)＝Min(h(x)+h(x))，通过基于IDA的前向搜索得到最优半连接操作顺序解；将结果发给用户。当前向搜索与周边节点集合P重合时，得到最优的半连接操作顺序解。本发明提出的基于周边搜索的半连接查询优化方法减少了半连接查询优化搜索范围，降低了搜索问题复杂度，能够很好的满足数据共享环境中数据查询优化的要求。

申请人：中国人民解放军63928部队

地址：100101 北京市9702信箱19号

国籍：CN

代理机构：北京安博达知识产权代理有限公司

代理人：徐国文

本文发布于:2024-09-22 11:32:22，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/4/459633.html

上一篇：一种面向英文搜索引擎的中式英文查询纠错方法和系统[发明专利]

下一篇：一种区块链的交易监测系统及装置[发明专利]