MICS: An Efficient Content Space Representation Model for Publish/Subscribe Systems

Proceedings of the 3rd ACM International Conference on Distributed Event-Based Systems, DEBS 2009

Volumn 2009-January, Issue , 2009, Pages

  Jafarpour, Hojjat ^a   Mehrotra, Sharad ^a   Venkatasubramanian, Nalini ^a   Montanari, Mirko ^b  

^a Irvine   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

event notification; publish subscribe

Indexed keywords

INDEXING (OF INFORMATION); PUBLISHING;

CONTENT MATCHING; CONTENT-BASED PUBLISH/SUBSCRIBE SYSTEMS; EVENT NOTIFICATION; LARGE AMOUNTS; PUBLISH/SUBSCRIBE; PUBLISH/SUBSCRIBE SYSTEM; REPRESENTATION MODEL; SPEED UP; SUBSCRIPTION COVERINGS; SUBSCRIPTION MANAGEMENT;

MERGING;

EID: 85139857286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1619258.1619268     Document Type: Conference Paper

References (23)

1. P. Th. Eugster, P. A. Felber, R. Guerraoui and A.M. Kermarrec, The many faces of publish/subscribe. ,ACM Computing Surveys, Vol 35(2), June 2003.
2. A. Carzaniga, D.S. Rosenblum, and A.L. Wolf, Design and Evaluation of a Wide-Area Event Notification Service, ACM Transactions on Computer Systems, 19(3):332-383, Aug 2001.
3. P. Costa, M. Migliavacca, G. P. Picco and G. Cugola, Epidemic Algorithms for Reliable Content-Based Publish-Subscribe: An Evaluation. In Proceedings of ICDCS 2004, pp. 552-561.
4. A. M. Ouksel, O. Jurca, I. Podnar and K. Aberer, Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems, In proceedings of Middleware 2006, pp. 121-140.
5. H. Jafarpour, B. Hore, S. Mehrotra and N. Venkatasubramanian. Subscription Subsumption Evaluation for Content-based Publish/Subscribe Systems, In proceedings of Middleware 2008, pp. 62-81.
6. G. Li, S. Hou and H.A. Jacobsen, A Unified Approach to Routing, Covering and Merging in Publish/Subscribe Systems Based on Modified Binary Decision Diagrams, In proceedings of IEEE ICDCS 2005, pp. 447-457.
7. G. Mühl. Large-scale content-based publish/subscribe systems. Ph.D Dissertation, University of Darmstadt, September 2002.
8. P. Triantafillou, A. Economides, Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe Systems , In proceedings of ICDCS 04 , pp. 562-571.
9. S. Tarkoma, Chained forests for fast subsumption matching. DEBS 2007, pp. 97-102.
10. 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, In proceedings of ACM SIGMOD 2001, pp. 115126.
11. S. Bittner and A. Hinze, The arbitrary Boolean publish/subscribe model: making the case. DEBS 2007, pp. 226-237.
12. Z. Jerzak and C. Fetzer, Bloom filter based routing for content-based publish/subscribe. DEBS 2008, pp 71-81.
13. A. Carzaniga and A. L. Wolf, Forwarding in a Content-Based Network, In proceedings of ACM SIGCOMM 2003 pp. 163-174.
14. Srivastava, D., Subsumption and indexing in constraint query languages with linear arithmetic constraints. Annals of Mathematics and Artificial Intelligence. 8 (1992), pp. 315343.
15. A. Crespo, O. Buyukkokten, H. Garcia-Molina: Query Merging, Improving Query Subscription Processing in a Multicast Environment. IEEE Trans. Knowl. Data Eng. 15(1): pp. 174-191, (2003).
16. B. Moon, H. V. Jagadish, C. Faloutsos, J. H. Saltz, Analysis of the Clustering Properties of the Hilbert Space-Filling Curve. IEEE Trans. Knowl. Data Eng. 13(1): pp.124-141, (2001).
17. H.V. Jagadish, Linear Clustering of Objects with Multiple Attributes, In Proceeding of ACM SIGMOD 1990, pp. 332-342.
18. T. Cormen, C. Lieserson, R. Rivest, and C. Stein, "Introduction to Algorithms", second ed. MIT Press, 2001.
19. P. Costa, G. P. Picco, Semi-Probabilistic Content-Based Publish-Subscribe. In proceedings of ICDCS 2005, pp. 575-585.
20. A. Gupta, O. D. Sahin, D. Agrawal and A. El Abbadi, Meghdoot: content-based publish/subscribe over P2P networks, In proceedings of Middleware 2004, pp. 254-273.
21. E. Keogh, K. Chakrabarti, M. Pazzani and S. Mehrotra, Locally adaptive dimensionality reduction for indexing large time series databases, In proceedings of ACM SIGMOD 2001, pp. 151-162.
22. A. Riabov, Z. Liu, J. L. Wolf, P. S. Yu and L. Zhang, Clustering Algorithms for Content-Based Publication-Subscription Systems. In proceedings of ICDCS 2002, pp. 133-42.
23. Z. Shen and S. Tirthapura , Approximate Covering Detection among Content-Based Subscriptions using Space Filling Curves. In proceedings of ICDCS 2007.