Deduktiv adatbázisok. Normál adatbázisok: adat elemi adat SQL OLAP adatbázisok: adat statisztikai adat OLAP-SQL … GROUP BY CUBE(m1,m2,..)

Slides:



Advertisements
Hasonló előadás
Deduktív adatbázisok.
Advertisements

Predikátumok Dr. György Anna BMF-NIK Szoftvertechnológia Intézet.
Microsoft Excel Függvények I.
10. gyakorlat SQL SELECT.
Adatbázisrendszerek elméleti alapjai 2. előadás
Lekérdezések SQL-ben Relációs algebra A SELECT utasítás
Adatbázis rendszerek I Relációs kalkulus Általános Informatikai Tsz. Dr. Kovács László.
Diagnosztika szabályok felhasználásával, diagnosztikai következtetés Modell alapú diagnosztika diszkrét módszerekkel.
Anyagadatbank c. tárgy gyakorlat
Matematikai logika.
Determinisztikus programok. Szintaxis: X : Pvalt program változók E : Kifkifejezések B : Lkiflogikai kifejezések C : Utsutasítások.
– Adattáblák & adatok kezelése – Tarcsi Ádám január Adatbázis gyakorlat.
1 Előhang Világunk dolgainak leírásához gyakran használunk kijelentő mondatokat. Pl. Minden anya szereti gyerekeit. Júlia anya és Júlia gyereke Máté. Következmény:
Nemlinearitás: a bináris technika alapja
Készítette: Vadász Péter
Rekurzív SQL Rekurzió: Hierarchikus lekérdezések
SQL – DQL (Data Query Language ) adat lekérdezések
Kocsisné Dr. Szilágyi Gyöngyi. Elérehet ő ség: aszt.inf.elte.hu/~szilagyi/ aszt.inf.elte.hu/~szilagyi Fogadó óra: hétf ő
Kocsisné Dr. Szilágyi Gyöngyi. Elérehet ő ség: aszt.inf.elte.hu/~szilagyi/ aszt.inf.elte.hu/~szilagyi Fogadó óra: hétf ő
Kocsisné Dr. Szilágyi Gyöngyi. Elérehet ő ség: aszt.inf.elte.hu/~szilagyi/ aszt.inf.elte.hu/~szilagyi Fogadó óra: hétf ő
Logikai műveletek
MI 2003/5 - 1 Tudásábrázolás (tudásreprezentáció) (know- ledge representation). Mondat. Reprezentá- ciós nyelv. Tudás fogalma (filozófia, pszichológia,
MI 2003/7 - 1 Az egyesítési algoritmus Minden kapitalista kizsákmányoló. Mr. Smith kapitalista. Mr. Smith kizsákmányoló.
Szillogisztikus következtetések (deduktív következtetések)
Általános lélektan IV. 1. Nyelv és Gondolkodás.
Az informatika logikai alapjai
Bevezetés a digitális technikába
Készítette: Rummel Szabolcs Elérhetőség:
Delphi programozás alapjai Nagyváradi Anett PTE PMMK MIT.
55 kodosszeg FIZETÉS felvitel JUTALOM felvitel 11-es dolgozó kap 200-at 11-es dolgozó kap 50-et SELECT osszeg INTO x FROM d.
Logika 5. Logikai állítások Miskolci Egyetem Állam- és Jogtudományi Kar Jogelméleti és Jogszociológiai Tanszék március 10.
SQL92 lehetőségek KL A tábla B tábla C view adatok VIEW működése utasítás: SELECT.. FROM A,B … SELECT.. FROM C Az adatok a hivatkozáskor állítódnak elő.
3.6. A hő terjedésének alapformái
Fuzzy logika Fuzzy következtetési rendszerek 7/20/20141.
Matematikai logika alapjai
Bevezetés a matematikába I
Véges értékű függvények
PROLOG PROGRAMOZÁSI NYELV
LOGIKA (LOGIC).
LOGIKA (LOGIC).
Bevezetés a logikai programozásba
Természetes és formális nyelvek Jellemzők, szintaxis definiálása, Montague, extenzió - intenzió, kategóriákon alapuló gramatika, alkalmazások.
Boole-algebra (formális logika).
Logika 2. Klasszikus logika Miskolci Egyetem Állam- és Jogtudományi Kar Jogelméleti és Jogszociológiai Tanszék február 17.
Logika 4. Logikai összefüggések Miskolci Egyetem Állam- és Jogtudományi Kar Jogelméleti és Jogszociológiai Tanszék március 3.
Ekvivalenciák nyitott mondatok között Két nyitott mondatot ekvivalensnek mondunk, hha tetszőleges világban ugyanazok az objektumok teszik őket igazzá.
Henkin-Hintikka játék (részben ismétlés) Alapfelállás: -Két játékos van, Én és a Természet (TW képviseli). - A játék tárgya egy zárt mondat: P. - Választanom.
Nem igaz, hogy a kocka vagy tetraéder. Nem igaz, hogy a kicsi és piros. a nem kocka és nem tetraéder. a nem kicsi vagy nem piros. Általában: "  (A  B)
Függvényjelek (function symbols) (névfunktorok) FOL-ban Névfunktor: olyan kifejezés, amelynek argumentumhelyeire neveket vagy in- változókat lehet írni.
„Házasodj meg, meg fogod bánni; ne házasodj meg, azt is meg fogod bánni; házasodj vagy ne házasodj, mindkettőt meg fogod bánni; vagy megházasodsz, vagy.
Masol/1 A másoló eljárás PROC masol ([] REAL ezt, ide) SEQ ide := ezt Az összefésülő eljárás feje PROC fesul ([] REAL t1, t2, tki) -- t1 és t2 összefésülése.
– SQL 3: SELECT - 1. – Tarcsi Ádám, január 31. Adatbázis gyakorlat.
Adatbázis-technológia
1 Informatikai Szakképzési Portál Adatbázis kezelés DQL – Adatlekérdező nyelv.
Logikai programozás 3.. ISMÉTLÉS Elágazás-szervezés: a/ B :- A 11, A 12, …, A 1n. B :- A 21, A 22, …, A 2k. … B :- A m1, A m2, …, A mr. b/ B :- (A 11,
Az informatika logikai alapjai
Ekvivalenciák nyitott mondatok között Két nyitott mondatot ekvivalensnek mondunk, hha tetszőleges világban ugyanazok az objektumok teszik őket igazzá.
MI 2003/6 - 1 Elsőrendű predikátumkalkulus (elsőrendű logika) - alapvető különbség a kijelentéslogikához képest: alaphalmaz. Objektumok, relációk, tulajdonságok,
Henkin-Hintikka-játék szabályai, kvantoros formulákra, még egyszer: Aki ‘  xA(x)’ igazságára fogad, annak kell mutatnia egy objektumot, amire az ‘A(x)’
– SELECT - 1. – Tarcsi Ádám január Adatbázis gyakorlat.
LOGIKA (LOGIC).
1 Relációs kalkulusok Tartománykalkulus (DRC) Sorkalkulus (TRC) - deklaratív lekérdezőnyelvek - elsőrendű logikát használnak - relációs algebra kifejezhető.
BIOLÓGUS INFORMATIKA 2008 – 2009 (1. évfolyam/1.félév) 6.
Az informatika logikai alapjai
Az informatika logikai alapjai
15. óra Logikai függvények
Nulladrendű formulák átalakításai
Bevezetés a matematikába I
ÍTÉLETKALKULUS (NULLADRENDŰ LOGIKA)
3. osztályban.
Előadás másolata:

Deduktiv adatbázisok

Normál adatbázisok: adat elemi adat SQL OLAP adatbázisok: adat statisztikai adat OLAP-SQL … GROUP BY CUBE(m1,m2,..)

Deduktiv adatbázisok adat SQL szabály DM adatbázisok adat DM szabály

Deduktiv adatbázisok tény (adat) szabály formula kalkulus Predikátum logika

Péter almát vásárol Vasarol (Peter, alma) Kor (Peter, 34) Kor(Zoli, X) Kor(X,Y)  X Kor(X,56) Nyelvtani elemek -ABC jelkészlet - változók -Logikai operátorok -Kvantorok -Logikai konstansok -Függvények -Predikátumok

Formulák (fr) 1.F, T 2.Pr (t1,t2,..) 3.NOT fr 4.fr1 AND fr2 5.fr1 OR fr2 6.fr1 fr2 7.  x (fr(x)) 8.  x (fr(x)) Kifejezés, term (t) 1.Változó 2.Fv (t1,t2,..)

Szabad változókkor(X,25) Kötött változók  X (nagyobb (X,1)) Helyettesítés kor(X,25) {X/Peter} Interpretáció konstansok függvények predikátumokp(a,b)

Következtetések esik  megázok Ekvivalens megadások  X(ember(X)  halando(X))  X(  ember(X)  halando(X))  X (  (ember(X)  halando(X))  X(ember(X)  halando(X)) Prenexform: KX (KX … (A)) Klauselform:  X (  X …(A1  A2…))

Klauselform formára alakítás: implikáció átalakitásp -> q : not p OR q negációk atomokra átvitelede Morgan változók elnevezés szinkronizálás  kvantor eliminálás  X(p(X)) : p(a) konjuktiv alakra hozatal (  ) Lekérdezés formula(X1,X2,..) 

Adatbázis implementáció csak konstans, nincs más függvény minden predikátum egy táblázattal adott DOLGOZO (kod, nev, beosztas, fiz, osztaly) OSZTALY (kod, cím)  Y,Z,S: (DOLGOZO(Y,Z,Q,R,S)  R> 23) 

Szabályok Dedukció Resolution P  Q AND  P  R => Q  R Modus ponens (P  Q) (P) =>Q Modus tollens (P  Q) (  Q) =>  P

Következtetés (|-) bizonyítása (P |- Q) bizonyítása: P   Q lehetetlensége (p  q)  r |- p  (q  r) 1: ((p  q)  r)   (p  (q  r)) 2: (  (  p  q)  r)   (  p  (  q  r)) 3: ((p   q)  r )  ( p  q   r) 4: (p  r )  (  q  r)  p  q   r 5: (p  r )   q  p  qlehetetlen

Linearis resolution Mindig egy új tag kerül bevonásra Közös alakra hozó változó helyettesítés Resolution alkalmazás Az eredmény lesz a következő lépés egyik operandusa ember(Sokrates), ember(X) -> halando(X) ember(Sokrates)  (  ember(X)  halando(X)) X / Sokrates halando(Sokrates)