ABSTRACT
This PhD project proposes the theoretical and technological foundations of an approach for decentralized processing of streaming knowledge graphs, where autonomous reasoners may combine individual and collective processing of continuous data. These decentralized stream processors shall be capable of sharing not only data stream knowledge, but also processing duties, using collaboration and negotiation protocols. Moreover, commonly agreed semantic vocabularies will be used to address the high dynamicity of reasoners' knowledge and goals. The approach proposed in this project goes beyond previous works on stream reasoning, enabling the self-organization and coordination among distributed stream reasoners, based on techniques and principles inspired by Multi-Agent systems. On the one hand, it adds the ability to explicate processing goals, capabilities and knowledge, while on the other it exploits potential ways of interconnecting them in ways that expand their combined capacity/efficacy for managing highly dynamic flows of streaming knowledge. Through this approach, efficient local stream processors can establish cooperative processing schemes, respecting data privacy restrictions and data locality requirements through the exchange of streaming Knowledge Graphs.
- Darko Anicic, Paul Fodor, Sebastian Rudolph, and Nenad Stojanovic. 2011. EPSPARQL: a unified language for event processing and stream reasoning. In Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011. ACM, 635--644. Google ScholarDigital Library
- Davide Barbieri, Daniele Braga, Stefano Ceri, Emanuele Della Valle, Yi Huang, Volker Tresp, Achim Rettinger, and Hendrik Wermser. 2010. Deductive and Inductive Stream Reasoning for Semantic Social Media Analytics. IEEE Intelligent Systems 25, 6 (Nov. 2010), 32--41. Google ScholarDigital Library
- Davide Francesco Barbieri, Daniele Braga, Stefano Ceri, Emanuele Della Valle, and Michael Grossniklaus. 2009. C-SPARQL. (2009). Google ScholarDigital Library
- Hamid R. Bazoobandi, Harald Beck, and Jacopo Urbani. 2017. Expressive Stream Reasoning with Laser. In The Semantic Web - ISWC 2017 (Lecture Notes in Computer Science). Springer International Publishing, Cham, 87--103. Google ScholarDigital Library
- Luigi Bellomarini, Davide Benedetto, Georg Gottlob, and Emanuel Sallinger. 2020. Vadalog: A modern architecture for automated reasoning with large knowledge graphs. Information Systems (may 2020), 101528. Google ScholarDigital Library
- Tim Berners-Lee, James Hendler, and Ora Lassila. 2001. The Ssemantic Web. Scientific American 284, 5 (2001), 34--43. https://www.jstor.org/stable/26059207Google ScholarCross Ref
- T. J. Berners-Lee. 1992. The world-wide web. Computer Networks and ISDN Systems 25, 4 (Nov. 1992), 454--459. Google ScholarDigital Library
- Pieter Bonte, Riccardo Tommasini, Filip De Turck, Femke Ongenae, and Emanuele Della Valle. 2019. C-Sprite. (jun 2019). Google ScholarDigital Library
- Jean-Paul Calbimonte, Davide Calvaresi, and Michael Schumacher. 2018. Multi-agent Interactions on the Web Through Linked Data Notifications. In Multi-Agent Systems and Agreement Technologies. Springer International Publishing, Cham, 44--53. Google ScholarCross Ref
- Jean-Paul Calbimonte, Oscar Corcho, and Alasdair J. G. Gray. 2010. Enabling Ontology-Based Access to Streaming Data Sources. In The Semantic Web - ISWC 2010 (Lecture Notes in Computer Science). Springer, Berlin, Heidelberg, 96--111. Google ScholarCross Ref
- Davide Calvaresi and Jean-Paul Calbimonte. 2020. Real-Time Compliant Stream Processing Agents for Physical Rehabilitation. Sensors 20, 3 (Jan. 2020), 746. Google ScholarCross Ref
- Davide Calvaresi, Jean-Paul Calbimonte, Enrico Siboni, Stefan Eggenschwiler, Gaetano Manzo, Roger Hilfiker, and Michael Schumacher. 2021. EREBOTS: Privacy-Compliant Agent-Based Platform for Multi-Scenario Personalized Health-Assistant Chatbots. Electronics 10, 6 (Jan. 2021), 666. Google ScholarCross Ref
- Victor Charpenay and Sebastian Käbisch. 2020. On Modeling the Physical World as a Collection of Things: The W3C Thing Description Ontology. In The Semantic Web (Lecture Notes in Computer Science). Springer International Publishing, Cham, 599--615. Google ScholarDigital Library
- Andrei Ciortea, Simon Mayer, Olivier Boissier, and Fabien Gandon. 2019. Exploiting Interaction Affordances: On Engineering Autonomous Systems for the Web of Things. In Second W3C Workshop on the Web of Things The Open Web to Challenge IoT Fragmentation. Munich, Germany.Google Scholar
- Daniele Dell'Aglio, Emanuele Della Valle, Jean-Paul Calbimonte, and Oscar Corcho. 2014. RSP-QL Semantics. International Journal on Semantic Web and Information Systems 10, 4 (oct 2014), 17--44. Google ScholarCross Ref
- Daniele Dell'Aglio, Jean-Paul Calbimonte, Marco Balduini, Oscar Corcho, and Emanuele Della Valle. [n. d.]. On Correctness in RDF Stream Processor Benchmarking. ([n. d.]), 326--342. Google ScholarDigital Library
- Daniele Dell'Aglio, Emanuele Della Valle, Frank van Harmelen, and Abraham Bernstein. 2017. Stream reasoning: A survey and outlook. Data Science 1 (2017), 59--83. Google ScholarCross Ref
- Laurence Goasduff. 2020. Gartner Top 10 Trends in Data and Analytics for 2020. https://www.gartner.com/smarterwithgartner/gartner-top-10-trends-in-data-and-analytics-for-2020/. Gartner.Google Scholar
- Aidan Hogan, Eva Blomqvist, Michael Cochez, Claudia d'Amato, Gerard de Melo, Claudio Gutierrez, José Emilio Labra Gayo, Sabrina Kirrane, Sebastian Neumaier, Axel Polleres, Roberto Navigli, Axel-Cyrille Ngonga Ngomo, Sabbir M. Rashid, Anisa Rula, Lukas Schmelzeisen, Juan Sequeda, Steffen Staab, and Antoine Zimmermann. 2020. Knowledge Graphs. (March 2020). arXiv:2003.02320 [cs.AI] https://arxiv.org/abs/2003.02320Google Scholar
- S. Kaebisch, T. Kamiya, McCool M., V. Charpenay, and M. Kovatsch. 2020. Web of things (WoT) thing description. W3C Recommendation. https://www.w3.org/TR/wot-thing-description/. W3C.Google Scholar
- Seyed Mehran Kazemi, Rishab Goel, Kshitij Jain, Ivan Kobyzev, Akshay Sethi, Peter Forsyth, and Pascal Poupart. 2020. Representation Learning for Dynamic Graphs: A Survey. Journal of Machine Learning Research 21, 70 (2020), 1--73.Google Scholar
- Robin Keskisärkkä, Eva Blomqvist, Leili Lind, and Olaf Hartig. 2019. RSPQL$$∩{\star }\!$$: Enabling Statement-Level Annotations in RDF Streams. In Semantic Systems. The Power of AI and Knowledge Graphs (Lecture Notes in Computer Science). Springer International Publishing, Cham, 140--155. Google ScholarCross Ref
- Evgeny Kharlamov, Sebastian Brandt, Martin Giese, Ernesto Jiménez-Ruiz, Yannis Kotidis, Steffen Lamparter, Theofilos Mailis, Christian Neuenstadt, Ö Özçep, Christoph Pinkel, et al. 2016. Enabling semantic access to static and streaming distributed data with optique. In Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems. 350--353.Google ScholarDigital Library
- Hyeongsik Kim, Abhisha Bhattacharyya, and Kemafor Anyanwu. 2019. Semantic query transformations for increased parallelization in distributed knowledge graph query processing. (nov 2019). Google ScholarDigital Library
- Sarit Kraus. 1997. Negotiation and cooperation in multi-agent environments. Artificial Intelligence 94, 1 (July 1997), 79--97. Google ScholarDigital Library
- Chan Le Van, Feng Gao, and Muhammad Intizar Ali. 2017. Optimizing the Performance of Concurrent RDF Stream Processing Queries. In The Semantic Web (Lecture Notes in Computer Science), Eva Blomqvist, Diana Maynard, Aldo Gangemi, Rinke Hoekstra, Pascal Hitzler, and Olaf Hartig (Eds.). Springer International Publishing, Cham, 238--253. Google ScholarDigital Library
- Manh Nguyen-Duc, Anh Le-Tuan, Jean-Paul Calbimonte, Manfred Hauswirth, and Danh Le-Phuoc. 2020. Autonomous RDF Stream Processing for IoT Edge Devices. In Semantic Technology. Springer International Publishing, Cham, 304--319. Google ScholarDigital Library
- Andriy Nikolov, Peter Haase, Johannes Trame, and Artem Kozlov. 2017. Ephedra: Efficiently Combining RDF Data and Services Using SPARQL Federation. (2017), 246--262. Google ScholarCross Ref
- Natasha Noy, Yuqing Gao, Anshu Jain, Anant Narayanan, Alan Patterson, and Jamie Taylor. 2019. Industry-scale knowledge graphs. Commun. ACM 62, 8 (jul 2019), 36--43. Google ScholarDigital Library
- Danh Le Phuoc, Minh Dao-Tran, Josiane Xavier Parreira, and Manfred Hauswirth. 2011. A Native and Adaptive Approach for Unified Processing of Linked Streams and Linked Data. In The Semantic Web - ISWC 2011 - 10th International Semantic Web Conference (Lecture Notes in Computer Science, Vol. 7031). Springer, 370--388. Google ScholarCross Ref
- Yuan Ren and Jeff Z. Pan. 2011. Optimising ontology stream reasoning with truth maintenance system. (2011). Google ScholarDigital Library
- Munindar P Singh. 2012. Semantics and verification of information-based protocols.. In AAMAS. Citeseer, 1149--1156.Google Scholar
- Riccardo Tommasini, Yehia Abo Sedira, Daniele Dell'Aglio, Marco Balduini, Muhammad Intizar Ali, Danh Le Phuoc, Emanuele Della Valle, and Jean-Paul Calbimonte. 2018. VoCaLS: Vocabulary and Catalog of Linked Streams. In The Semantic Web - ISWC 2018. Springer International Publishing, Cham, 256--272. Google ScholarDigital Library
- Ruben Verborgh, Miel Vander Sande, Olaf Hartig, Joachim Van Herwegen, Laurens De Vocht, Ben De Meester, Gerald Haesendonck, and Pieter Colpaert. 2016. Triple Pattern Fragments: A low-cost knowledge graph interface for the Web. Journal of Web Semantics 37--38 (mar 2016), 184--206. Google ScholarDigital Library
- Yifei Wang and Jie Luo. 2018. An Incremental Reasoning Algorithm for Large Scale Knowledge Graph. (2018), 503--513. Google ScholarDigital Library
Index Terms
- Decentralized Stream Reasoning Agents
Recommendations
A stream reasoning framework based on a multi-agents model
SAC '20: Proceedings of the 35th Annual ACM Symposium on Applied ComputingProcessing on-the-fly high volume of data streams is increasingly needed. To cope with the heterogeneity of this data, RDF model is more and more being adopted leading to plethora of RDF Stream Processing (RSP) systems and languages dealing with issues ...
Stream Reasoning Agents: Blue Sky Ideas Track
AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent SystemsData streams are increasingly needed for different types of applications and domains, where dynamicity and data velocity are of foremost importance. In this context, research challenges raise regarding the generation, publication, processing, and ...
Deductive and Inductive Stream Reasoning for Semantic Social Media Analytics
A combined approach of deductive and inductive reasoning can leverage the clear separation between the evolving (streaming) and static parts of online knowledge at conceptual and technological levels.
Comments