an efficient approach for the generation of allen relations
TRANSCRIPT
![Page 1: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/1.jpg)
An Efficient Approach for the Generation of AllenRelations
Kleanthi Georgala and Mohamed Ahmed Sherif and Axel-Cyrille NgongaNgomo
University of LeipzigInstitute for Applied Informatics
September 2nd, 2016The Hague, Netherlands
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 1 / 1
![Page 2: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/2.jpg)
Overview
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 2 / 1
![Page 3: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/3.jpg)
Why Link Discovery between events?
:E1 rdfs:label "Engine failure"@en:E1 rdf:type :Error
:E1 :beginDate :"2015-04-22T11:39:35":E1 :endDate :"2015-04-22T11:39:37"
:E2 rdfs:label "Car accident"@en:E2 rdf:type :Accident
:E2 :beginDate :"2015-06-28T11:45:22":E2 :endDate :"2015-06-28T11:45:24"
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 3 / 1
![Page 4: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/4.jpg)
Why Link Discovery between events?
:E1 rdfs:label "Engine failure"@en:E1 rdf:type :Error
:E1 :beginDate :"2015-04-22T11:39:35":E1 :endDate :"2015-04-22T11:39:37"
:E2 rdfs:label "Car accident"@en:E2 rdf:type :Accident
:E2 :beginDate :"2015-06-28T11:45:22":E2 :endDate :"2015-06-28T11:45:24"
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 3 / 1
![Page 5: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/5.jpg)
Why Link Discovery between events?
:E1 rdfs:label "Engine failure"@en:E1 rdf:type :Error
:E1 :beginDate :"2015-04-22T11:39:35":E1 :endDate :"2015-04-22T11:39:37"
:E2 rdfs:label "Car accident"@en:E2 rdf:type :Accident
:E2 :beginDate :"2015-06-28T11:45:22":E2 :endDate :"2015-06-28T11:45:24"
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 3 / 1
![Page 6: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/6.jpg)
Link Discovery
Linked Data 4th principle: Include links to other URIs so that they candiscover more things.
Definition (Link Discovery)Given sets S and T of resources and relation RFind M = {(s, t) ∈ S × T : R(s, t)}
Example: R = :failureType
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 4 / 1
![Page 7: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/7.jpg)
Do you have time to talk about.. time?
What if R = :startsBefore ?No dedicated approaches for LD between event data
Silk scalability issues
Time complexityQuadratic a-priori runtime
CompletenessMissing links
ScalabilityDiverse KBs
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 5 / 1
![Page 8: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/8.jpg)
Event Definition
Definition (Event)Events can be modeled as time intervals: v = (b(v), e(v))
b(v) is the beginning time (:beginDate)e(v) is the end time (:endDate)b(v) < e(v)
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 6 / 1
![Page 9: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/9.jpg)
Allen’s Interval Algebra
Relation Notation Inverse Illustration
X before Y bf (X ,Y ) bfi(X ,Y )
X
Y
X meets Y m(X ,Y ) mi(X ,Y )
X
Y
X finishes Y f (X ,Y ) fi(X ,Y )
X
Y
X starts Y st(X ,Y ) sti(X ,Y )
X
Y
X during Y d(X ,Y ) di(X ,Y )
X
Y
X equal Y eq(X ,Y ) eq(X ,Y )
X
Y
X overlaps with Y ov(X ,Y ) ovi(X ,Y )
X
Y
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 7 / 1
![Page 10: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/10.jpg)
Our Solution
Aegle: Allen’s intErval alGebra for LinkdiscovEry
Efficient computation of temporalrelations between eventsAllen’s Interval Algebra: distinct,exhaustive, and qualitative relationsbetween time intervals
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 8 / 1
![Page 11: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/11.jpg)
Our Contribution
Efficient Link Discovery between Events by:1 Expressing 13 Allen relations using 8 atomic relations2 Time is ordered: Find matching entities using two sorted lists
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 9 / 1
![Page 12: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/12.jpg)
Express st(s, t) using atomic relations
s
tb(s) = b(t)
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 10 / 1
![Page 13: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/13.jpg)
Express st(s, t) using atomic relations
s
tb(s) = b(t)
s
tb(s) < e(t)
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 10 / 1
![Page 14: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/14.jpg)
Express st(s, t) using atomic relations
s
tb(s) = b(t)
s
tb(s) < e(t)
s
te(s) > b(t)
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 10 / 1
![Page 15: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/15.jpg)
Express st(s, t) using atomic relations
s
tb(s) = b(t)
s
tb(s) < e(t)
s
te(s) > b(t)
s
te(s) < e(t)
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 10 / 1
![Page 16: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/16.jpg)
AEGLE
Compute 8 atomic Boolean relations between begin and end pointsBeginBegin (BB) for b(s), b(t):
BB1(s, t) ⇔ (b(s) < b(t))BB0(s, t) ⇔ (b(s) = b(t))BB−1(s, t) ⇔ (b(s) > b(t)) ⇔ ¬(BB1(s, t) ∨ BB0(s, t))
BeginEnd(BE) for b(s), e(t)EndBegin(EB) for e(s), b(t)EndEnd(EE) for e(s), e(t)
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 11 / 1
![Page 17: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/17.jpg)
Combine the atomic relations
s
tst(s, t) ⇔ BB0(s, t) ∧ BE 1(s, t) ∧ EB−1(s, t) ∧ EE 1(s, t) ⇔ {BB0(s, t) ∧ EE 1(s, t) }
t
ssti(s, t) ⇔ BB0(s, t) ∧ BE 1(s, t) ∧ EB−1(s, t) ∧ EE−1(s, t) ⇔
{BB0(s, t) ∧ EE−1(s, t)} ={ BB0(s, t) ∧¬(EE 0(s, t)∨ EE 1(s, t))}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 12 / 1
![Page 18: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/18.jpg)
Combine the atomic relations
s
tst(s, t) ⇔ BB0(s, t) ∧ BE 1(s, t) ∧ EB−1(s, t) ∧ EE 1(s, t) ⇔ {BB0(s, t) ∧ EE 1(s, t) }
t
ssti(s, t) ⇔ BB0(s, t) ∧ BE 1(s, t) ∧ EB−1(s, t) ∧ EE−1(s, t) ⇔
{BB0(s, t) ∧ EE−1(s, t)} ={ BB0(s, t) ∧¬(EE 0(s, t)∨ EE 1(s, t))}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 12 / 1
![Page 19: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/19.jpg)
Combine the atomic relations
s
tst(s, t) ⇔ BB0(s, t) ∧ BE 1(s, t) ∧ EB−1(s, t) ∧ EE 1(s, t) ⇔ {BB0(s, t) ∧ EE 1(s, t) }
t
ssti(s, t) ⇔ BB0(s, t) ∧ BE 1(s, t) ∧ EB−1(s, t) ∧ EE−1(s, t) ⇔
{BB0(s, t) ∧ EE−1(s, t)} ={ BB0(s, t) ∧¬(EE 0(s, t)∨ EE 1(s, t))}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 12 / 1
![Page 20: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/20.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For st:Compute BB0:
s1 s2 t1 t2
{(s1, t1), (s2, t1)}
Compute EE 1:{(s1, t1), (s2, t1), (s1, t2)}
Intersection between BB0 and EE 1:{(s1, t1), (s2, t1)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 13 / 1
![Page 21: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/21.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For st:
Compute BB0:
s1 s2 t1 t2
{(s1, t1), (s2, t1)}
Compute EE 1:{(s1, t1), (s2, t1), (s1, t2)}
Intersection between BB0 and EE 1:{(s1, t1), (s2, t1)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 13 / 1
![Page 22: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/22.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For st:Compute BB0:
s1 s2 t1 t2
{(s1, t1), (s2, t1)}
Compute EE 1:{(s1, t1), (s2, t1), (s1, t2)}
Intersection between BB0 and EE 1:{(s1, t1), (s2, t1)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 13 / 1
![Page 23: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/23.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For st:Compute BB0:
s1 s2 t1 t2
{(s1, t1), (s2, t1)}
Compute EE 1:
s1 s2 t1 t2
{(s1, t1), (s2, t1), (s1, t2)}
Intersection between BB0 and EE 1:{(s1, t1), (s2, t1)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 13 / 1
![Page 24: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/24.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For st:Compute BB0:
s1 s2 t1 t2
{(s1, t1), (s2, t1)}
Compute EE 1:
s1 s2 t1 t2
{(s1, t1), (s2, t1), (s1, t2)}
Intersection between BB0 and EE 1:{(s1, t1), (s2, t1)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 13 / 1
![Page 25: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/25.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For st:Compute BB0:
s1 s2 t1 t2
{(s1, t1), (s2, t1)}
Compute EE 1:
s1 s2 t1 t2
{(s1, t1), (s2, t1), (s1, t2)}
Intersection between BB0 and EE 1:{(s1, t1), (s2, t1)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 13 / 1
![Page 26: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/26.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For sti :
Retrieve BB0 and EE 1:Compute EE 0:
s1 s2 t1 t2
{(s2, t2)}
Union between EE 0 and EE 1:{(s1, t1), (s2, t1), (s2, t1), (s2, t2)}
Difference between BB0 and EE 0, EE 1:{(s1, t2), (s2, t2)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 14 / 1
![Page 27: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/27.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For sti :Retrieve BB0 and EE 1:
Compute EE 0:
s1 s2 t1 t2
{(s2, t2)}
Union between EE 0 and EE 1:{(s1, t1), (s2, t1), (s2, t1), (s2, t2)}
Difference between BB0 and EE 0, EE 1:{(s1, t2), (s2, t2)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 14 / 1
![Page 28: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/28.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For sti :Retrieve BB0 and EE 1:Compute EE 0:
s1 s2 t1 t2
{(s2, t2)}
Union between EE 0 and EE 1:{(s1, t1), (s2, t1), (s2, t1), (s2, t2)}
Difference between BB0 and EE 0, EE 1:{(s1, t2), (s2, t2)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 14 / 1
![Page 29: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/29.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For sti :Retrieve BB0 and EE 1:Compute EE 0:
s1 s2 t1 t2
{(s2, t2)}
Union between EE 0 and EE 1:{(s1, t1), (s2, t1), (s2, t1), (s2, t2)}
Difference between BB0 and EE 0, EE 1:{(s1, t2), (s2, t2)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 14 / 1
![Page 30: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/30.jpg)
Algorithm for st, sti
Source
s1
s2
Targett1
t2
For sti :Retrieve BB0 and EE 1:Compute EE 0:
s1 s2 t1 t2
{(s2, t2)}
Union between EE 0 and EE 1:{(s1, t1), (s2, t1), (s2, t1), (s2, t2)}
Difference between BB0 and EE 0, EE 1:{(s1, t2), (s2, t2)}
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 14 / 1
![Page 31: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/31.jpg)
Experimental Set-Up
Datasets: S = TLog Type Dataset name Size Unique b(s) Unique e(s)
Machinery3KMachines 3,154 960 96030KMachines 28,869 960 960300KMachines 288,690 960 960
Query3KQueries 3,888 3,636 3,63830KQueries 30,635 3,070 3,070300KQueries 303,991 184 184
State-of-the-art:Silk extended to deal with spatio-temporal dataBaseline for eq using brute-force
Evaluation measures:atomic runtime of each of the atomic relationsrelation runtime required to compute each Allen’s relationtotal runtime required to compute all 13 relations
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 15 / 1
![Page 32: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/32.jpg)
Experimental Set-Up
Datasets: S = TLog Type Dataset name Size Unique b(s) Unique e(s)
Machinery3KMachines 3,154 960 96030KMachines 28,869 960 960300KMachines 288,690 960 960
Query3KQueries 3,888 3,636 3,63830KQueries 30,635 3,070 3,070300KQueries 303,991 184 184
State-of-the-art:Silk extended to deal with spatio-temporal dataBaseline for eq using brute-force
Evaluation measures:atomic runtime of each of the atomic relationsrelation runtime required to compute each Allen’s relationtotal runtime required to compute all 13 relations
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 15 / 1
![Page 33: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/33.jpg)
Experimental Set-Up
Datasets: S = TLog Type Dataset name Size Unique b(s) Unique e(s)
Machinery3KMachines 3,154 960 96030KMachines 28,869 960 960300KMachines 288,690 960 960
Query3KQueries 3,888 3,636 3,63830KQueries 30,635 3,070 3,070300KQueries 303,991 184 184
State-of-the-art:Silk extended to deal with spatio-temporal dataBaseline for eq using brute-force
Evaluation measures:atomic runtime of each of the atomic relationsrelation runtime required to compute each Allen’s relationtotal runtime required to compute all 13 relations
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 15 / 1
![Page 34: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/34.jpg)
Results
Q1: Does the reduction of Allen relations to 8 atomic relations influence theoverall runtime of the approach?
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 16 / 1
![Page 35: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/35.jpg)
Results
Q2: How does Aegle perform when compared with the state of the art interms of time efficiency?
Log Type Dataset Name Total RuntimeAegle Aegle * Silk
Machine3KMachines 11.26 5.51 294.0030KMachines 1,016.21 437.79 29,846.00
300KMachines 189,442.16 78,416.61 NA
Query3KQueries 26.94 17.91 541.00
30KQueries 988.78 463.27 33,502.00300KQueries 211,996.88 86,884.98 NA
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 17 / 1
![Page 36: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/36.jpg)
Results
Machine QueryRelation Approach 3KMachines 30KMachines 300KMachines 3KQueries 30KQueries 300KQueries
m Aegle 0.02 0.19 3.42 0.02 0.21 3.89Silk 23.00 2,219.00 NA 41.00 2,466.00 NA
eqAegle 0.05 0.79 49.84 0.05 0.45 348.51
Silk 23.00 2,250.00 NA 41.00 2,473.00 NAbaseline 2.05 171.10 23,436.30 3.15 196.09 31,452.54
ovi Aegle 3.16 222.27 38,226.32 11.97 257.59 42,121.68Silk 22.00 2,189.00 NA 42.00 2,503.00 NA
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 18 / 1
![Page 37: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/37.jpg)
Conclusions
Aegle: reduction of 13 Allen Interval relations to 8 atomic relationsefficiency: simple sorting with complexity O(n log n)scalable LDoutperforms the state-of-the-art
Future Work:Implement Aegle in parallelIncremental computation of temporal links on streams of data
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 19 / 1
![Page 38: An Efficient Approach for the Generation of Allen Relations](https://reader031.vdocuments.us/reader031/viewer/2022021922/5871a1ad1a28ab044e8b6f7f/html5/thumbnails/38.jpg)
Thank you!
Visit http://aksw.org/Projects/LIMES.html
Questions?Kleanthi Georgala
AKSW Research GroupAugustusplatz 10, Room P905
04109 Leipzig, [email protected]
http://aksw.org/KleanthiGeorgala.html
Georgala Sherif Ngonga Ngomo (InfAI) AEGLE September 14, 2016 20 / 1