Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Towards scalable non-monotonic stream reasoning via input dependency analysis

Pham, Thu-Le, Mileo, Alessandra orcid logoORCID: 0000-0002-6614-6462 and Ali, Muhammad Intizar orcid logoORCID: 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:

[thumbnail of ICDE_2017_CameraReady_789.pdf]
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