Invention Grant
- Patent Title: System and method for querying a graph model
-
Application No.: US16092995Application Date: 2016-06-07
-
Publication No.: US11615143B2Publication Date: 2023-03-28
- Inventor: Zixuan Zhuang , Renchu Song , Mingxi Wu , Yu Xu
- Applicant: TigerGraph, Inc.
- Applicant Address: US CA Redwood City
- Assignee: TigerGraph, Inc.
- Current Assignee: TigerGraph, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Orrick, Herrington & Sutcliffe LLP
- International Application: PCT/US2016/036262 WO 20160607
- International Announcement: WO2017/189026 WO 20171102
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/901 ; G06F16/2455 ; G06F16/2453 ; G06F16/21 ; G06F16/23 ; G06F16/25

Abstract:
A system for querying a graph model and methods for making and using same. An initial vertex set can be received for one or more query blocks. The one or more query blocks can be executed to generate respective output vertex sets. The output vertex sets and the initial vertex set can be enabled to interconnect in a vertex-set-flow graph based on the query blocks. The vertex-set-flow graph can have a Directed Acyclic Graph shape. A selected query block can generate an output vertex set based on an input vertex set with or without traversal over an edge. A selected query block can calculate a runtime attribute. Edges and/or vertices of the graph model can be updated during querying. A selected block can call a graph query as a generic function. Functions for querying the graph model are powerful and can advantageously meet various graph query needs.
Public/Granted literature
- US20190121810A1 SYSTEM AND METHOD FOR QUERYING A GRAPH MODEL Public/Granted day:2019-04-25
Information query