Invention Grant
- Patent Title: Graph data query method and apparatus
-
Application No.: US15196802Application Date: 2016-06-29
-
Publication No.: US10068033B2Publication Date: 2018-09-04
- Inventor: Guowei Huang , Youliang Yan
- Applicant: Huawei Technologies Co., Ltd.
- Applicant Address: CN Shenzhen
- Assignee: Huawei Technologies Co., Ltd.
- Current Assignee: Huawei Technologies Co., Ltd.
- Current Assignee Address: CN Shenzhen
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A graph data query method and apparatus are disclosed, where the method includes: acquiring a partition number and a layer number of a query vertex; determining, based on the partition number and the layer number of the query vertex, a partition number and a layer number of a candidate vertex indicated by a query condition, and using the partition number and the layer number of the candidate vertex respectively as a candidate partition number and a candidate layer number; forming a candidate set using a vertex whose partition number and layer number satisfy any group of a candidate partition number and a candidate layer number; and performing graph data query in the candidate set according to the query condition.
Public/Granted literature
- US20160306897A1 GRAPH DATA QUERY METHOD AND APPARATUS Public/Granted day:2016-10-20
Information query