公开(公告)号：US20210392073A1

公开(公告)日：2021-12-16

申请号：US16899185

申请日：2020-06-11

Applicant: Oracle International Corporation

Inventor： Petar Tonkovic ,  Vasileios Trigonakis ,  Tomas Faltin ,  Sungpack Hong ,  Hassan Chafi

IPC: H04L12/733 ,  H04L12/721 ,  H04L12/803 ,  G06F16/901 ,  G06F9/54

Abstract: A pattern matching engine interprets a query into a data structure resembling a finite state machine. Vertices in the query pattern are treated as states or stages, while edges connecting them are treated as state transitions or hops. To match the full pattern, the first stage is first matched by applying vertex filters, if any. If the vertex is eligible, its edges that satisfy the edge filters, if any, are followed to move to the neighbors that can potentially produce results, thus progressing to the next stage. This process is repeated; if all stages are matched, then the whole pattern has been matched successfully.

公开(公告)号：US11456946B2

公开(公告)日：2022-09-27

申请号：US16899185

申请日：2020-06-11

Applicant: Oracle International Corporation

Inventor： Petar Tonkovic ,  Vasileios Trigonakis ,  Tomas Faltin ,  Sungpack Hong ,  Hassan Chafi

IPC: H04L45/00 ,  G06F9/54 ,  G06F16/901 ,  H04L47/122

Abstract: A pattern matching engine interprets a query into a data structure resembling a finite state machine. Vertices in the query pattern are treated as states or stages, while edges connecting them are treated as state transitions or hops. To match the full pattern, the first stage is first matched by applying vertex filters, if any. If the vertex is eligible, its edges that satisfy the edge filters, if any, are followed to move to the neighbors that can potentially produce results, thus progressing to the next stage. This process is repeated; if all stages are matched, then the whole pattern has been matched successfully.