Filter merging for efficient information dissemination

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3760 LNCS, Issue , 2005, Pages 274-291

  Tarkoma, Sasu ^a   Kangasharju, Jaakko ^a  

^a HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

Author keywords

Distributed event based computing; Publish subscribe

Indexed keywords

CONTENT BASED RETRIEVAL; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; FORMAL LANGUAGES; HIERARCHICAL SYSTEMS; ROUTERS;

DISTRIBUTED EVENT-BASED COMPUTING; FILTERING LANGUAGE; PEER-TO-PEER ROUTING; PUBLISH/SUBSCRIBE;

INFORMATION DISSEMINATION;

EID: 33646709232     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11575771_19     Document Type: Conference Paper

References (17)

1. Betz, K.: A scalable stock web service. In: Proceedings of the 2000 International Conference on Parallel Processing, Workshop on Scalable Web Services, Toronto, Canada, IEEE Computer Society (2000) 145-150
2. Bharambe, A.R., Rao, S., Seshan, S.: Mercury; A scalable publish-subscribe system for Internet games. In: Proceedings of the 1st Workshop on Network and System Support for Games, Braunschweig, Germany, ACM Press (2002) 3-9
3. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems 19 (2001) 332-383
4. Tarkoma, S., Kangasharju, J.: A data structure for content-based routing. In Hamza, M.H., ed.: Ninth IASTED International Conference on Internet and Multimedia Systems and Applications, ACTA Press (2005) 95-100
5. Muhl, G., Piege, L., Gärtner, P.C., Buchmann, A.P.: Evaluating advanced routing algorithms for content-based publish/subscribe systems. In Boukerche, A., Das, S.K., Majumdar, S., eds.: The Tenth IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2002), Fort Worth, TX, USA, IEEE Press (2002) 167-176
6. Mühl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology (2002)
7. Carzaniga, A., Rutherford, M.J., Wolf, A.L.: A routing scheme for content-based networking. In: Proceedings of IEEE INFOCOM 2004, Hong Kong, China, IEEE (2004)
8. Böhm, G., Berchtold, S., Keim, D.A.: Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33 (2001) 322-373
9. Crespo, A., Buyukkokten, O., Garcia-Molina, H.: Query merging: Improving query subscription processing in a multicast environment. IEEE Trans. on Knowledge and Data Engineering (2003) 174-191
10. Wang, Y.M., Qiu, L., Achlioptas, D., Das, G., Larson, P., Wang, H.J.: Subscription partitioning and routing in content-based publish/subscribe networks. In D.Malkhi(Ed.), ed.: Distributed algorithms. Volume 2508/2002 of Lecture Notes in Computer Science. (2002)
11. Wang, Y.M., Qiu, L., Verbowski, C., Achlioptas, D., Das, G., Larson, P.: Summary-based routing for content-based event distribution networks. SIGCOMM Comput. Commun. Rev. 34 (2004) 59-74
12. Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13 (1970) 422-426
13. Triantafillou, P., Economides, A.: Subscription summaries for scalability and efficiency in publish/subscribe systems. In Bacon, J., Fiege, L., Guerraoui, R., Jacobsen, A., Mühl, G., eds.: In Proceedings of the 1st International Workshop on Distributed Event-Based Systems (DEBS'02). (2002)
14. Triantafillou, P., Economides, A.A.: Subscription summarization: A new paradigm for efficient publish/subscribe systems. In: ICDCS, IEEE Computer Society (2004) 562-571
15. Department of Computer Science, University of Colorado: Siena Java language API and server code (2005)
16. Antollini, J., Antollini, M., Guerrero, P., Cilia, M.: Extending Rebeca to support concept-based addressing. In: First Argentine Symposium on Information Systems (ASIS 2004). (2004)
17. Mühl, G.: Generic constraints for content-based publish/subscribe systems. In Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M., eds.: Proceedings of the 6th International Conference on Cooperative Information Systems (CoopIS'01). Volume 2172 of LNCS., Trento, Italy, Springer-Verlag (2001) 211-225