0.25
0.5
0.75
1.25
1.5
1.75
2
Canonicalisation of Monotone SPARQL Queries
Published on 2018-11-222537 Views
Caching in the context of expressive query languages such as SPARQL is complicated by the difficulty of detecting equivalent queries: deciding if two conjunctive queries are equivalent is npc, where a
Related categories
Presentation
Canonicalisation of Monotone SPARQL Queries00:00
Motivation - 100:07
Motivation - 200:13
Motivation - 300:37
Motivation - 400:54
Motivation - 501:14
Motivation - 601:45
Problem 01:48
Motivation - 702:43
Preliminaries03:22
Evaluation - 103:27
Evaluation - 203:36
Containment - 103:52
Containment - 204:09
Equivalence - 104:22
Equivalence - 204:44
Congruence - 104:46
Congruence - 204:53
Conjunctive queries(CQ)05:15
Union of conjunctive queries (UCQ)05:33
Monotone05:40
Complexity (Set semantics)06:05
Complexity (bag semantics)06:41
Objective - 106:50
Objective - 206:55
Objective - 307:21
Proposed solution - 107:54
Proposed solution - 208:00
UCQ transformation08:40
Representation - 108:59
Representation - 209:25
Representation - 310:00
Minimisation - 110:06
Minimisation - 210:40
Redundant triples11:02
Redundant conjunctive queries - 111:28
Redundant conjunctive queries - 211:41
Redundant conjunctive queries - 311:51
Redundant conjunctive queries - 411:59
Redundant conjunctive queries - 512:10
Canonical Labelling - 112:11
Canonical Labelling - 212:22
Canonical query12:30
Sparql 1.0 - 112:42
Sparql 1.0 - 212:58
Experiments and results - 113:27
Experiments and results - 213:28
Experiments and results - 313:47
Experiments and results - 414:07
Experiments and results - 514:32
Experiments and results - 614:47
Experiments and results - 714:53
Experiments and results - 815:16
Experiments and results - 915:30
Conclusions15:45
Future work16:18
Demo (D24)16:46