MESA: An Efficient Matching Scheme in Content-Based Publish/Subscribe System with Simplified Bayesian Approach

Proceedings - 2017 3rd International Conference on Big Data Computing and Communications, BigCom 2017

Volumn , Issue , 2017, Pages 208-217

  Wang, Qixu ^a   Chen, Dajiang ^a,b   Ding, Zhe ^a   Qin, Zhen ^a   Qin, Zhiguang ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Bayesian networks; content based publish subscribe system; filter; matching; probabilistic skylines

Indexed keywords

BAYESIAN NETWORKS; LARGE SCALE SYSTEMS; MESSAGE PASSING;

ASYNCHRONOUS COMMUNICATION; BAYESIAN APPROACHES; CONTENT-BASED PUBLISH/SUBSCRIBE SYSTEMS; FILTER; MATCHING; MISSION CRITICAL SYSTEMS; PROBABILISTIC SKYLINES; REAL-WORLD SCENARIO;

BIG DATA;

EID: 85030984649     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIGCOM.2017.42     Document Type: Conference Paper

References (56)

1. M. Cinque, C. D. Martino, and C. Esposito, "On data dissemination for large-scale complex critical infrastructures," Computer Networks, vol. 56, no. 4, pp. 1215C1235, 2012.
2. C. Esposito, M. Ciampi, and G. De Pietro, "An event-based notification approach for the delivery of patient medical information," Information Systems, vol. 39, pp. 22C44, 2014.
3. P. O'Donovan, K. Leahy, K. Bruton, et al., "An industrial big data pipeline for data-driven analytics maintenance applications in large-scale smart manufacturing facilities," Journal of Big Data, vol. 2, no. 1, pp. 25, 2015.
4. B. Thuraisingham, "Big data security and privacy," in Proceedings of the 5th ACM Conference on Data and Application Security and Privacy, ACM, pp. 279-280, 2015.
5. H. K. Patil and R. Seshadri, "Big data security and privacy issues in healthcare," in IEEE International Congress on Big Data 2014, pp. 762-765, 2014.
6. P. Bellavista, A. Corradi and A. Reale, "Quality of service in wide scale PublishlSubscribe systems," IEEE Communications Surveys and Tutorials, vol. 16, no. 3, pp. 1591-1616, 2014.
7. Y. Tekin and O. K. Sahingoz, "A Publish/Subscribe messaging system for wireless sensor networks," in IEEE Sixth International Conference on Digital Information and Communication Technology and its Applications (DICTAP), pp. 171-176, 2016.
8. H. A. Jacobsen, "Content-based publish/subscribe," Encyclopedia of Database Systems, Springer US, 2009, pp. 464-466.
9. P. T. Eugster, P. A. Felber, R. Guerraoui, et al., "The many faces of publish/subscribe," ACM computing surveys (CSUR), vol. 35, no. 2, pp. 114-131, 2003.
10. M. K. Aguilera, R. E. Strom, D. C. Sturman, et al., "Matching events in a content-based subscription system," in Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, ACM, pp. 53-61, 1999.
11. Z. Shen and S. Tirthapura, "Approximate covering detection among content-based subscriptions using space filling curves," Journal of Parallel and Distributed Computing, vol. 72, no. 12, pp. 1591-1602, 2012.
12. R. Barazzutti, P. Felber, H. Mercier, et al., "Efficient and confidentiality-preserving content-based publish/subscribe with prefiltering," IEEE Transactions on Dependable and Secure Computing, DOI: 10.1109/TDSC.2015.2449831, to appear.
13. E. J. Fidler and D. F. Tapuska, "Content-filter publish-subscribe system that optimizes interprocess communications," U.S. Patent Application 13/228,850, March 14, 2013.
14. E. Onica, P. Felber, H. Mercier, et al., "Confidentiality-preserving publish/subscribe: a survey," ACM Computing Surveys (CSUR), vol. 49, no. 2, pp. 27, 2016.
15. J. Pei, B. Jiang, X. Lin, et al., "Probabilistic skylines on uncertain data," in Proceedings of the 33rd international conference on Very large data bases, VLDB Endowment, pp. 15-26, 2007.
16. B. Jiang, J. Pei, X. Lin, et al., "Probabilistic skylines on uncertain data: model and bounding-prumng-refining methods," Journal of Intelligent Information Systems, vol. 38, no. 1, pp. 1-39, 2012.
17. R. G. Cowell, P. Dawid, S. L. Lauritzen, et al., "Probabilistic networks and expert systems: Exact computational methods for Bayesian networks," Springer Science and Business Media, 2006.
18. G. F. Cooper and E. Herskovits, "A Bayesian method for the induction of probabilistic networks from data," Machine learning, vol. 9, no. 4, pp. 309-347, 1992.
19. FuseSource. (2017, Feb.) FuseSource customers. [Online]. Available: http://www.w3.org/TR/xmldsig-core
20. Real-Time Innovations (RTI). (2017, Mar.) Industries. [Online]. Available: http://www.rti.com/industries/customers.html
21. PrismTech Ltd. (2017, Mar.) Industry solutions. [Online]. Available: http://www.prismtech.com/openspUce/industry-solutions
22. OMG. (2017, Jan.) Data distribution service (DDS) for Real-Time Systems. [Online]. Available: http://www.omg.org
23. S. Microsystems. (2017, Jan.) Java message service. [Online]. Available: http://docs.sun.com/app/docs/doc/816-5904-10
24. OASIS. (2017, Jan.) Web services notification (WSN). [Online]. Available: http://www.oasis-open.org/
25. A. Consortium. (2017, Jan.) Advanced message queuing protocol. [Online]. Available: http://www.amqp.org
26. G. Mhl, L. Fiege and A. Buchmann, "Publish/Subscribe systems," Trends in Network and Pervasive Computing-ARCS 2002: International Conference on Architecture of Computing Systems, Springer, vol. 2299, pp. 224, 2003.
27. M. A. Tariq, B. Koldehofe, K. Rothermel, "Securing broker-less publish/subscribe systems using identity-based encryption," IEEE transactions on parallel and distributed systems, vol. 25, no. 2, pp. 518-528, 2014.
28. V. Valero, G. Diaz and M. E. Cambronero, "Timed automata modeling and verification for publish-subscribe structures using distributed resources," IEEE Transactions on Software Engineering, vol. 43, no. 1, pp. 76-99, 2017.
29. J. Yang, J. Fan and S. Jiang, "DOCO: An efficient event matching algorithm in content-based publish/subscribe systems," in IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), pp. 200-207, 2016.
30. A. Margara and G. Cugola. "High-performance publish-subscribe matching using parallel hardware," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 1, pp. 126-135, 2014.
31. X. Ma, Y. Wang and X. Pei, "A scalable and reliable matching service for content-based publish/subscribe systems," IEEE Transactions on Cloud Computing, vol. 3, no. 1, pp. 1-13, 2015.
32. S. Qian, J. Cao, Y. Zhu, et al., "REIN: A fast event matching approach for content-based publish/subscribe systems," in IEEE of lNFOCOM, pp. 2058-2066, 2014.
33. L. Dai, C. H. Lung and S. Majumdar, "BFilter: Efficient XML message filtering and matching in publish/subscribe systems," in IEEE Proceedings of GLOBECOM, pp. 1-6, 2010.
34. J. Pei, B. Jiang, X. Lin, et al., "Probabilistic skylines on uncertain data," in Proceedings of the 33rd international conference on Very large data bases, pp. 15-26, 2007.
35. H. Z. Su, E. T. Wang, A. L. P. Chen, "Continuous probabilistic skyline queries over uncertain data streams," in International Conference on Database and Expert Systems Applications, Springer Berlin Heidelberg, pp. 105-121, 2010.
36. B. Jiang, J. Pei, X. Lin, et al., "Probabilistic skylines on uncertain data: model and bounding-priming-refining methods," Journal of Intelligent Information Systems, vol. 38, no. 1, pp. 1-39, 2012.
37. D. Heckerman, D. Geiger and D. M. Chickering, "Learning Bayesian networks: The combination of knowledge and statistical data," Machine learning, vol. 20, no. 3, pp. 197-243, 1995.
38. N. Friedman, M. Linial, I. Nachman, et al., "Using Bayesian networks to analyze expression data," Journal of computational biology, vol. 7, no. 3-4, pp. 601-620, 2000.
39. P. Costa and G. P. Picco, "Semi-probabilistic content-based publish-subscribe," in Proceedings of 25th IEEE International Conference on Distributed Computing Systems, pp. 575-585, 2005.
40. B. Wong and S. Guha, "Quasar: A probabilistic publish-subscribe system for social networks," in Proceedings oflPTP-S, pp. 2, 2008.
41. D. Heckerman, "Bayesian networks for data mining," Data mining and knowledge discovery, vol. 1, no. 1, pp. 79-119, 1997.
42. J. Zhang, G. Cormode, C. M. Procopiuc, et al., "Privbayes: Private data release via Bayesian networks," in Proceedings of the 2014 ACM SIGMOD international conference on Management of data, ACM, pp. 1423-1434, 2014.
43. J. Pearl, T. S. Verma, "A theory of inferred causation," Studies in Logic and the Foundations of Mathematics, vol. 134, pp. 789-811, 1995.
44. G. MM, H. Parzyjegla and M. Prellwitz, "Analyzing content-based publish/subscribe systems," in Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems, ACM, pp. 128-139, 2015.
45. S. Qian, J. Cao, Y. Zhu, et al., "H-Tree: An efficient index structurefor event matcMng in Content-based publish/subscribe systems," IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 6, pp. 1622-1632, 2015.
46. Alibaba Group. (2017, Mar.) Ali Mobile Rec. [Online]. Available: https://tiancM.aUyun.com/datalab/index.htm
47. J. Demsar, T. Curk, A. Erjavec, et al., "Orange: Data rnining toolbox in Python," Journal of Machine Learning Research, vol. 14, no. 1, pp. 2349-2353, 2013.
48. Q. Wang, D. Chen, N. Zhang, et al., "LACS: A lightweight label-based access control scheme in IoT-based 5G caching context," IEEE Access, to be published, DOI: 10.1109/AC-CESS.2017.2678510.
49. D. Chen, Z. Qin, X. Mao, et al., "Smokegrenade: An efficient key generation protocol with artificial interference," IEEE Transactions on Information Forensics and Security, vol. 8, no. 11, pp. 1731-1745, 2013.
50. D. Chen, N. Zhang, Z. Qin, et al., "S2M: A lightweight acoustic fingerprints-based wireless device authentication protocol," IEEE Internet of Things Journal, vol. 4, no. 1, pp. 88-100, 2017.
51. Z. Liu, X. Huang, Z. Hu, et al., "On emerging family of elliptic curves to secure internet of things: Ecc comes of age," IEEE Transactions on Dependable and Secure Computing, to be published, DOI: 10.1109/TDSC.2016.2577022.
52. L. Zhang, X. Y. Li, K. Liu, et al., "Message in a sealed bottle: Privacy preserving friending in mobile social networks," IEEE Transactions on Mobile Computing, vol. 14, no. 9, pp. 18881902, 2015.
53. L. Zhang, X. Y. Li, J. Lei, et al., "Mechanism design for finding experts using locally constructed social referral web," IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 8, pp. 2316-2326, 2015.
54. L. Zhang, X. Y. Li, Y. Liu, et al., "Verifiable private multiparty computation: Ranging and ranking," in Proceedings IEEE INFOCOM, pp. 605-609, 2013.
55. X. Y. Li, P. Yang, Y. Yan, "SPA: Amiost optimal accessing of nonstochastic channels in cognitive radio networks," IEEE Transactions on Mobile Computing, vol. 15, no. 6, pp. 1540-1553, 2016.
56. C. Esposito and M. Ciampi, "On security in publish/subscribe services: A survey," IEEE Communications Surveys and Tutorials, vol. 17, no. 2, pp. 966-997, 2015.