Computing and Library Services - delivering an inspiring information environment

Large Scale Reasoning Using Allen's Interval Algebra

Mantle, Matthew, Batsakis, Sotirios and Antoniou, Grigoris (2017) Large Scale Reasoning Using Allen's Interval Algebra. In: Advances in Soft Computing: 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Cancún, Mexico, October 23–28, 2016, Proceedings, Part II. Lecture Notes in Computer Science (11062). Springer, pp. 29-41. ISBN 9783319624280

PDF - Accepted Version
Download (375kB) | Preview


This paper proposes and evaluates a distributed, parallel approach for reasoning over large scale datasets using Allen's Interval Algebra (IA). We have developed and implemented algorithms that reason over IA networks using the Spark distributed processing framework. Experiments have been conducted by deploying the algorithms on computer clusters using synthetic datasets with various characteristics. We show that reasoning over datasets consisting of millions of interval relations is feasible and that our implementation scales effectively. The size of the IA networks we are able to reason over is far greater than those found in previously published works.

Item Type: Book Chapter
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Schools: School of Computing and Engineering
Related URLs:
Depositing User: Matthew Mantle
Date Deposited: 03 Nov 2016 10:54
Last Modified: 28 Aug 2021 16:38


Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©