2012. őszi félév: Az adatbázisrendszerek elméleti alapjai

(Utolsó módosítás: 2012. december 4.)

Hirdetés:

Utolsó óra anyaga: az elmaradt prezentáció, illetve konzultáció a vizsgatémákból, vizsgával kapcsolatos kérdések megbeszélése

Tematika:

Szemelvények az adatbázis-kezelés elméletéből.

Hasonló kurzusok:

http://www.cs.washington.edu/education/courses/544/

http://www.dbai.tuwien.ac.at/staff/pichler/dbt/index.html

Vizsga:

A vizsganapokat kiírtam a NEPTUN-ba.

A vizsgajegy kiszámítása a következők alapján történik.

• Hagyományos írásbeli vizsga a 9 megadott tételből (egy vizsgakérdést kell esszészerűen kifejteni 3-4 oldalon) VAGY valamelyik választott tétel kidolgozása magyarul (államvizsgára felkészüléshez használható formában) legalább 10-20 oldalas word dokumentumban és 30-50 ppt dia készítése hozzá az oldalra feltett egységes sablonok szerint. Ezt a lehetőséget a háromfős csoportok választhatják. Iratkozzanak fel előre egy olyan vizsganapra, amikorra elkészülnek vele, és vizsganap előtt 12 óráig küldjék el a két fájlt a 2012abea@gmail.com címre.

Dokumentum sablon: Jegyzet.docPrezentáció sablon: Bemutato.ppt

1. Választotta: (Maczika Száva, Balog Péter) Fejezet: RelAlgebra.docx Prezentáció:

2. Választotta: (Csubák Dániel, Varga Péter, Vörös Péter) Fejezet: 2_drc_trc.doc Prezentáció: 2_drc_trc.pptx

3. Választotta: (Barabás Gábor, Nagy Dávid, Nemes Tamás) Fejezet: 3_konj_datalog.doc Prezentáció: 3_konj_datalog.pptx

1. Választotta: (Bodnár István, Fodor Krisztián, Gyimesi Gábor) Fejezet: FuzzyJegyzet.doc Prezentáció: Fuzzy.ppt

2. Választotta: (Balázs Barnabás Lóránt, Iván Gergő, Szalona Szandra) Fejezet: 3-erteku logika.doc Prezentáció: 3-értékű logika.pptx

3. Választotta: (Torma Balázs, Müller Dávid, Tornóczky Zoltán) TormaBalazs_MullerDavid.doc Fejezet: Prezentáció: TornoczkyZoltan.ppt

4. Választotta: (Szücs Ádám, Verő Anita, Morvai Mihály) Fejezet: adatbrendszerek_tetel7_teljes.docx Prezentáció: osztott_adatb lekerd.pptx

5. Választotta: Fejezet: Prezentáció:

6. Választotta: (Fokin Miklós, Hodosy Gábor, Tóth Tamás) Fejezet: Jegyzet_9.doc Prezentáció: 9. előadás.ppt

• Egy implementálható algoritmust, módszert is tartalmazó cikk választása 3 fős csoportonként

i. Egy fő implementálja az algoritmust és bemutatja

ii. Egy fő összefoglaló min 10 oldalas magyar nyelvű tanulmányt készít, a prezentáció előtt egy héttel közzéteszi.

iii. Egy fő az összefoglaló alapján egy prezentáció készít, közzéteszi és előadja.

• A prezentáció és az egy héttel közzétett összefoglaló alapján prezentációnként 1 írásbeli kérdés megválaszolása rögtön a prezentáció után.

A részek hozzájárulását a jegyhez az előadáson ismertetem.

VIZSGANAPOK

ETR-ben (Neptunban) lesz hirdetve. Eredményt is az ETR-ben (Neptunban) teszem közzé 1-2 napon belül.

Utolsó alkalommal csak UV!!!

Jegyek beíratása a vizsganapokon, a vizsgák helyszínén.

Adatbázisokkal foglalkozó legrangosabb

évente megrendezett konferenciák 2012-ben:

• VLDB (Very Large Databases)
• PODS (Symposium on Principles of Database Systems)
• ICDT/EDBT (International Conference on Database Theory/International Conference on Extending Database Technology)
• ADBIS (East-European Conference on Advances in Databases and Information Systems)
• DEXA (Conference on Database and Expert Systems Applications)

folyóiratok:

• ACM Transactions on Database Systems

Cikkek keresése egyetemi IP címről:

ACM

Google tudós

ScienceDirect

TANULMÁNY:

