发明名称 SEARCH METHOD AND APPARATUS FOR GRAPH DATA
摘要 Disclosed are a search method and apparatus for graph data, the method comprising: acquiring a query request, wherein the query request comprises a query condition carrying an initial graph node and is used for querying a first graph node to be queried matching the query condition in a graph data set, and the graph data set comprises the initial graph node, a plurality of graph nodes to be queried, correlation relationships between the initial graph node and the plurality of graph nodes to be queried and correlation relationships between each of the plurality of graph nodes to be queried and the other graph nodes (S101); filtering off a second graph node to be queried not meeting the query condition and correlation relationships comprising the second graph node to be queried according to the query condition and a preset available resource condition, in order to obtain a reduction sub-graph, wherein the reduction sub-graph comprises the initial graph node, the first graph node to be queried matching the query condition and a correlation relationship between the initial graph node and the first graph node to be queried (S102); and querying the reduction sub-graph through the query condition to obtain the first graph node to be queried (S103). The method improves the efficiency in graph data search and saves memory resources and time resource of computers.
申请公布号 WO2016091174(A1) 申请公布日期 2016.06.16
申请号 WO2015CN96845 申请日期 2015.12.09
申请人 HUAWEI TECHNOLOGIES CO., LTD. 发明人 FAN, WENFEI;WANG, XIN;WU, YINGHUI
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址
您可能感兴趣的专利