摘要:本发明是一种面向事务计算效率的基于数据图谱、信息图谱和知识图谱的搜索优化方法,并给出了数据图谱、信息图谱和知识图谱的概念表示,属于分布式计算和软件工程学技术交叉领域。主要用于通过数据图谱、信息图谱和知识图谱对以数据、信息和知识形态存储的资源进行搜索,计算在不同层次图谱上搜索资源时的效率和所要花费的代价。通过对搜索过程进行参数化,衡量在数据图谱、信息图谱和知识图谱上搜索资源的效率和每一步搜索的代价,使用户花费最少代价而能获得相对有效和准确的资源,提高搜索效率。 | |
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): 步骤3)根据公式3计算在不同图谱上查找资源的效率(SearchEfficiency): 步骤4)根据查找效率由高到底进行排序,确定要优先遍历的资源处理架构; 步骤5)遍历图谱,并将搜索到的与用户搜索目标集合最匹配的资源返回给用户。 |
||||||||||||||||||
公开号 | 107038263A | ||||||||||||||||||
公开日 | 2017-08-11 | ||||||||||||||||||
专利代理机构 | |||||||||||||||||||
代理人 | |||||||||||||||||||
颁证日 | |||||||||||||||||||
优先权 |
|
||||||||||||||||||
国际申请 | |||||||||||||||||||
国际公布 | |||||||||||||||||||
进入国家日期 |
类型 | 阶段 | 文献号 | 公开日期 | 涉及权利要求项 | 相关页数 |
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》 | ||||||
类型 | 阶段 | 书名 | 作者 | 标题 | 涉及权利要求项 | 相关页数 |