Invention Application
- Patent Title: QUERY LANGUAGE TO TRAVERSE A PATH IN A GRAPH
- Patent Title (中): 查询语言以图表方式走
-
Application No.: US13626636Application Date: 2012-09-25
-
Publication No.: US20140089293A1Publication Date: 2014-03-27
- Inventor: Alan Honkwan Ngai , Jean-Christophe Martin , Xu Jiang , Cheng Xu
- Applicant: Alan Honkwan Ngai , Jean-Christophe Martin , Xu Jiang , Cheng Xu
- Applicant Address: US CA San Jose
- Assignee: eBay Inc.
- Current Assignee: eBay Inc.
- Current Assignee Address: US CA San Jose
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A query language used to traverse a path in a graph-based model is provided. The system comprises a parsing module to parse a query comprising query phrases. The respective query phrases composed of an object-type identifier and a filter where the object-type identifier corresponds to respective repositories and the filter is used to identify at least a portion of the objects associated with the object-type in the respective repositories. A planning module identifies the respective repositories corresponding to the object-type identifier within each of the one or more query phrases and generates an execution plan describing data to be retrieved according to the respective repositories and results of a preceding query phrase within the query. A translation module translates the respective query phrases into respective translated queries that are readable by the respective repositories and including the filter. An execution module implements the execution plan using the translated queries.
Public/Granted literature
- US09104728B2 Query language to traverse a path in a graph Public/Granted day:2015-08-11
Information query