research-article

Tackling variety in event-based systems

Authors:

Souleiman Hasan,

Edward CurryAuthors Info & Claims

DEBS '15: Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems

Pages 256 - 265

https://doi.org/10.1145/2675743.2774215

Published: 24 June 2015 Publication 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.

[2]

L. Atzori, A. Iera, and G. Morabito. The internet of things: A survey. Computer Networks, 54(15):2787--2805, 2010.

Digital Library

[3]

P. R. Carlile. Transferring, translating, and transforming: An integrative framework for managing knowledge across boundaries. Organization science, 15(5):555--568, 2004.

Digital 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.

[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.

Digital Library

[6]

D. Chandler. Semiotics: the basics. Routledge, 2007.

[7]

G. Cheng, W. Ge, H. Wu, and Y. Qu. Searching semantic web objects based on class hierarchies. In LDOW, 2008.

[8]

E. F. Codd. A relational model of data for large shared data banks. Commun. ACM, 13(6):377--387, June 1970.

Digital 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.

Digital 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.

[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.

Digital 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.

[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.

Digital Library

[14]

E. Gabrilovich and S. Markovitch. Computing semantic relatedness using wikipedia-based explicit semantic analysis. In IJCAI, volume 7, pages 1606--1611, 2007.

Digital Library

[15]

A. Gal. Uncertain schema matching. Synthesis Lectures on Data Management, 3(1):1--97, 2011.

[16]

P. Gärdenfors. Conceptual spaces: The geometry of thought. MIT press, 2004.

[17]

Y. Genovese and S. Prentice. Pattern-based strategy: Getting value from big data. Gartner Special Report (June 2011), 2011.

[18]

M. Gupta, R. Li, Z. Yin, and J. Han. Survey on social tagging techniques. ACM SIGKDD Explorations Newsletter, 12(1):58--72, 2010.

Digital Library

[19]

S. Harnad. The symbol grounding problem. Physica D: Nonlinear Phenomena, 42(1):335--346, 1990.

Digital Library

[20]

Z. S. Harris. Distributional structure. Word, 10:146--162, 1954.

[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.

Digital 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.

Digital Library

[23]

S. Hasan and E. Curry. Thingsonomy: Tackling Variety in Internet of Things Events. IEEE Internet Computing, 19(2):10--18, 2015.

[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.

Digital 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.

Digital Library

[26]

I. T. U. (ITU). World Telecommunication/ICT Indicators database, 2014, Last accessed January 2015.

[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.

Digital Library

[28]

A. Lenci. Distributional semantics in linguistic and cognitive research. Italian journal of linguistics, 20(1):1--31, 2008.

[29]

C. D. Manning, P. Raghavan, and H. Schütze. Introduction to information retrieval, volume 1. Cambridge university press Cambridge, 2008.

Digital 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.

[31]

G. Mühl, L. Fiege, and P. Pietzuch. Distributed event-based systems, volume 1. Springer, 2006.

Digital Library

[32]

Organization for Economic Co-operation and Development (OECD). Machine-to-Machine Communications: Connecting Billions of Devices. 2012.

[33]

N. W. Paton and O. Díaz. Active database systems. ACM Comput. Surv., 31(1):63--103, Mar. 1999.

Digital 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.

Digital 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.

[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.

Digital 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.

Digital 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.

[39]

C. Shannon and W. Weaver. The Mathematical Theory of Communication. University of Illinois Press, 1949.

Digital Library

[40]

L. Von Bertalanffy. General system theory. General systems, 1(1), 1956.

[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.

Digital Library

Cited By

Yadav PSalwala DDas DCurry E(2020)Knowledge Graph Driven Approach to Represent Video Streams for Spatiotemporal Event Pattern Matching in Complex Event ProcessingInternational Journal of Semantic Computing10.1142/S1793351X2050005114:03(423-455)Online publication date: 29-Oct-2020
https://doi.org/10.1142/S1793351X20500051
Yadav PCurry E(2019)VEKG: Video Event Knowledge Graph to Represent Video Streams for Complex Event Pattern Matching2019 First International Conference on Graph Computing (GC)10.1109/GC46384.2019.00011(13-20)Online publication date: Sep-2019
https://doi.org/10.1109/GC46384.2019.00011

Index Terms

Tackling variety in event-based systems
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction
    2. Search engine architectures and scalability
      1. Distributed retrieval
      2. Peer-to-peer retrieval
  2. Information storage systems
    1. Storage architectures
      1. Distributed storage
2. Networks
  1. Network protocols
    1. Transport protocols
  2. Network types
    1. Public Internet

Recommendations

Interoperability of Security-Enabled Internet of Things

The future Internet will embrace the intelligence of Web 3.0 and the omnipresence of every day connected objects. The later was envisioned as the Internet of Things. Security and interoperability concerns are hindering the service innovations using the ...
Thingsonomy: Tackling Variety in Internet of Things Events
The Internet of Things (IoT) will connect billions of devices to the Internet and create a large-scale dynamic and open environment with high heterogeneity. To assure rapid adoption of IoT applications, application developers and users need to be ...
Semantics based service orchestration in IoT
SAICSIT '17: Proceedings of the South African Institute of Computer Scientists and Information Technologists

Internet of Things (IoT) presents a dynamic global revolution in the Internet where physical and virtual "things" communicate and share information. There arises a need to allow heterogeneous "things" to seamlessly interoperate, interact and exchange ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

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

General Chairs:
Frank Eliassen
University of Oslo, Norway
,
Roman Vitenberg
University of Oslo, Norway

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 June 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Science Foundation Ireland (SFI)
European Commission

Conference

DEBS '15

Sponsor:

DEBS '15: The 9th ACM International Conference on Distributed Event-Based Systems

June 29 - July 3, 2015

Oslo, Norway

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
162
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yadav PSalwala DDas DCurry E(2020)Knowledge Graph Driven Approach to Represent Video Streams for Spatiotemporal Event Pattern Matching in Complex Event ProcessingInternational Journal of Semantic Computing10.1142/S1793351X2050005114:03(423-455)Online publication date: 29-Oct-2020
https://doi.org/10.1142/S1793351X20500051
Yadav PCurry E(2019)VEKG: Video Event Knowledge Graph to Represent Video Streams for Complex Event Pattern Matching2019 First International Conference on Graph Computing (GC)10.1109/GC46384.2019.00011(13-20)Online publication date: Sep-2019
https://doi.org/10.1109/GC46384.2019.00011

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents