- Patent Title: Systems and methods for optimizing performance of graph operations
-
Application No.: US14619025Application Date: 2015-02-10
-
Publication No.: US10262078B2Publication Date: 2019-04-16
- Inventor: Haijie Gu , Yucheng Low , Carlos Guestrin
- Applicant: Apple Inc.
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method of optimizing graph operations is performed by a computing system. The method comprises: (1) receiving a first request to perform a first operation on a first graph, where the first graph comprises a set of vertices and a set of edges, each edge connecting a pair of vertices, and each vertex having one or more associated properties; (2) logging the first request, but not performing the first operation; (3) receiving a second request to perform a second operation; (4) logging the second request, but not performing the second operation; (5) receiving a query for data from the first graph, where the data includes property values for one or more vertices; (6) in response to the query: (a) generating a second graph by optimizing and performing the first and second operations; and (b) returning data responsive to the query, where the returned data is based on the second graph.
Public/Granted literature
- US20150227582A1 Systems and Methods for Optimizing Performance of Graph Operations Public/Granted day:2015-08-13
Information query