A random projection approach to subscription covering detection in publish/subscribe systems

Proceedings of the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2007

Volumn , Issue , 2007, Pages 362-369

  Tran, Duc A ^a   Nguyen, Thinh ^b  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^b Oregon State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL CONFERENCES; PUBLISH/SUBSCRIBE SYSTEMS; RANDOM PROJECTIONS; WORK-SHARING;

RANDOM PROCESSES;

EID: 51349169420     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COLCOM.2007.4553856     Document Type: Conference Paper

References (31)

1. 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 SIGMOD'01: Proceedings of the 2001 ACM SIGMOD international conference on Management of data. New York, NY, USA: ACM Press, 2001, pp. 115-126.
2. G. Cugola, E. D. Nitto, and A. Fuggetta, "The jedi event-based infrastructure and its application to the development of the opss wfms," IEEE Trans. Softw. Eng., vol. 27, no. 9, pp. 827-850, 2001.
3. G. Muhl, "Large-scale content-based publish/subscribe systems," Ph.D. dissertation, Darmstadt University of Technology, 2002.
4. Y. Zhao, D. Sturman, and S. Bhola, "Subscription propagation in highly-available publish/subscribe middleware," in Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware. New York, NY, USA: Springer-Verlag New York, Inc., 2004, pp. 274-293.
5. 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, March 2004.
6. R. Chand and P. Felber, "Xnet: A reliable content based publish subscribe system," in IEEE Symposium on Reliable Distributed Systems, Florianopolis, Brazil, October 2004, pp. 264-273.
7. 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 ICDCS'05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05). Washington, DC, USA: IEEE Computer Society, 2005, pp. 447-457.
8. P. Triantafillou and A. Economides, "Subscription summarization: A new paradigm for efficient publish/subscribe systems," in ICDCS'04: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04). Washington, DC, USA: IEEE Computer Society, 2004, pp. 562-571.
9. A. M. Ouksel, O. Jurca, I. Podnar, and K. Aberer, "Efficient probabilistic subsumption checking for content-based publish/subscribe systems." in ACM/IFIP/USENIX 7th International Middleware Conference, 2006, pp. 121-140.
10. Z. Shen and S. Tirthapura, "Approximate covering detection among content-based subscriptions using space filling curves," in IEEE International Conference on Distributed Computing Systems, Toronto, Canada, June 2007.
11. B. Chazelle, "Lower bounds for orthogonal range searching: I. the reporting case," J. ACM, vol. 37, no. 2, pp. 200-212, 1990.
12. J. JáJá, C. W. Mortensen, and Q. Shi, "Space-efficient and fast algorithms for multidimensional dominance reporting and counting." in 15th International Symposium on Algorithms and Computation, 2004, pp. 558-568.
13. G. H. Golub and C. F. V. Loan, Matrix computations (3rd ed.). Baltimore, MD, USA: Johns Hopkins University Press, 1996.
14. H. Edelsbrunner and M. H. Overman, "On the equivalence of some rectangle problems." Inf. Process. Lett., vol. 14, no. 3, pp. 124-127, 1982.
15. M. de Berg, M. van Kreveld, M. Overman, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed. Springer-Verlag, 2000.
16. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content addressable network," in ACM SIGCOMM, San Diego, CA, August 2001, pp. 161-172.
17. I. Stoica, R. Morris, D. Karger, M. Kaashock, and H. Balakrishman, "Chord: A scalable peer-to-peer lookup protocol for internet applications," in ACM SIGCOMM, San Diego, CA, August 2001, pp. 149-160.
18. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, November 2001, pp. 329-350.
19. M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron, "SCRIBE: A large-scale and decentralized application-level multicast infrastructure," IEEE Journal on Selected Areas in communications (JSAC), vol. 20, no. 8, pp. 1489-1499, 2002.
20. A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi, "Meghdoot: content-based publish/subscribe over p2p networks," in Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware. New York, NY, USA: Springer-Verlag New York, Inc., 2004, pp. 254-273.
21. W. W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A. P. Buchmann, "A peer-to-peer approach to content-based publish/subscribe," in DEBS'03: Proceedings of the 2nd international workshop on Distributed eventbased systems. New York, NY, USA: ACM Press, 2003, pp. 1-8.
22. I. Aekaterinidis and P. Triantafillou, "Internet scale string attribute publish/subscribe data networks," in CIKM'05: Proceedings of the 14th ACM international conference on Information and knowledge management. New York, NY, USA: ACM Press, 2005, pp. 44-51.
23. S. Voulgaris, E. Rivire, A.-M. Kermarrec, and M. van Steen, "Sub-2-sub: Self-organizing content-based publish subscribe for dynamic large scale collaborative networks," in 5th Int'l Workshop on Peer-to-Peer Systems (IPTPS 2006), 2006.
24. S. Voulgaris, D. Gavidia, and M. van Steen, "Cyclon: Inexpensive membership management for unstructured p2p overlays," Journal of Network and Systems Management, vol. 13, no. 2, June 2005.
25. J. Gough and G. Smith, "Efficient recognition of events in a distributed system," in In Proceedings of the 18th Australasian Computer Science Conference, Adelaide, Australia, Feb. 1995.
26. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra, "Matching events in a content-based subscription system," in PODC'99: Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing. New York, NY, USA: ACM Press, 1999, pp. 53-61.
27. A. Campailla, S. Chaki, E. M. Clarke, S. Jha, and H. Veith, "Efficient filtering in publish-subscribe systems using binary decision," in International Conference on Software Engineering, 2001, pp. 443-452.
28. T. W. Yan and H. Garcia-Molina, 'The sift information dissemination system," ACM Trans. Database Syst., vol. 24, no. 4, pp. 529-565, 1999.
29. G. Muhl, L. Fiege, and A. P. Buchmann, "Filter similarities in contentbased publish/subscribe systems," in ARCS'02: Proceedings of the International Conference on Architecture of Computing Systems. London, UK: Springer-Verlag, 2002, pp. 224-240.
30. A. Crespo, O. Buyukkokten, and H. Garcia-Molina, "Query merging: Improving query subscription processing in a multicast environment," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 1, pp. 174-191, 2003.
31. Z. Shen, S. Tirthapura, and S. Aluru, "Indexing for subscription covering in publish-subscribe systems," in ISCA 18th International Conference on Parallel and Distributed Computing Systems (PDCS), 2005.