-
公开(公告)号：CN105045790A
公开(公告)日：2015-11-11
申请号：CN201510112032.5
申请日：2015-03-13
IPC: G06F17/30
Abstract: 本发明实施例提供图数据搜索系统、方法和设备，该方法包括：第一子计算站点接收主计算站点发送的查询计划，其中，该M个子计算站点包括该第一子计算站点；根据该查询计划，对存储的第一部分图数据进行迭代查询，以确定该第一部分图数据包括的多个节点中与该查询计划相匹配的至少一个匹配节点，该至少一个匹配节点组成该本地匹配节点集合；将该本地匹配节点集合发送至该主计算站点。上述技术方案能够提高图数据搜索的效率与可扩展性。
-
公开(公告)号：CN102521332B
公开(公告)日：2013-09-18
申请号：CN201110402608.3
申请日：2011-12-06
Applicant: 北京航空航天大学
IPC: G06F17/30
Abstract: 本发明提供一种基于强模拟的图模式匹配方法、装置及系统，其方法包括：获取匹配模式图和数据图；以所述数据图的各个节点为球心，以所述匹配模式图的直径为半径建立匹配球体；根据对偶模拟的约束条件分别对所有的所述匹配球体进行匹配处理，以获取所述匹配模式图和各个匹配球体中的对偶模式关系集合；根据所述对偶模式关系集合，获取所有所述匹配球体中的匹配子图，所述匹配子图中包括其所在的匹配球体的球心。本发明还提供了相应的装置和系统。本发明提供的方法、装置及系统，能够高效而准确的实现图模式匹配。
-
Patent Agency Ranking
公开(公告)号：CN104504003B
公开(公告)日：2018-03-13
申请号：CN201410751268.9
申请日：2014-12-09
IPC: G06F17/30
CPC classification number: G06F17/30454 , G06F17/30 , G06F17/30545 , G06F17/30864 , G06F17/30958 , G06F17/30979
Abstract: 本发明实施例提供一种图数据的搜索方法和装置，该方法包括：获取查询请求；其中，所述查询请求包括携带起始图节点的查询条件，所述查询请求用于查询图数据集合中与所述查询条件匹配的第一待查图节点；根据所述查询条件和预设的可用资源条件过滤所述图数据集合中不满足所述查询条件的第二待查图节点和包含所述第二待查图节点的关联关系，以得到规约子图；所述规约子图包括所述起始图节点、与所述查询条件匹配的第一待查图节点以及所述起始图节点与所述第一待查图节点之间的关联关系；通过所述查询条件查询所述规约子图，以得到所述第一待查图节点。本发明提供的方法，提高了搜索图数据的效率，并节省了计算机的存储资源和时间资源。
-
公开(公告)号：CN102521332A
公开(公告)日：2012-06-27
申请号：CN201110402608.3
申请日：2011-12-06
Applicant: 北京航空航天大学
IPC: G06F17/30
Abstract: 本发明提供一种基于强模拟的图模式匹配方法、装置及系统，其方法包括：获取匹配模式图和数据图；以所述数据图的各个节点为球心，以所述匹配模式图的直径为半径建立匹配球体；根据对偶模拟的约束条件分别对所有的所述匹配球体进行匹配处理，以获取所述匹配模式图和各个匹配球体中的对偶模式关系集合；根据所述对偶模式关系集合，获取所有所述匹配球体中的匹配子图，所述匹配子图中包括其所在的匹配球体的球心。本发明还提供了相应的装置和系统。本发明提供的方法、装置及系统，能够高效而准确的实现图模式匹配。
-
公开(公告)号：CN102427420A
公开(公告)日：2012-04-25
申请号：CN201110402454.8
申请日：2011-12-06
Applicant: 北京航空航天大学
IPC: H04L12/46
Abstract: 本发明提供一种基于图模式匹配的虚拟网络映射方法及装置，该方法包括：获取预处理的虚拟网络和物理网络；构建所述物理网络的增广图，所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络有向路径的路径容量和候选路径集合，所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值；根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射，获取虚拟网络映射结果。本发明还提供了相应的装置，本发明提供的技术方案，能够提高虚拟网络映射效率。
-
公开(公告)号：CN102427420B
公开(公告)日：2014-05-07
申请号：CN201110402454.8
申请日：2011-12-06
Applicant: 北京航空航天大学
IPC: H04L12/46
Abstract: 本发明提供一种基于图模式匹配的虚拟网络映射方法及装置，该方法包括：获取预处理的虚拟网络和物理网络；构建所述物理网络的增广图，所述物理网络的增广图包括物理网络节点集合、物理网络有向路径集合、物理网络节点的资源容量、物理网络有向路径的路径容量和候选路径集合，所述候选路径集合包括所述物理网络节点集合中的任意两个节点之间的所有有向路径中路径容量最大值；根据所述虚拟网络以及所述物理网络的增广图进行虚拟网络映射，获取虚拟网络映射结果。本发明还提供了相应的装置，本发明提供的技术方案，能够提高虚拟网络映射效率。
-
公开(公告)号：CN104504003A
公开(公告)日：2015-04-08
申请号：CN201410751268.9
申请日：2014-12-09
IPC: G06F17/30
CPC classification number: G06F17/30454 , G06F17/30 , G06F17/30545 , G06F17/30864 , G06F17/30958 , G06F17/30979 , G06F17/30533
Abstract: 本发明实施例提供一种图数据的搜索方法和装置，该方法包括：获取查询请求；其中，所述查询请求包括携带起始图节点的查询条件，所述查询请求用于查询图数据集合中与所述查询条件匹配的第一待查图节点；根据所述查询条件和预设的可用资源条件过滤所述图数据集合中不满足所述查询条件的第二待查图节点和包含所述第二待查图节点的关联关系，以得到规约子图；所述规约子图包括所述起始图节点、与所述查询条件匹配的第一待查图节点以及所述起始图节点与所述第一待查图节点之间的关联关系；通过所述查询条件查询所述规约子图，以得到所述第一待查图节点。本发明提供的方法，提高了搜索图数据的效率，并节省了计算机的存储资源和时间资源。
-
-
-
-
-
-
Search Results
7
records
(took 0.02 seconds)
