Apparatuses, systems, and methods for efficient graph pattern matching and querying
US8533182B1 · kind B1 · utility
Inventor
Key dates
| Filing date | May 31, 2012 |
| Grant date | Sep 10, 2013 |
| Priority date | — |
| Expiry date | May 31, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90335
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.