• 1 cikk kiválasztása 2011. szeptember 23, vasárnap éjféligig és szerző.rar (ahol szerző a cikk egyik szerzőjének neve, és a cikk pdf-ben, tömörítve) formában elküldése a 2012abea@gmail.com email címre. A levélben legyen benne a csoport tagjainak neve is.
• A választott cikk alapján még aznap visszajelzek, hogy alkalmas-e a cikk a tanulmányírásra
• a cikk 2012-ben jelent meg a fenti konferenciákon vagy folyóiratban
• a cikk letölthető nyomtatható pdf vagy ps formában
• a tanulmány összefoglalja a cikkben leírtakat
• a tanulmány szerkezete:
• Címe: Saját nevetek és EHA kódotok: A téma megnevezése, amiről a cikk szól

1. Rövid összefoglalás (absztrakt: kb. 10 mondat)

2. Bevezetés (a vizsgált problémák közérthető megfogalmazása: kb. 2-3 oldal)

3. Kapcsolódó munkák (a hivatkozásban milyen eredményeket értek el eddig: kb.0,5-1 oldal)

4. Alapfogalmak (definíciók, tulajdonságok, módszerek, példák: kb. 4-5 oldal)

5. Eredmények (megoldások, állítások, példák, futási eredmények: kb. 4-5 oldal)

6. További kutatás terv (a cikkek alapján mit lehetne még vizsgálni, saját ötletek a folytatásra: 0.5-1 oldal, olyan formában, ahogy a szakdolgozat témabejelentőjében kell megadni)

7. Irodalomjegyzék (0.5-1 oldal)

• a tanulmány magyar nyelvű
• az ábrák, képletek az eredeti cikkből bevághatók, ezek angol feliratait nem muszáj magyarra fordítani
• a tanulmány szerző_hun.doc, vagy szerző_hun.pdf nevű legyen (ahol szerző a cikk egyik szerzője)
• a prezentáció előtt 1 héttel 2012abea@gmail.com címre kell elküldeni a következőket:

i. szerző_hun.doc vagy

ii. szerző_hun.pdf

ALGORITMUS:

· Az algoritmus implementálása bármilyen nyelven történhet, a hatékonyabb, olvashatóbb, szebb felületű kódért több pont jár.

PREZENTÁCIÓ:

· Powerpoint (Pdf, Prezi, stb) bemutatót kell készíteni és előadni 20-25 percben

· A prezentáció neve szerző.ppt legyen, ahol szerző a cikk egyik szerzője és a 2012abea@gmail.com címre egy héttel a prezentáció előtt küldjétek el

· A prezentációt a hallgatóság pontozza és az átlag lesz a kapott pontszám

KÉRDÉS

· A cikk 1 hónappal, a magyar nyelvű tanulmány 1 héttel, a prezentáció szintén 1 héttel a bemutató előtt rendelkezésre fog állni.

· Olyan kérdés várható, hogy feltételezve a fentiek ismeretét, nehézség nélkül megválaszolható legyen.

· A kérdésre a cikket feldolgozó csoport tagjainak is válaszolniuk kell.

Választott cikkek és a bemutató, tanulmány, algoritmus napja (dátumot egymás között cserélhettek, ha változás van, írjátok meg nekem):

1. NOVEMBER 6. Fazakas Róbert, Maczika Száva, Rákos Rudolf: Trie-join: a trie-based method for efficient string similarity joins Trie-join.pdf MaczikaSzava_hun.pdf Trie-join.ppt Trie-join.pptx
2. NOVEMBER 6. Pinczel Máté, Mihályi Zoltán: Highly Expressive Query Languages for Unordered Data Trees p46-abiteboul.pdf abiteboul_hun.pdf abiteboul_prez.pptx
3. NOVEMBER 13. Bodnár István, Fodor Krisztián, Gyimesi Gábor: Effective Caching of Shortest Paths for Location-Based Services SIGMOD12_spcache.pdf Hatekony_gyorsitotar.pdf effective_shortest_paths_caching.ppsx
4. NOVEMBER 13. Balog Péter, Sosterics Ádám, Pápai Dávid: KReach: Who is in Your Small World p1292_jamescheng_vldb2012.pdf cikk_adatb.pdf prezentacio.pptx
5. NOVEMBER 20. Szücs Ádám, Verő Anita, Morvai Mihály: Relational Approach for Shortest Path Discovery over Large Graphs jun_gao.pdf jun_gao_hun.docx jung_gao.ppt
6. NOVEMBER 20. Barabás Gábor, Nagy Dávid, Nemes Tamás: Supporting Top-K Item Exchange Recommendations in Large Online Communities a14-su.pdf Barabas_Nagy_Nemes_Top-k_Itemek_Kicserelese.pdf Top-k_dia.pdf
7. NOVEMBER 27. Fokin Miklós, Hodosy Gábor, Tóth Tamás: Minuet: A Scalable Distributed Multiversion BTree ScalableDistributedMultiversionBTree.pdf BenjaminSovell_hun.pdf Benjamin_Sowell.ppt
8. NOVEMBER 27. Torma Balázs, Müller Dávid, Tornóczky Zoltán: Muppet: MapReduceStyle Processing of Fast Data p1814_wanglam_vldb2012.pdf TormaBalazs_hun.pdf TornoczkyZoltan.pdf
9. DECEMBER 4. Csubák Dániel, Varga Péter, Vörös Péter: The FilterPlacement Problem and its Application to Minimizing Information Multiplicity Erdos.pdf Erdos_HUN.pdf erdosprez.pdf
10. DECEMBER 4. Balázs Barnabás Lóránt, Iván Gergő, Szalona Szandra: SimpleSQL: A Relational Layer for SimpleDB adbisCalilMello2012.pdf adbisCalilMello.pdf presentation.pdf

