An Efficient Primitive Subscription Matching Algorithm for RFID Applications

Pub/Sub systems can facilitate monitoring and managing objects for RFID applications. To fully support RFID applications, Pub/Sub systems should provide the means of subscribing RFID tags and the corresponding efficient matching algorithm. This paper provides the management mechanism and matching algorithm for primitive subscriptions whose specification permits to subscribe RFID codes. Our approach organizes clustered subscriptions into a covering forest and then executes primitive subscription matching on the basis of multi-level predicate indexes. Experiments are also conducted to evaluate the performance and overhead of our algorithm.

[1]  Marcos K. Aguilera,et al.  Matching events in a content-based subscription system , 1999, PODC '99.

[2]  Bo Meng.  Analyzing and Improving Internet Voting Protocol , 2007 .

[3]  Jaswinder Pal Singh,et al.  Analysis and algorithms for content-based event matching , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[4]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[5]  Beihong Jin,et al.  Composite Subscription and Matching Algorithm for RFID Applications , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[6]  Beihong Jin,et al.  Subscribing and Matching RFID-Related Events , 2007, IEEE International Conference on e-Business Engineering (ICEBE'07).

[7]  Hans-Arno Jacobsen,et al.  Predicate matching and subscription matching in Publish/Subscribe systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[8]  Hans-Arno Jacobsen,et al.  A Unified Approach to Routing, Covering and Merging in Publish/Subscribe Systems Based on Modified Binary Decision Diagrams , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[10]  Helmut Veith,et al.  Efficient filtering in publish-subscribe systems using binary decision diagrams , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.