00:00: Recap 1:20: More fine-grained complexity measures 2:33: Blow P 6:30: Data Complexity of SPARQL (1) 8:50: Data Complexity of SPARQL (2) 11:31: Upper bounds 14:39: Answering queries in PSpace 19:47: Answering queries in NL for data 21:43: Conclusion
00:00: Recap
1:20: More fine-grained complexity measures
2:33: Blow P
6:30: Data Complexity of SPARQL (1)
8:50: Data Complexity of SPARQL (2)
11:31: Upper bounds
14:39: Answering queries in PSpace
19:47: Answering queries in NL for data
21:43: Conclusion