0.25
0.5
0.75
1.25
1.5
1.75
2
Canonicalisation of Monotone SPARQL Queries
Published on Nov 22, 20182531 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
Chapter list
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