GraPS: A graph publish/subscribe middleware

Middleware 2015 - Proceedings of the 16th Annual Middleware Conference

Volumn , Issue , 2015, Pages 1-12

  Cañas, César ^a   Pacheco, Eduardo ^a   Kemme, Bettina ^a   Kienzle, Jörg ^a   Jacobsen, Hans Arno ^b  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Graphs; Publish subscribe; Social networks

Indexed keywords

INFORMATION DISSEMINATION; PUBLISHING; SEMANTICS; SOCIAL NETWORKING (ONLINE);

APPLICATION SCENARIO; GRAPHS; INFORMATION DOMAINS; MODEL-BASED OPC; POINTS OF INTEREST; PUBLISH/SUBSCRIBE; PUBLISH/SUBSCRIBE MIDDLEWARES; SEMANTIC INFORMATION;

MIDDLEWARE;

EID: 84966723098     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2814576.2814812     Document Type: Conference Paper

References (25)

1. R. Angles and C. Gutierrez. Survey of graph database models. ACM Computing Surveys, 40(1), 2008.
2. R. Barazzutti, T. Heinze, A. Martin, E. Onica, P. Felber, C. Fetzer, Z. Jerzak, M. Pasin, and E. Riviere. Elastic scaling of a high-throughput content-based publish/subscribe engine. In ICDCS, pages 567{576, 2014.
3. C. Ca~nas, K. Zhang, B. Kemme, J. Kienzle, and A. Jacobsen. Publish/subscribe network designs for multiplayer games. In Middleware, pages 241{252. ACM, 2014.
4. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computing Systems, 19(3):332{383, 2001.
5. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications, 20(8):1489{1499, 2002.
6. A. K. Y. Cheung and H.-A. Jacobsen. Load balancing content-based publish/subscribe systems. Trans. on Computing Systems, 28(4):9:1{9:55, Dec. 2010.
7. G. Chockler, I. Keidar, and R. Vitenberg. Group communication specifications: A comprehensive study. ACM Computing Surveys, 33(4):427{469, 2001.
8. G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg. Constructing scalable overlays for pub-sub with many topics. In PODC, pages 109{118, 2007.
9. G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg. Spidercast: A scalable interest-aware overlay for topic-based pub/sub communication. In DEBS, pages 14{25, 2007.
10. J. Gascon-Samson, F.-P. Garcia, B. Kemme, and J. Kienzle. Dynamoth: A scalable pub/sub middleware for latency-constrained applications in the cloud. In ICDCS, 2015, to appear.
11. M. Han, K. Daudjee, K. Ammar, M. T. Ozsu, X. Wang, and T. Jin. An experimental comparison of pregel-like graph processing systems. PVLDB, 7(12):1047{1058, 2014.
12. H. Jacobsen, A. K. Y. Cheung, G. Li, B. Maniymaran, V. Muthusamy, and R. S. Kazemzadeh. The PADRES publish/subscribe system. In Principles and Applications of Distributed Event-Based Systems, pages 164{205. IGI Global, 2010.
13. Z. Khayyat, K. Awara, A. Alonazi, H. Jamjoom, D. Williams, and P. Kalnis. Mizan: A system for dynamic load balancing in large-scale graph processing. In Eurosys, pages 169{182, 2013.
14. J. Kienzle, C. Verbrugge, B. Kemme, A. Denault, and M. Hawker. Mammoth: A Massively Multiplayer Game Research Framework. In Foundations of Digital Games, pages 308 { 315. ACM Press, April 2009.
15. M. Li, F. Ye, M. Kim, H. Chen, and H. Lei. A scalable and elastic publish/subscribe service. In IPDPS, pages 1254{1265, 2011.
16. H. Liu, M. Petrovic, H.-A. Jacobsen, and Z. Wu. Optimized Cluster-based Filtering Algorithm for Graph Metadata. Information Sciences, 181(24):5468{5484, December 2011.
17. Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin, and J. M. Hellerstein. Distributed graphlab: A framework for machine learning in the cloud. PVLDB, 5(8):716{727, 2012.
18. G. Malewicz, M. H. Austern, A. J. C. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski. Pregel: A system for large-scale graph processing. In International Conference on Management of Data, pages 135{146, 2010.
19. D. Nicoara, S. Kamali, K. Daudjee, and L. Chen. Hermes: Dynamic partitioning for distributed social network graph databases. In EDBT, pages 25{36, 2015.
20. M. Petrovic, H. Liu, and H. Jacobsen. G-topss: Fast filtering of graph-based metadata. In WWW, pages 539{547, 2005.
21. P. R. Pietzuch and J. Bacon. Hermes: A distributed event-based middleware architecture. In ICDCS Workshops '02), pages 611{618, 2002.
22. S. Salihoglu and J. Widom. GPS: A graph processing system. In Conference on Scientific and Statistical Database Management, SSDBM, 2013.
23. V. Setty, M. Van Steen, R. Vitenberg, and S. Voulgaris. Poldercast: Fast, robust, and scalable architecture for p2p topic-based pub/sub. In Middleware, pages 271{291, 2012.
24. S. Uppoor, O. Trullols-Cruces, M. Fiore, and J. M. Barcelo-Ordinas. Generation and analysis of a large-scale urban vehicular mobility dataset. Trans. on Mobile Computing, 13(5):1061{1075, 2014.
25. Y. Zhao, K. Kim, and N. Venkatasubramanian. Dynatops: A dynamic topic-based publish/subscribe architecture. In DEBS, pages 75{86, 2013.