Last Night in Sweden: A Vision for Resource-Intelligent Stream Reasoning
Pages 103 - 109
Abstract
Even though data is continually being produced by a wide range of services, harnessing this data in an effective manner at different levels of abstraction is challenging. In this vision paper, we consider how data streams representing real-world observations produced by geographically-distributed Internet of Things (IoT) devices can be used to adaptively fulfill a user's information needs. To solve this information need in a generic fashion, it is up to the underlying system to configure itself, split up processing across available resources, discover data sources, integrate available data, deal with uncertainty, integrate domain knowledge, etc. This is an interdisciplinary problem, and while many fields have considered the subproblems involved, this challenge requires a novel and integrated approach when these subproblems are put together. We propose Resource-Intelligent Stream Reasoning as an overarching solution to tackle this interdisciplinary problem. We define a novel set of challenges that capture the need for an integrated approach, show the limitations in the the current state-of-the-art and define the future directions in order to realize Resource-Intelligent Stream Reasoning.
References
[1]
Darko Anicic, Paul Fodor, Sebastian Rudolph, and Nenad Stojanovic. 2011. EP-SPARQL: a unified language for event processing and stream reasoning. In Proceedings of the 20th International Conference on the World Wide Web, 635--644.
[2]
Darko Anicic, Sebastian Rudolph, Paul Fodor, and Nenad Stojanovic. 2012. Stream reasoning and complex event processing in ETALIS. Semantic Web, 3, 4, 397--407.
[3]
Arvind Arasu, Shivnath Babu, and Jennifer Widom. 2006. The CQL continuous query language: semantic foundations and query execution. VLDB, 15, 121--142.
[4]
Davide Barbieri, Daniele Braga, Stefano Ceri, Emanuele Della Valle, and Michael Grossniklaus. 2010. C-SPARQL: a continuous query language for RDF data streams. International Journal of Semantic Computing, 4, 1, 3--25.
[5]
Davide Francesco Barbieri, Daniele Braga, Stefano Ceri, Emanuele Della Valle, and Michael Grossniklaus. 2009. C-SPARQL: SPARQL for continuous querying. In Proceedings of the 18th International Conference on the World Wide Web, 1061--1062.
[6]
Harald Beck, Minh Dao-Tran, Thomas Eiter, and Michael Fink. 2015. LARS: a logic-based framework for analyzing reasoning over streams. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI).
[7]
Harald Beck, Minh Dao-Tran, Thomas Eiter, and Michael Fink. 2014. Towards a logic-based framework for analyzing stream reasoning. In Proceedings of the 3rd International Workshop on Ordering and Reasoning (OrdRing).
[8]
Boris Jan Bonfils and Philippe Bonnet. 2004. Adaptive and decentralized operator placement for in-network query processing. Telecommunication Systems, 26, 389--409.
[9]
Pieter Bonte, Riccardo Tommasini, Emanuele Della Valle, Filip De Turck, and Femke Ongenae. 2018. Streaming MASSIF: cascading reasoning for efficient processing of IoT data streams. Sensors, 18, 11.
[10]
Pieter Bonte, Filip De Turck, and Femke Ongenae. 2022. Bridging the gap between expressivity and efficiency in stream reasoning: a structural caching approach for IoT streams. Knowledge and Information Systems, 64, 7, 1781--1815.
[11]
Pieter Bonte et al. 2024. Grounding Stream Reasoning Research. Transactions on Graph Data and Knowledge, 2, 1, 2:1--2:47.
[12]
Arne Bröring, Krzysztof Janowicz, Christoph Stasch, and Werner Kuhn. 2009. Semantic challenges for sensor plug and play. In Proceedings of the 9th International Symposium on Web and Wireless Geographical Information Systems (W2GIS). Springer, 72--86.
[13]
Arne Bröring, Patrick Maué, Krzysztof Janowicz, Daniel Nüst, and Christian Malewski. 2011. Semantically-enabled sensor plug & play for the sensor web. Sensors, 11, 8, 7568--7605.
[14]
Shichao Chen, Qijie Li, Mengchu Zhou, and Abdullah Abusorrah. 2021. Recent advances in collaborative scheduling of computing tasks in an edge computing paradigm. Sensors, 21, 3, 779.
[15]
Mathias De Brouwer, Pieter Bonte, Dörthe Arndt, Miel Vander Sande, Pieter Heyvaert, Anastasia Dimou, Ruben Verborgh, Filip De Turck, and Femke Ongenae. 2020. Distributed continuous home care provisioning through personalized monitoring & treatment planning. In Companion Proceedings of the Web Conference 2020, 143--147.
[16]
Daniel de Leng and Fredrik Heintz. 2019. Approximate stream reasoning with Metric Temporal Logic under uncertainty. In Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI).
[17]
Daniel de Leng and Fredrik Heintz. 2017. Towards adaptive semantic subscriptions for stream reasoning in the Robot Operating System. In Proceedings of the 30th IEEE/RSJ International Conference on Intelligent Robots and Systems.
[18]
Daniele Dell'Aglio, Emanuele Della Valle, Jean-Paul Calbimonte, and Oscar Corcho. 2014. RSP-QL semantics: a unifying query model to explain heterogeneity of RDF stream processing systems. International Journal on Semantic Web and Information Systems (IJSWIS), 10, 4, 17--44.
[19]
Daniele Dell'Aglio, Emanuele Della Valle, Frank van Harmelen, and Abraham Bernstein. 2017. Stream reasoning: a survey and outlook. Data Science, 1, 1-2, 59--83.
[20]
Emanuele Della Valle. 2015. On Stream Reasoning. Ph.D. Dissertation. Vrije Universiteit Amsterdam.
[21]
Patrick Doherty, Jonas Kvarnström, Mariusz Wzorek, Piotr Rudol, Fredrik Heintz, and Gianpaolo Conte. 2015. HDRC3: a distributed hybrid deliberative/reactive architecture for unmanned aircraft systems. Handbook of Unmanned Aerial Vehicles, 849--952.
[22]
Jonas Ekman. 2017. In English: This happened in Sweden Friday night, Mr President. Aftonbladet. (Feb. 2017).
[23]
Xuanchi Guo, Anh Le-Tuan, and Danh Le-Phuoc. 2023. Building a P2P RDF Store for Edge Devices. 13th International Conference on the Internet of Things.
[24]
Fredrik Heintz. 2009. DyKnow: A Stream-Based Knowledge Processing Middleware Framework. Ph.D. Dissertation. Linköping University, Linköping University, The Institute of Technology, 258.
[25]
Xiaohan Jiang, Peng Hou, Hongbin Zhu, Bo Li, Zongshan Wang, and Hongwei Ding. 2023. Dynamic and intelligent edge server placement based on deep reinforcement learning in mobile edge computing. Ad Hoc Networks, 145. https://doi.org/10.1016/j.adhoc.2023.103172.
[26]
Andreas Kamilaris, Feng Gao, Francesc X Prenafeta-Boldu, and Muhammad Intizar Ali. 2016. Agri-IoT: A semantic framework for Internet of Things-enabled smart farming applications. In Proceedings of the 3rd IEEE World Forum on Internet of Things. IEEE Computer Society.
[27]
Doug Laney. 2001. 3D data management: Controlling data volume, velocity and variety. META Group Research Note, 6, 70.
[28]
Freddy Lécué, Simone Tallevi-Diotallevi, Jer Hayes, Robert Tucker, Veli Bicer, Marco Sbodio, and Pierpaolo Tommasi. 2014. Smart traffic analytics in the semantic web with STAR-CITY: Scenarios, system and lessons learned in Dublin City. J. Web Semant., 27--28, 26--33.
[29]
Robert Lundh. 2009. Robots that Help Each Other: Self-Configuration of Distributed Robot Systems. Ph.D. Dissertation. Örebro University, 205.
[30]
Quyuan Luo, Shihong Hu, Changle Li, Guanghui Li, and Weisong Shi. 2021. Resource scheduling in edge computing: a survey. IEEE Communications Surveys & Tutorials, 23, 4, 2131--2165.
[31]
David Martin, Mark Burstein, Drew McDermott, Sheila McIlraith, Massimo Paolucci, Katia Sycara, Deborah L McGuinness, Evren Sirin, and Naveen Srinivasan. 2007. Bringing semantics to web services with OWL-S. World Wide Web, 10, 3, 243--277.
[32]
Sheila A. McIlraith, Tran Cao Son, and Honglei Zeng. 2001. Semantic web services. IEEE Intelligent Systems, 16, 2, 46--53.
[33]
Michalis Mountantonakis and Yannis Tzitzikas. 2019. Large-scale semantic integration of linked data: a survey. ACM Computing Surveys, 52, 5, 1--40.
[34]
Manh Nguyen-Duc, Anh Le-Tuan, Jean-Paul Calbimonte, Manfred Hauswirth, and Danh Le-Phuoc. 2019. Autonomous RDF stream processing for IoT edge devices. In Proceedings of the 9th Joint International Semantic Technology Conference.
[35]
Rick Noack. 2017. Trump asked people to 'look at what's happening...in Sweden.' Here's what's happening there. Washington Post. (Feb. 2017).
[36]
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 Proceedings of the 10th International Conference on The Semantic Web (ISWC), 370--388.
[37]
Danh Le-Phuoc, Hoan Nguyen Mau Quoc, Chan Le Van, and Manfred Hauswirth. 2013. Elastic and scalable processing of linked stream data in the cloud. In Proceedings of the 12th International Semantic Web Conference. Springer.
[38]
Xiangnan Ren and Olivier Curé. 2017. Strider: A hybrid adaptive distributed RDF stream processing engine. In Proceedings of 16th International Semantic Web Conference. Springer.
[39]
Xiangnan Ren, Olivier Curé, Hubert Naacke, and Guohui Xiao. 2018. BigSR: Real-time expressive RDF stream reasoning on modern Big Data platforms. In Proceedings of the 2018 IEEE International Conference on Big Data. IEEE.
[40]
Alessandro Saffiotti, Mathias Broxvall, Marco Gritti, Kevin LeBlanc, Robert Lundh, Jayedur Rashid, BeomSu Seo, and Young-Jo Cho. 2008. The PEIS-ecology project: vision and results. In Proceedings of the International Conference on Intelligent Robots and Systems.
[41]
Farah Ait Salaht, Frédéric Desprez, and Adrien Lebre. 2020. An overview of service placement problem in fog and edge computing. ACM Computing Surveys.
[42]
Heiner Stuckenschmidt, Stefano Ceri, Emanuele Della Valle, and Frank Van Harmelen. 2010. Towards expressive stream reasoning. In Dagstuhl Seminar Proceedings.
[43]
Mattias Tiger and Fredrik Heintz. 2020. Incremental reasoning in probabilistic Signal Temporal Logic. International Journal of Approximate Reasoning.
[44]
Eleni Zapridou, Ioannis Mytilinis, and Anastasia Ailamaki. 2022. Dalton: Learned Partitioning for Distributed Data Streams. Proceedings of the VLDB Endowment, 16, 3, 491--504.
Index Terms
- Last Night in Sweden: A Vision for Resource-Intelligent Stream Reasoning
Recommendations
Taming velocity and variety simultaneously in big data with stream reasoning: tutorial
DEBS '16: Proceedings of the 10th ACM International Conference on Distributed and Event-based SystemsMany "big data" applications must tame velocity (processing data in-motion) and variety (processing many different types of data) simultaneously.
The research on knowledge representation and reasoning has focused on the variety of data, devising data ...
A Scalable Adaptive Method for Complex Reasoning Over Semantic Data Streams
Proceedings of the 12th European Semantic Web Conference on The Semantic Web. Latest Advances and New Domains - Volume 9088Data streams are the infinite sequences of data elements that are being generated by companies, social network, mobile phones, smart homes, public transport vehicles and other modern infrastructures. Current stream processing solutions can handle ...
Towards Scalable Federated Context-Aware Stream Reasoning
Proceedings of the 13th International Conference on The Semantic Web. Latest Advances and New Domains - Volume 9678With the rising interest in internet connected devices and sensor networks, better known as the Internet of Things, data streams are becoming ubiquitous. Integration and processing of these data streams is challenging. Semantic Web technologies are able ...
Comments
Information & Contributors
Information
Published In
June 2024
239 pages
ISBN:9798400704437
DOI:10.1145/3629104
Copyright © 2024 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 July 2024
Accepted: 13 May 2024
Revised: 08 May 2024
Received: 29 February 2024
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
DEBS '24: The 18th ACM International Conference on Distributed and Event-based Systems
June 24 - 28, 2024
Villeurbanne, France
Acceptance Rates
DEBS '24 Paper Acceptance Rate 15 of 30 submissions, 50%;
Overall Acceptance Rate 145 of 583 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 81Total Downloads
- Downloads (Last 12 months)81
- Downloads (Last 6 weeks)30
Reflects downloads up to 09 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in