Index building concurrent with table modifications and supporting long values
US-9424297-B2 · Aug 23, 2016 · US
Apparatus and method for parallel regular expression matching
US8990232B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-8990232-B2 |
| Application number | US-201213472318-A |
| Country | US |
| Kind code | B2 |
| Filing date | May 15, 2012 |
| Priority date | May 15, 2012 |
| Publication date | Mar 24, 2015 |
| Grant date | Mar 24, 2015 |
How to read this patent
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
- Title
What the patent document calls the invention.
- Abstract
A short plain-language summary of the technical disclosure.
- Assignees and inventors
Who owns or filed the patent and who is credited as inventor.
- Key dates
Filing, priority, publication, and grant dates set the timeline.
- First independent claim
The legal scope of protection — read this for what is actually claimed.
- CPC / IPC classifications
Technology tags used to group this patent with similar filings.
- Citations and related patents
Prior art links and similar publications in this corpus.
Abstract
Official abstract text for this publication.
A regular expression matching hardware implementation comprises two tightly coupled hardware engines. A regex engine performs state transitions and accepts (as matching) or rejects (as not matching) an input string. The regex engine takes also care of the logic of the operators and deals with the complexity of the state machine. A lookup engine reads characters from an input (e.g., tape, memory, network packets, or the like), and provides them to the regex engine. A preprocessing procedure transforms a regular expression into a regex state transition table and a lookup table, for use by the regex engine and lookup engine, respectively. The two hardware engines are synchronized by a global state machine. The regex engine advances the state machine, and the lookup engine reads it.
First claim
Opening claim text (preview).
What is claimed is: 1. A method of matching a stream of characters against a predetermined regular expression, implemented using computational hardware comprising at least two hardware engines, the at least two hardware engines comprising a lookup engine and a regex engine, the method comprising: obtaining a transition table representing the regular expression as a graph comprising one or more input-conditional state transition specifications not limited to single-character inputs…
Assignees
Inventors
Classifications
Physics · mapped topic
- G06F17/30495Primary
Physics · mapped topic
Electricity · mapped topic
Physics · mapped topic
Electricity · mapped topic
Patent family
Related publications grouped by family.
External sources
Next steps
Free tools are coming soon. Tell us what you want to track and we'll notify you.
Frequently asked questions
Answers are generated from the same data shown on this page.
- What does patent US8990232B2 cover?
- A regular expression matching hardware implementation comprises two tightly coupled hardware engines. A regex engine performs state transitions and accepts (as matching) or rejects (as not matching) an input string. The regex engine takes also care of the logic of the operators and deals with the complexity of the state machine. A lookup engine reads characters from an input (e.g., tape, memory…
- Who is the assignee on this patent?
- Rossi Frederic, Ericsson Telefon Ab L M
- What technology area does this patent fall under?
- Primary CPC classification G06F17/30495. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Mar 24 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
- What related patents are in patentsdb?
- We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).