-
Data: 2014-05-22 21:48:04
Temat: Prolog i hierarchiczna baza faktów
Od: Sebastian Biały <h...@p...onet.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Mam takie zagadnienie abstrakcyjne.
Jest baza faktów. Ma ona budowę bardziej hierarchiczną niż typowe
tabelki. Obrazowo mogę ją mniej więcej przedstawić tak:
a) Są domy
b) W domach siedzą ludzie w róznych ilościach
c) Ludzie mają znajomych ludzi (relacje jeden-do-wielu)
d) Ludzie siedzą u siebie, u znajomych, na ulicy
e) Ludzie mają różne dobra
f) Ludzie czasem są rodzinami, mają przodków, dzieci itd
g) Ludzie współdzielą dobra w rodzinie i nie tylko
h) Dobra naleą do wielu kategorii
....
Można tak dużo pisać. Baza ba bardzo wiele ukrytych relacji
hierachicznych typu "dziadek sąsiada co ma telewizor pacujący z moją
matką ma na imię Heniek".
Potrzebuje przekopać taką bazę pod kontem zapytań w stylu:
"Ilu moich sąsiadów ma tostery?"
"Kim jest ten koleś co ma psa i pracuje z moją ciotką?"
"Kto był wczoraj na imprezie łysego w okularach?"
"Czy którykolwiek z informatyków ma dziewczynę?"
"Czy ta dziewczyna z domu obok pracowała z moim kolegą ze studiów?"
Bazę mam w postaci zywych struktur w pamięci i mogę je zserializować
praktycznie do dowolnej postaci. Pomyślałem: może prolog? W zasadzie
powinien móc mi tą bazę przekopać w sposób sprawniejszy niż SQL badź
jakieś rękodzieło. Zaznaczam że pomimo że w prologu trochę pisałem,
jestem technicznie zerem.
Pytanie: jaką literaturę mam przeczytać, aby rzucić światło na
rozwiązania tego typu problemów w Prologu? Wydaje mi się że wszelkie
ogólne ksiązki Prologowe jakoś niespecjalnie zajmują się tego typu
tematyką, przynajmniej w tych do których mam obecnie dostęp nie znajduje
odpowiedzi na pytanie jak taki temat ugryźć. Danych jest bardzo dużo,
relacje są skomplikowane i robienie tego bez wskazówek kogoś
doświadczonego raczej nie jest dobrym pomysłem.
Dlaczego Prolog? Nie wiem, to jeden z eksperymentów. I co ważne: to nie
jest problem akademicki: jeśli Prolog ułatwi mi życie to zostanie
zaembedowany w aplikacji. I nie, baza nie zawiera *takich* danych, ale
myślę że podobne, na tyle by róznice nie wpływały istotnie na sens
problemu. Na szczęscie dane są ścisłe, czyli nie interesuje mnie obraz
statystyczny tylko *fakty*.
Dlaczego nazywam to hierarchiczną bazą danych? Też nie jestem pewny tej
nazwy, wydaje mi się że dane są uporządkowane bardziej "kto jest czyim
wlascicielem" przy czym na róznych płaszczyznach. Byc może jestem w błędzie.
Następne wpisy z tego wątku
- 22.05.14 22:32 g...@g...com
- 22.05.14 23:55 A.L.
- 23.05.14 00:01 A.L.
- 23.05.14 00:20 Stachu 'Dozzie' K.
- 23.05.14 03:17 A.L.
- 23.05.14 12:11 Sebastian Biały
- 23.05.14 13:49 intuicjonista
- 24.05.14 01:54 g...@g...com
- 24.05.14 04:41 A.L.
- 24.05.14 05:06 A.L.
- 24.05.14 09:51 Sebastian Biały
- 24.05.14 14:57 Andrzej Jarzabek
- 24.05.14 15:18 Sebastian Biały
- 24.05.14 15:49 Andrzej Jarzabek
- 24.05.14 16:39 g...@g...com
Najnowsze wątki z tej grupy
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-09-24 Rzeszów => International Freight Forwarder <=
- 2025-09-24 Gdańsk => Delphi Programmer <=
- 2025-09-24 Warszawa => BI Developer / Analityk BI <=
- 2025-09-24 Alior zmiana logowania
- 2025-09-24 Warszawa => Senior Microsoft Dynamics 365 Business Central Consultant
- 2025-09-24 Andżelika Borys odwiedziła [WIELKIEGO PATRIOTĘ - przyp. JMJ] Andrzeja Poczobuta w [białoruskiej - przyp. JMJ] kolonii karnej
- 2025-09-24 W USA budują pierwszą komercyjną elektrownię fuzji jądrowej
- 2025-09-24 W USA budują pierwszą komercyjną elektrownię fuzji jądrowej
- 2025-09-24 W USA budują pierwszą komercyjną elektrownię fuzji jądrowej
- 2025-09-24 W USA budują pierwszą komercyjną elektrownię fuzji jądrowej
- 2025-09-23 Re: Kolory już są
- 2025-09-23 paragony grozy
- 2025-09-23 Znalazłem pieniądze przed bankiem - Absurdalny monolog o absurdalnym pytaniu. YES:)odc.909
- 2025-09-23 wymiana danych między urzędami
- 2025-09-23 Pozywanie za zniesławienie wpisem na X/Twitterze: Jaka jurysdykcja i jakie wyłączenia spod jurysdykcji?