У нас вы можете посмотреть бесплатно Complexity of SPARQL: PSpace-hardness или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
We find that checking if a SPARQL query has any results is a PSpace-hard problem, i.e., harder than NP and therefore not tractable (presumably). Once the basic concepts of complexity are understood, it is not hard to show this. An interesting side effect is that we learn how to express universal quantifiers in SPARQL, e.g. to find bands in Wikidata where all band members are female. ► Lecture slides for download: https://iccl.inf.tu-dresden.de/web/KG... (Lecture 7) ► Related problem sheet to test your knowledge: Exercise 6 ► Current and previous versions of the lecture: https://iccl.inf.tu-dresden.de/web/Kn... ► Lecture notes on complexity theory for background reading: https://iccl.inf.tu-dresden.de/web/Co...)