skip to main content
10.1145/2675743.2774215acmconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
research-article

Tackling variety in event-based systems

Published:24 June 2015Publication History

ABSTRACT

Event-based systems follow an interaction model based on three decoupling dimensions: space, time, and synchronization. However, event producers and consumers are tightly coupled by event semantics: types, attributes, and values. That limits scalability in large-scale heterogeneous environments with significant variety such as the Internet of Things (IoT) due to difficulties in establishing semantic agreements at such scales. This paper studies this problem and investigates the suitability of different traditional and emerging approaches for tackling the issue.

References

  1. C. C. Aggarwal, N. Ashish, and A. Sheth. The internet of things: A survey from the data-centric perspective. In Managing and mining sensor data, pages 383--428. Springer, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  2. L. Atzori, A. Iera, and G. Morabito. The internet of things: A survey. Computer Networks, 54(15):2787--2805, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. R. Carlile. Transferring, translating, and transforming: An integrative framework for managing knowledge across boundaries. Organization science, 15(5):555--568, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. Carvalho, C. Calli, A. Freitas, and E. Curry. EasyESA: A low-effort infrastructure for explicit semantic analysis (demonstration paper). In Proceedings of the 13th International Semantic Web Conference (ISWC 2014), pages 177--180, 2014.Google ScholarGoogle Scholar
  5. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Achieving scalability and expressiveness in an internet-scale event notification service. In Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, pages 219--227. ACM, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Chandler. Semiotics: the basics. Routledge, 2007.Google ScholarGoogle Scholar
  7. G. Cheng, W. Ge, H. Wu, and Y. Qu. Searching semantic web objects based on class hierarchies. In LDOW, 2008.Google ScholarGoogle Scholar
  8. E. F. Codd. A relational model of data for large shared data banks. Commun. ACM, 13(6):377--387, June 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Cugola and A. Margara. Processing flows of information: From data stream to complex event processing. ACM Comput. Surv., 44(3):15:1--15:62, June 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. JAsIs, 41(6):391--407, 1990.Google ScholarGoogle ScholarCross RefCross Ref
  11. P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe. ACM Computing Surveys (CSUR), 35(2):114--131, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Ferrara, D. Lorusso, S. Montanelli, and G. Varese. Towards a benchmark for instance matching. In International Workshop on Ontology Matching, The 7th International Semantic Web Conference, page 37, 2008.Google ScholarGoogle Scholar
  13. A. Freitas, J. G. Oliveira, S. O'Riain, E. Curry, and J. C. P. Da Silva. Querying linked data using semantic relatedness: a vocabulary independent approach. In Proceedings of the 16th International Conference on Applications of Natural Language to Information Systems (NLDB), pages 40--51. Springer, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. E. Gabrilovich and S. Markovitch. Computing semantic relatedness using wikipedia-based explicit semantic analysis. In IJCAI, volume 7, pages 1606--1611, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Gal. Uncertain schema matching. Synthesis Lectures on Data Management, 3(1):1--97, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  16. P. Gärdenfors. Conceptual spaces: The geometry of thought. MIT press, 2004.Google ScholarGoogle Scholar
  17. Y. Genovese and S. Prentice. Pattern-based strategy: Getting value from big data. Gartner Special Report (June 2011), 2011.Google ScholarGoogle Scholar
  18. M. Gupta, R. Li, Z. Yin, and J. Han. Survey on social tagging techniques. ACM SIGKDD Explorations Newsletter, 12(1):58--72, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. S. Harnad. The symbol grounding problem. Physica D: Nonlinear Phenomena, 42(1):335--346, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Z. S. Harris. Distributional structure. Word, 10:146--162, 1954.Google ScholarGoogle ScholarCross RefCross Ref
  21. S. Hasan and E. Curry. Approximate semantic matching of events for the internet of things. ACM Trans. Internet Technol., 14(1):2:1--2:23, Aug. 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. S. Hasan and E. Curry. Thematic event processing. In Proceedings of the 15th International Middleware Conference, Middleware '14, pages 109--120, New York, NY, USA, 2014. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. Hasan and E. Curry. Thingsonomy: Tackling Variety in Internet of Things Events. IEEE Internet Computing, 19(2):10--18, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  24. S. Hasan, S. O'Riain, and E. Curry. Approximate semantic matching of heterogeneous events. In Proc. The 6th ACM International Conference on Distributed Event-Based Systems, DEBS '12, pages 252--263, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. Hinze, K. Sachs, and A. Buchmann. Event-based applications and enabling technologies. In Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, DEBS '09, pages 1:1--1:15, New York, NY, USA, 2009. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. I. T. U. (ITU). World Telecommunication/ICT Indicators database, 2014, Last accessed January 2015.Google ScholarGoogle Scholar
  27. D. S. Johnson. Approximation algorithms for combinatorial problems. In Proceedings of the Fifth Annual ACM Symposium on Theory of Computing, STOC '73, pages 38--49, New York, NY, USA, 1973. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. A. Lenci. Distributional semantics in linguistic and cognitive research. Italian journal of linguistics, 20(1):1--31, 2008.Google ScholarGoogle Scholar
  29. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to information retrieval, volume 1. Cambridge university press Cambridge, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. J. Manyika, M. Chui, B. Brown, J. Bughin, R. Dobbs, C. Roxburgh, and A. H. Byers. Big data: The next frontier for innovation, competition, and productivity. 2011.Google ScholarGoogle Scholar
  31. G. Mühl, L. Fiege, and P. Pietzuch. Distributed event-based systems, volume 1. Springer, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Organization for Economic Co-operation and Development (OECD). Machine-to-Machine Communications: Connecting Billions of Devices. 2012.Google ScholarGoogle Scholar
  33. N. W. Paton and O. Díaz. Active database systems. ACM Comput. Surv., 31(1):63--103, Mar. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. M. Petrovic, I. Burcea, and H.-A. Jacobsen. S-topss: semantic toronto publish/subscribe system. In Proceedings of the 29th international conference on Very large data bases - Volume 29, VLDB '03, pages 1101--1104. VLDB Endowment, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. M. J. Reddy. The conduit metaphor: A case of frame conflict in our language about language. Metaphor and thought, 2:164--201, 1979.Google ScholarGoogle Scholar
  36. J. Ross, L. Irani, M. Silberman, A. Zaldivar, and B. Tomlinson. Who are the crowdworkers?: shifting demographics in mechanical turk. In CHI'10 Extended Abstracts on Human Factors in Computing Systems, pages 2863--2872. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. D. E. Rumelhart, J. L. McClelland, P. R. Group, et al. Parallel distributed processing. Explorations in the microstructure of cognition, 2:216--271, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. L. Sanchez, J. A. Galache, V. Gutierrez, J. Hernandez, J. Bernat, A. Gluhak, and T. Garcia. Smartsantander: The meeting point between future internet research and experimentation and the smart cities. In Future Network & Mobile Summit, 2011, pages 1--8. IEEE, 2011.Google ScholarGoogle Scholar
  39. C. Shannon and W. Weaver. The Mathematical Theory of Communication. University of Illinois Press, 1949.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. L. Von Bertalanffy. General system theory. General systems, 1(1), 1956.Google ScholarGoogle Scholar
  41. L. Zeng and H. Lei. A semantic publish/subscribe system. In E-Commerce Technology for Dynamic E-Business, 2004. IEEE International Conference on, pages 32--39, Sept 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Tackling variety in event-based systems

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Conferences
                  DEBS '15: Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems
                  June 2015
                  385 pages
                  ISBN:9781450332866
                  DOI:10.1145/2675743

                  Copyright © 2015 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 24 June 2015

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • research-article

                  Acceptance Rates

                  Overall Acceptance Rate130of553submissions,24%

                  Upcoming Conference

                  DEBS '24

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader