Abstract | ||
---|---|---|
Event matching is a critical component of large-scale content-based publish/subscribe systems. However, most existing methods suffer from a dramatic performance degradation when the system scales up. In this paper, we present TAMA (Table Match), a highly efficient content-based event matching and forwarding engine. We consider range-based attribute constraints that are widely used in real-world applications. TAMA employs approximate matching to provide fast event matching against an enormous amount of subscriptions. To this end, TAMA uses a hierarchical indexing table to store subscriptions. Event matching in TAMA becomes the query to this table, which is substantially faster than traditional methods. In addition, the false positive rate of matching events in TAMA can be adjusted by tuning the size of the matching table, which makes TAMA favorable in practice. We implement TAMA as a forwarding component in Siena and conduct extensive experiments with realistic settings. The results demonstrate that TAMA has a significantly faster event matching speed compared to existing methods, and only incurs a small fraction of false positives. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ICDCS.2011.67 | ICDCS |
Keywords | Field | DocType |
efficient content-based event matching,fast event,content-based event matching,approximate matching,false positive,tama,event matching,faster event,attribute constraint,content-based publish/subscribe,hierarchical indexing table,forwarding engine,pattern matching,indexing,large-scale content-based publish/subscribe systems,performance degradation,existing method,matching table,large-scale content-based network,approximate event processing,critical component,boolean expression,towards approximate event processing,middleware,message passing,table match,approximate event matching,indexation,publish subscribe,memory management,impedance matching,indexing terms,engines,false positive rate | False positive rate,Computer science,Search engine indexing,Complex event processing,Real-time computing,Memory management,Pattern matching,Boolean expression,Message passing,Distributed computing,False positive paradox | Conference |
ISSN | ISBN | Citations |
1063-6927 E-ISBN : 978-0-7695-4364-2 | 978-0-7695-4364-2 | 13 |
PageRank | References | Authors |
0.61 | 23 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yaxiong Zhao | 1 | 115 | 7.18 |
Jie Wu | 2 | 8307 | 592.07 |