DECEMBER 11. a Törzsanyagból konzultáció.

Szükség esetén DECEMBER 18. konzultáció az elmaradt részek pótlására.

Vizsgakérdések (1-9):

1. Relációs algebra és SQL

algebra.ppt

2. Relációs kalkulusok (DRC, TRC, tartományfüggetlenség, biztonságosság, ekvivalens lekérdező nyelvek (bizonyítással)

kalkulusok.ppt WINRDBI WINRDBI slides

3. Konjunktív lekérdezések, Datalog programok, lekérdezések tartalmazása, nézetek minimalizálása, lekérdezési problémák bonyolultsága

lecture05-06.ppt ( lecture05-06hun.ppt) és rekurziv sql datalog.ppt DATALOG rendszer (DES)

4. Fuzzy halmazok, fuzzy logika, műveletek kiterjesztése, fuzzy adatbázisok, fuzzy relációs algebra, alkalmazási területek:

fuzzy1.pdf (1-33 oldal), fuzzyism.pdf (1-5 oldal), Bosc 2006.ppt (1-19 oldal)   sem1.ppt (1-14 oldal)

5. A 3-értékű (igaz, hamis, ismeretlen) logika szakértői rendszerekben, rákövetkezési operátor 2- és 3-értékű esetben, stabil modell, megalapozott modell:

wellfoundedmodel.pdf (1-7 oldal) (a részletek ebben találhatók: Well-founded szemantika.zip ), wellfounded.pdf (1-16 oldal)

6. Osztott adatbázisok: Bevezetés, architektúrák, darabolás (fragmentálás), sokszorosítás (replikálás), 2PC (2 fázisú commit protokoll), Globális és lokális zárkezelés.

week1_lecture1.ppt week1_lecture2.ppt week2_lecture1.ppt week2_lecture2.ppt week3_lecture1.ppt week3_lecture2.ppt

ppea24.pdf (Katona Gyula előadásjegyzete alapján)

(Az előadások a következő könyvből tartalmaznak szemelvényeket: M. Tamer Ozsu, Patrick Valduriez: Principles of Distributed Database Systems, 2/E, 1999) A diák forrása: http://www.cs.purdue.edu/homes/bb/cs542-06Spr/

7. Osztott adatbázisok lekérdezése, félig-összekapcsolások szerepe, félig-összekapcsolásos program, teljes redukáló, aciklikus hipergráf, jóldefiniáltság, GYO-redukció

8. Teljes redukáló konstruálása aciklikus hipergráf esetén, (R1 join R2 join .. join Rn) vetítése Ri-re, az összekapcsolások méretének becslése

9.  Teljes redukáló kiszámítási költsége, (R1 join R2 join .. join Rn) vetítése adott attribútumhalmazra és a kiszámítás költsége

A 7-9 tételekhez az előadás kézirata: Osztott.pdf (1-29 oldal) (a részletek ebben találhatók, a beolvasott oldalak külön eps fájlok: Optimization.zip , a pdf-be konvertáláshoz http://www.online-convert.com/ is használható.)

A bécsi kurzus anyaga:

dbt00.pdf dbt01.pdf dbt02.pdf dbt03.pdf dbt04.pdf dbt05.pdf dbt06.pdf dbt07.pdf

Sidló Csaba összefoglalása a 2011 VLDB konferencián tapasztalt trendekről: vldb-2011-09-29.pdf

Szeminárium: Szeminarium.doc