A unified approach to routing, covering and merging in publish/subscribe systems based on modified binary decision diagrams

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages 447-457

  Li, Guoli ^a   Hou, Shuang ^a   Jacobsen, Hans Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; BOOLEAN FUNCTIONS; DATA STRUCTURES; DECISION SUPPORT SYSTEMS; INDEXING (OF INFORMATION); INFORMATION ANALYSIS; ROUTERS; COMPUTER SYSTEMS; MERGING; OPTIMIZATION; SYSTEMS ENGINEERING;

BINARY DECISION DIAGRAMS; BOOLEAN VARIABLES; HISTORIC INFORMATION; DYNAMIC INFORMATION; MODIFIED BINARY DECISION DIAGRAMS (MBD); PUBLICATION ROUTING; PUBLISH/SUBSCRIBE SYSTEMS;

PUBLISHING; ROUTERS;

EID: 27944431765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. JavaBDD package, http://javabdd.sourceforge.net.
2. B. Bollig and I. Wegener. Improving the variable ordering of OBDDs is NP-complete. IEEE Transactions on Computers, 45(9):993-1002, 1996.
3. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, 35(8):677-691, 1986.
4. I. Burcea, H.-A. Jacobsen, E. de Lara, V. Muthusamy, and M. Petrovic. Disconnected Operation in Publish/Subscribe Middleware. 2004 IEEE International Conference on Mobile Data Management.
5. A. Campailla, S. Chaki, E. Clarke, S. Jha, and H. Veith. Efficient filtering in publish-subscribe systems using binary decision diagrams. In ICSE, pages 443-452. IEEE Computer Society, 2001.
6. A. Carzaniga, M. J. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. In Proceedings of IEEE INFOCOM 2004, Hong Kong, China, Mar. 2004.
7. A. Crespo, O.Buyukkokten, and H. Garcia-Molina. Efficient query subscription processing in a multicast environment. ICDE, 2000.
8. G. Cugola, E. D. Nitto, and A. Fuggetta. The JEDI event-based infrastructrue and its application to the development of the OPSS WFMS. IEEE Transactions on Software Engineering, 27(9), 2001.
9. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. SIGMOD Conference, 30(2):115-126, 2001.
10. H. Liu and H.-A. Jacobsen. Modeling uncertainties in Publish/Subscribe System. In In Proceedings of ICDE, 2004.
11. G. Mühl. Large-scale content-based publish/subscribe systems. Ph.D Dissertation, University of Darmstadt, September 2002.
12. L. Opyrchal, M. Astley, J. Auerbach, G. Banavar, R. Strom, and D. Sturman. Exploiting IP multicast in content-based publish-subscribe systems. In IFIP/ACM International Conference on Distributed systems platforms, pages 185-207. Springer-Verlag New York, Inc., 2000.
13. M. Petrovic, I. Burcea, and H.-A. Jacobsen. S-ToPSS - a semantic publish/subscribe system. In Very Large Databases (VLDB'03), Berlin, Germany, September 2003.
14. M. Petrovic, H. Liu, and H.-A. Jacobsen. G-ToPSS - fast filtering of graph-based metadata. In the 14th International World Wide Web Conference (WWW2005, Chiba, Japan, May 2005.
15. C. Trullemans and R. P. Jacobi. A study of the application of binary decision diagrams in multilevel logic synthesis. Thesis, September 1993.
16. Z. Xu and H.-A. Jacobsen. Efficient constraint processing for location-aware computing. In 6th International Conference on Mobile Data Management (MDM'05), Ayia Napa, Cyprus, 2005.