Przegląd sekcji

  • Wykład 4.

    1. Równoważność problemów istnienia homomorfizmu, ewaluacji oraz zawierania zapytań koniunkcyjnych.
    2. Zapytania z rekursją: Datalog.

    Na podstawie wykładu Phokiona Kolaitisa: Relational Databases, Logic, and Complexity, slajdy:  pdf

    Notatka z wykładu - pdf

    pn. 28.03.2022, 10:56 - dodałem do treści zadania 16 wyjaśnienie co to jest przekrój baz danych oraz przypomniałem co to znaczy, że nulle w bazach są unikalne (w żadnej bazie danych ta sama zmienna nie może wystąpić więcej niż jeden raz)