On Sun, 25 May 2014 01:58:13 +0100, Andrzej Jarzabek
<a...@g...com> wrote:

>On 24/05/2014 22:43, Sebastian Biały wrote:
>> On 2014-05-24 19:09, A.L. wrote:
>>>> prologa. Innymi slowy zapytanie Prologowe jest moim zapytaniem które
>>>> chcę używać.
>>> jakiego rodzaju to sa zapytania (przykaldy).
>>
>> "Kto mieszka na ulicy X i ma blond włosy".
>
>Do takich zapytań świetnie nadaje się SQL.

Owszem, ale nie wszystko da sie zalatwic przy pomocy SQL. SQL nei
zlatwia "reachability problem" - na przykald mamy graf polaczen
lotniczych miedzy miastami. SQL nei poradzi sobie z zapytaniem: Czy
istnieje polaczenie miedzy miastami A i B?"

Przez "polaczenie" rozumiemy tu nei tylko polaczenie bezposrednie, a
polaczenie z dowolna iloscia stopow posrednich. To wymaga policzenia
"transitive closure" grafu, a to jest ponad sily SQL (z grubsza).
Wlasciwiie nei tyle SQL, co algebry relacyjnej

Prolog poradzi sobie znakomicie

A.L.

P.S. Gdyby ktos nei byl pzrekonany:

http://wwwis.win.tue.nl/~tcalders/teaching/advancedD
B09/notes/lecture02.pdf