Re: Prolog i hierarchiczna baza faktów - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Prolog i hierarchiczna baza faktów › Re: Prolog i hierarchiczna baza faktów

X-Received: by 10.140.27.40 with SMTP id 37mr886qgw.24.1401053702332; Sun, 25 May
2014 14:35:02 -0700 (PDT)
X-Received: by 10.140.27.40 with SMTP id 37mr886qgw.24.1401053702332; Sun, 25 May
2014 14:35:02 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!c1no16929031igq.0!news-out.g
oogle.com!qf4ni13600igc.0!nntp.google.com!c1no16929023igq.0!postnews.google.com
!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 25 May 2014 14:35:02 -0700 (PDT)
In-Reply-To: <c...@4...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.61.138.249;
posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn
NNTP-Posting-Host: 31.61.138.249
References: <lllk9q$lfi$1@node1.news.atman.pl>
<s...@4...com>
<lln6sl$mqi$1@node2.news.atman.pl>
<j...@4...com>
<llpj2h$136$1@node2.news.atman.pl> <llq4uq$2e8$1@srv.chmurka.net>
<llq67d$ksu$1@node2.news.atman.pl>
<p...@4...com>
<llr3ph$j0m$1@node2.news.atman.pl> <llrf6l$hhj$1@srv.chmurka.net>
<c...@4...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9...@g...com>
Subject: Re: Prolog i hierarchiczna baza faktów
From: Wojciech Muła <w...@g...com>
Injection-Date: Sun, 25 May 2014 21:35:02 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:205837
[ ukryj nagłówki ]
On Sunday, May 25, 2014 4:27:51 AM UTC+2, A. L. wrote:
> 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

Istnieją bazy grafowe, tu lista http://en.wikipedia.org/wiki/Graph_database
Kiedyś się kilku przyjrzałem i w którejś z baz (Noe4j bodajże) istniał
całkiem przyjazny język zapytań. Niestety, nigdy nie stosowałem tych
rozwiązań w praktyce, więc nie wiem, na ile mogłyby być przydatne przy
tym problemie,

w.