发明名称 Apparatuses, systems, and methods for efficient graph pattern matching and querying
摘要 Apparatuses, systems, and methods for efficient graph pattern matching and querying are disclosed. According to an aspect, a method includes providing a graph comprising vertices and edges associated with the vertices. Further, the method includes sending one or more first activation messages to a first set of the vertices, wherein each of the first activation messages has a value. The method also includes determining, at each vertex of the first set of vertices, whether the values of the one or more first activation messages received at the vertex meets a query condition. Further, the method also includes sending, at each vertex of the first set of vertices, one or more second activation messages from the vertex to a second set of vertices in response to determining that the values of the one or more first activation messages received at the vertex meets the query condition.
申请公布号 US8533182(B1) 申请公布日期 2013.09.10
申请号 US201213485904 申请日期 2012.05.31
申请人 CHARBONEAU DAVID P. 发明人 CHARBONEAU DAVID P.
分类号 G06F7/00;G06F17/30 主分类号 G06F7/00
代理机构 代理人
主权项
地址