Pham, Thu-Le, Mileo, Alessandra ORCID: 0000-0002-6614-6462 and Ali, Muhammad Intizar ORCID: 0000-0002-0674-2131 (2017) Towards scalable non-monotonic stream reasoning via input dependency analysis. In: 8th International Workshop on Data Engineering meets the Semantic Web (DESWeb), 19-22 Apr 2017, San Diego, USA.
Abstract
Stream reasoning is an emerging research area focused on providing continuous reasoning solutions for data streams. The high expressiveness of non-monotonic reasoning enables complex decision making by managing defaults, common-sense, preferences, recursion, and non-determinism, but it is computationally intensive. The exponential growth in the availability of streaming data on the Web has seriously hindered the applicability of state-of-the-art non-monotonic reasoners to be applied to streaming information in a scalable way.
In this paper, we address the issue of scalability for non-monotonic stream reasoning based on Answer Set Programming (ASP), by analyzing input dependency. We introduce an input dependency graph to represent the relationships between input events based on the structure of a given logical rule set. The input dependency graph allows us to dynamically configure the streaming window size in order to maximise the scalability of the non-monotonic reasoner. We conduct an experimental evaluation to demonstrate the effectiveness and ability of our proposed approach in improving the scalability of disjunctive logic programming with ASP in dynamic environments.
Metadata
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Event Type: | Workshop |
Refereed: | Yes |
Additional Information: | Part of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE) |
Uncontrolled Keywords: | Stream reasoning; rule-based systems; semantic query processing |
Subjects: | Computer Science > Information technology |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering Research Initiatives and Centres > INSIGHT Centre for Data Analytics |
Published in: | 2017 IEEE 33rd International Conference on Data Engineering (ICDE). . IEEE. |
Publisher: | IEEE |
Official URL: | https://doi.org/10.1109/ICDE.2017.226 |
Copyright Information: | © 2017 The Authors |
Use License: | This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License |
Funders: | Science Foundation Ireland grant No. SFI/12/RC/2289, Insight-Cisco Systems Galway targeted project grant No. RIB1144. |
ID Code: | 21769 |
Deposited On: | 04 May 2017 10:05 by Alessandra Mileo . Last Modified 18 Jan 2023 12:26 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution-No Derivative Works 3.0 443kB |
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record