Optimizing publish/subscribe matching for non-wildcarded topics
US8250032B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 2, 2009 |
| Grant date | Aug 21, 2012 |
| Priority date | — |
| Expiry date | Jul 29, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, a system and a computer program product for matching a publication to at least one subscriber are disclosed. After receiving a publication request, a matching engine accesses a hash table to determine whether there is a non-wildcarded match corresponding to the publication request. If the matching engine finds the non-wildcarded match in the hash table, the matching engine omits validating a topic of the publication and provides the non-wildcarded match to the broker device without waiting for a result of searching a wildcarded match. Otherwise, the matching engine validates the topic of the publication. The matching engine also starts to search a wildcarded match in a wildcarded subscription data store. Upon finding the wildcarded match, the matching engine provides the wildcarded match to the broker device. The matching engine provides each result of the findings asynchronously to the broker device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.