Beruflich Dokumente
Kultur Dokumente
Primer
Laks
V.S.
Lakshmanan
UBC
Disclaimers
Ill
not
be
lecturing
from
these
slides
These
are
primarily
intended
as
additional
help
for
ramping
up
on
Predicate
Logic,
Datalog
and
Datalog-like
notation.
No
claim
of
being
comprehensive.
See
Text,
Ch:
25
and
http://infolab.stanford.edu/~ullman/
cs345notes/cs345-1.pdf
for
more
material.
You
dont
need
to
read
those
at
this
stage
but
youre
welcome
to.
Both
sources
above
contain
many
more
details
about
Datalog,
its
semantics,
query
evaluation,
and
extensions
than
you
need
for
right
now.
2. (8T,
Y,
L)[movie(T,
Y,
L)
!
(9S,
A)studio(T,
S,
A)]
says
every
movie
is
produced
by
some
studio.
0
0
(8T,
Y,
L,
S,
A,
S
,
A
Y,
L)&studio(T,
S,
A)
3.
)[movie(T,
0
0
0
0
&studio(T,
S
,
A
)
!
S
=
S
&A
=
A
]
says
if
there
are
studios
S
and
S,
with
addresses
A
and
A,
that
are
supposed
to
have
produced
a
movie,
then
they
must
be
identical
(both
names
and
addresses),
i.e.,
each
movie
is
produced
by
at
most
one
studio.
8
10
11
12