Token stream processor and matching system
US10515122B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 12, 2015 |
| Grant date | Dec 24, 2019 |
| Priority date | — |
| Expiry date | Oct 24, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for providing a functional style matching language and high performance token stream processor and matching system. A query compiler may be used to generate a matching engine which ingests input tokens received from a tokenizer. Tokens may be expanded during the compiler phase and may be used to pre-populate a matching engine with interesting forms of the words. Both the tokenizer and the matching engine agree on a normalization of inputs. In some implementations, the matching engine utilizes a mixed push/poll architecture, which increases the speed of matching while reducing memory requirements. In some implementations, the matching engine is able to match all queries in a single pass over an input token stream without backtracking. In some implementations, the query compiler and matching engine merge multiple queries into a unified matching engine which outputs which (if any) input queries are matched by the input.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.