一种面向事务计算效率的基于数据图谱、信息图谱和知识图谱的搜索优化方法
有权
阅读授权文献

Transaction calculation efficiency oriented search optimization method on the basis of data atlas, information atlas and knowledge atlas

申请号：201710488750.1 申请日：2017-06-23

	摘要：本发明是一种面向事务计算效率的基于数据图谱、信息图谱和知识图谱的搜索优化方法，并给出了数据图谱、信息图谱和知识图谱的概念表示，属于分布式计算和软件工程学技术交叉领域。主要用于通过数据图谱、信息图谱和知识图谱对以数据、信息和知识形态存储的资源进行搜索，计算在不同层次图谱上搜索资源时的效率和所要花费的代价。通过对搜索过程进行参数化，衡量在数据图谱、信息图谱和知识图谱上搜索资源的效率和每一步搜索的代价，使用户花费最少代价而能获得相对有效和准确的资源，提高搜索效率。
	Abstract： The invention provides a transaction calculation efficiency oriented search optimization method on the basis of a data atlas, an information atlas and a knowledge atlas, gives the concept representation of the data atlas, the information atlas and the knowledge atlas, and belongs to the cross field of distributed calculation and software engineering science technologies. The method is mainly used for searching resources stored in a data, information and knowledge form through the data atlas, the information atlas and the knowledge atlas, and efficiency and cost when resources are searched on different levels of atlas are calculated. A search process is subjected to parameterization to measure resource searching efficiency and the cost of each step of searching on the data atlas, the information atlas and the knowledge atlas, so that a user can obtain relatively effective and accurate resources by smallest cost, and search efficiency is improved.
	申请人：海南大学
	Applicant： UNIV HAINAN
	地址： 570228 海南省海口市美兰区********(隐藏)
	发明(设计)人：段玉聪邵礼旭
	Inventor： YUCONG DUAN; LIXU SHAO
	主分类号： G06F17/30(2006.01)I
	分类号： G06F17/30(2006.01)I

法律状态

2019-09-24	授权

2017-09-05	实质审查的生效 IPC(主分类):G06F 17/30申请日:20170623

2017-08-11	公开

注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。

其他信息

主权项

1.一种面向事务计算效率的基于数据图谱、信息图谱和知识图谱的搜索优化方法，其特征对于搜索事件性资源的搜索效率和搜索代价的计算，根据搜索效率和搜索代价综合考虑在哪一层次的图谱上进行遍历，本发明假定知道用户的搜索目标属于哪种资源类型，根据搜索效率确定在三层图谱上搜索的优先顺序，具体实现步骤为：
步骤1）根据用户搜索的需求确定搜索目标集合，包括资源类型和资源总量（|Initial_ res|），对用户提出的查找需求，在图谱上采用遍历查找算法；
步骤2）根据公式1和公式2计算在不同图谱上查找资源所要花费的代价（SearchCost）：
（1）（2）其中scale表示图谱的规模，即结点数和边的个数，ReasoningCost表示知识推理要花费的代价，λ表示能在图谱上直接找到答案，无需推理的概率，α和β分别表示图谱规模和推理代价占搜索代价的权重，均可通过数据训练得出，N_cost和E_cost分别表示通过结点链接和关系推理得到新的结点和边的代价；
步骤3）根据公式3计算在不同图谱上查找资源的效率（SearchEfficiency）：
（3）其中|Resource|表示在该层图谱上搜索到的资源量；
步骤4）根据查找效率由高到底进行排序，确定要优先遍历的资源处理架构；
步骤5）遍历图谱，并将搜索到的与用户搜索目标集合最匹配的资源返回给用户。

公开号

107038263A

公开日

2017-08-11

专利代理机构

代理人

颁证日

优先权

国别	优先权号	优先权日	类型

CN	201710488750	20170623	Y

国际申请

国际公布

进入国家日期

专利对比文献

类型	阶段	文献号	公开日期	涉及权利要求项	相关页数

A	SEA	US2010318537A1	20101216	1	全文

A	SEA	CN104462501A	20150325	1	全文

A	SEA	CN105956052A	20160921	1	全文

A	SEA	CN106021281A	20161012	1	全文

注：不保证该信息的有效性、完整性、准确性，以上信息也不具有任何效力，仅供参考。使用前请另行委托专业机构进一步查核，使用该信息的一切后果由用户自行负责。

Ｘ：单独影响权利要求的新颖性或创造性的文件；
Ｙ：与检索报告中其他Ｙ类文件组合后影响权利要求的创造性的文件；
Ａ：背景技术文件，即反映权利要求的部分技术特征或者有关的现有技术的文件；
Ｒ：任何单位或个人在申请日向专利局提交的、属于同样的发明创造的专利或专利申请文件；
Ｐ：中间文件，其公开日在申请的申请日与所要求的优先权日之间的文件，或会导致需核实该申请优先权的文件；
Ｅ：单独影响权利要求新颖性的抵触申请文件。

期刊对比文献

类型	阶段	期刊文摘名称	作者	标题	涉及权利要求项	相关页数

A	SEA	《SERA 2017》	Lixu Shao等	Bidirectional value driven design between economical planning and technical implementation based on data graph, information graph and knowledge graph	1	第339-344页

LIXU SHAO等: "Bidirectional value driven design between economical planning and technical implementation based on data graph, information graph and knowledge graph", 《SERA 2017》

A	SEA	《SERA 2017》	Yucong Duan等	Specifying architecture of knowledge graph with data graph, information graph, knowledge graph and wisdom graph	1	第327-332页

YUCONG DUAN等: "Specifying architecture of knowledge graph with data graph, information graph, knowledge graph and wisdom graph", 《SERA 2017》