video thumbnail
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Towards Practicable Algorithms for Rewriting Graph Queries beyond DL-Lite

Published on 2025-06-035 Views License

Related categories

Presentation

Towards Practicable Algorithms for Rewriting Graph Queries beyond DL-Lite00:00
Outline00:10
Motivation00:14
Ontology-based Data Access00:17
Labeled Property Graph00:24
Query Rewriting00:31
Query Rewriting01:44
Contribution02:16
Overview02:20
OWL EL + OWL QL (PTIME)02:28
OWL EL + OWL QL (PTIME)03:21
Overview04:11
C2RPQs to UC2RPQs04:18
Navigational Conjunctive Queries04:31
Overview04:48
Concept Dependency Graph05:00
Overview06:44
Clipping06:50
Overview07:42
Rewrite Conjunction07:46
Overview08:22
Rewrite Concepts08:29
Experimental Evaluation08:59
Input for Experiments09:09
Input for Experiments09:24
Input for Experiments09:36
Results09:50
Results10:21
Conclusion10:40
Summary10:42
Future Work11:20
Thank you!11:47