公开(公告)号：US10956504B2

公开(公告)日：2021-03-23

申请号：US15760378

申请日：2015-09-23

申请人： ENTIT Software LLC

发明人： Mahashweta Das ,  Alkis Simitsis ,  William K. Wilkinson

IPC分类号： G06F16/903 ,  G06F16/28 ,  G06F16/901 ,  G06F17/18

摘要： Examples for graph database query classification include receiving a graph query and determining if the graph query matches benchmark data. In the event that the graph query does not match benchmark data, the query may be parsed, a canonical internal representation of the query may be determined, the representation may be mapped to a rule, and the query may be classified based on the rule. In the event that the confidence score for the query classification does not exceed a threshold, the query may be sent to a synthetic graph or synopsis for simulation. In some examples, the simulation may include selecting computationally expensive graph operators in the query for simulation.

公开(公告)号：US10747762B2

公开(公告)日：2020-08-18

申请号：US15310120

申请日：2014-06-30

申请人： ENTIT SOFTWARE LLC

发明人： Alkiviadis Simitsis ,  William K. Wilkinson

IPC分类号： G06F16/00 ,  G06F16/2453 ,  G06F16/248

摘要： Example implementations relate to automatic generation of sub-queries. For example, a computing device may include a processor. The processor may receive a query defining a particular set of data stored in at least one database. The processor may access metadata associated with the particular set of data and may select a data attribute associated with the particular set of data based on the metadata. The processor may automatically generate sub-queries of the query using the data attribute selected based on the metadata. The processor may process the sub-queries and provide a query result of the query that is a combination of sub-query results of the sub-queries.

公开(公告)号：US10102039B2

公开(公告)日：2018-10-16

申请号：US13896795

申请日：2013-05-17

申请人： ENTIT Software LLC

发明人： Petar Jovanovic ,  Alkiviadis Simitsis ,  William K. Wilkinson

IPC分类号： G06F9/46 ,  G06F9/50

摘要： Converting a hybrid flow can include combining each of a plurality of task nodes with a plurality of corresponding operators of the hybrid flow and converting the combined plurality of task nodes and the plurality of corresponding operators of the hybrid flow to a data flow graph using a code template.

公开(公告)号：US20180246987A1

公开(公告)日：2018-08-30

申请号：US15757178

申请日：2015-09-04

申请人： ENTIT Software LLC

发明人： Mahashweta Das ,  Alkiviadis Simitsis ,  William K. Wilkinson

IPC分类号： G06F17/30

CPC分类号： G06F16/9024 ,  G06F16/23 ,  G06F16/28 ,  G06F16/284

摘要： Examples for graph database management comprise a graph database system including a graph processor engine to receive a graph database update from an application, a graph navigation query engine to access a real-time graph and process the graph database update on the real-time graph, and a synchronization engine to extract changes from the real-time graph and process the changes to a derived graph view and to a historical graph. Examples for managing a graph database also include receiving a graph query, determining a graph query type, and in the event that the graph query type is a navigational short query type, accessing a real-time graph on a graph navigation query engine and processing the navigation short query, and in the event that the graph query type is an analytical long query type, accessing a historical graph on a graph analytic query engine and processing the analytical long query.

公开(公告)号：US10984046B2

公开(公告)日：2021-04-20

申请号：US15758825

申请日：2015-09-11

申请人： ENTIT Software LLC

发明人： Mahashweta Das ,  Alkiviadis Simitsis ,  William K. Wilkinson

IPC分类号： G06F16/901 ,  G06F16/245 ,  G06F16/28

摘要： Examples for mapping a relational database to a graph database include a mapping engine to execute an arbitrary query on a relational database, identify a result column tag based on a tag of an underlying base table, process the result column into a typed, directed property graph based on the result column tag, and output the typed, directed property graph to a graph database. Examples for mapping a graph database to a relational database include processing a graph transaction by updating a mapping layer with a surrogate describing a change to a database object, determining, for an object in the mapping layer, if a database constraint defined on the object is satisfied, collecting database changes defined by the surrogate into a database change request, submitting the change request to a relational database as a transaction, and deleting the surrogate for the object in the mapping layer.