Query-Aware Compression of Join Results Christopher M. Mullins, Lipyeow Lim, Christian A. Lang feldolgozta: Ancsin Attila, Dananaj Pál, Horváth Viktor.

Slides:



Advertisements
Hasonló előadás
Összetett kísérleti tervek és kiértékelésük:
Advertisements

Tömörítés.
BT Szakkör 3. előadás. BT Szakkör Zóna szám : Busz vonal száma Bővítő címe Érzékelő kötése.
Az adatbázis kezelés alapjai
Lekérdezések SQL-ben Relációs algebra A SELECT utasítás
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Ayura Herbal Kompenzációs Terv Te társulsz a programba, vásárolsz minimum 2 db palack Ayurát. 1 db palack = 10 Pontérték ( Nettó Ft. ) SZ TE 20.
Tömörítés lényege, típusai Tömörítés, kicsomagolás ZIP,RAR
Az éghajlatváltozás problémája egy fizikus szemszögéből Geresdi István egyetemi tanár Pécsi Tudományegyetem Természettudományi Kar.
Egyenes egyenlete a sikban
Humánerőforrás-fejlesztési Operatív Program (HEFOP) 4.4 intézkedés: Egészségügyi információ- technológiai fejlesztés az elmaradott régiókban.
Készítette: Mester Tamás METRABI.ELTE.  Egy bemeneten kapott szöveg(karakter sorozat) méretét csökkenteni, minél kisebb méretűre minél hatékonyabb algoritmussal.
Europass dokumentumok cégeknek We mean business, október 18.
Origin Server Client Media Assets CDN Encoder Kódolás Közzététel Fogyasztás Forrás VOD Live Live Audio Audio.
01a6 oszlop típusok 01a7 Abu Szimbel, sziklatemplom.
BME VEGYÉSZMÉRNÖKI ÉS BIOMÉRNÖKI KAR
FelültöltésVHDL Felültöltés (Overloading) n Áttekintés n Példák.
Jelek frekvenciatartományban
Jelek frekvenciatartományban
Tóth István Algoritmusok és adatszerkezetek 2.
Készítette: Lakos Péter
Általános lineáris modellek
7. Óra Tömörítés, csomagolás, kicsomagolás
Táblázatkezelés a MS Excel segítségével
Forrás kódolás Feladat: -az információ tömörítése.
Kommunikációs Rendszerek
CELLACÍMZÉSI MÓDOK A TÁBLÁZATKEZELŐ PROGRAMBAN
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.
Szerkesztési feladatok
A TRAPÉZ.
ABC   A1B1C1 .
Huffman Kódolás.
Adatbázisrendszerek elméleti alapjai 7. előadás
MICROSOFT OFFICE EXCEL. Indítása  Start - Minden program – Microsoft Office – Microsoft Office Excel  Asztalról az ikonjára dupla kattintással.
Növényökológia terepgyakorlat Fajok asszociáltságának vizsgálata I.) Az egyes esetek TAPASZTALT gyakorisága 1. táblázat A faj B faj+- +aba+b.
Növényökológia gyakorlat Fajok asszociáltságának vizsgálata I.) Az egyes esetek TAPASZTALT gyakorisága 1. táblázat A faj B faj+- +aba+b -cdc+d.
WC 1/4. ACID SELECT UPDATE INSERT ERSTE BANK ME TRANZAKCIÓK 2/4.
Kuti Zsuzsa szakmai vezető.
Pitagorasz tétele.
Lekérdezések Páll Boglárka A lekérdezés az adatbázisban szereplő adatok kinyerésének leghatékonyabb és legsokrétübb módja A lekérdezés tulajdonképpen.
Tömörítés, csomagolás, kicsomagolás
Elemi döntési módszerek példa: 4 alternatíva, 6 szempont
Minőségtechnikák I. (Megbízhatóság)
Kétdimenziós tömbök Mátrixok
A határon átnyúló projektek hatásai Prof. Dr. Nagy Imre Újvidéki Egyetem - MTA KRTK Kecskemét.
Eszterházy Károly Főiskola Élelmiszerbiztonsági nyomkövető rendszer 1 Az EGERFOOD élelmiszerbiztonsági tudásközpont projekt információs rendszerének kialakítása.
Villamos energetika III.
Jel és adatvezetékek védelme, árnyékolások, tömítések.
Fájlok tömörítése.
A Huffman féle tömörítő algoritmus
Varga Viktor – G36ECF 1/5 Vendéglátói szoftverek sajátosságai Varga Viktor.
Ma az un. Relációs adatmodelleket használjuk.
Többtáblás lekérdezések, hierarchikus lekérdezések, allekérdezések
QUAESTOR Foglalkoztatói Nyugdíjszolgáltató Zrt.
Címlap Bevezetés az információelméletbe Keszei Ernő ELTE Fizikai Kémiai Tanszék
Adattömörítés.
Bevezetés az informatikába 12. előadás Hálózati szoftver Internet Adattömörítés.
HÁROMSZÖGEK EGYBEVÁGÓSÁGI TÉTELEI.
2005. Információelmélet Nagy Szilvia 3. Forráskódolási módszerek.
Függvények II..
Számítógépes Hálózatok 9. gyakorlat. Gyakorlatok Nov 18,20 - Socket Nov 25,27 - Socket Dec 2,4 - ZH Dec 9,11 - pótZH Számítógépes hálózatok GY2 Gombos.
Automatikus fizikai tervezési javaslatok XML adatbázisokhoz Balogh Bernadett Kresz Marcell Cseh Tamás.
Indexek 22 Index Table Key Row pointer … WHERE key = 22.
A Huffman féle tömörítő algoritmus Huffman Kód. Az Algoritmus Alapelvei Karakterek hossza különböző A karakter hossza sűrűsége határozza meg: Minél több.
LZW (Lempel-Ziv-Welch) tömörítő algoritmus
LZW tömörítés Akopjan Alex Algoritmusok és adatszerkezetek 2.
9. Óra Tömörítés Tömörítés fogalma: A tömörítő eljárások segítségével adatainkat olyan alakra hozhatjuk, amelyeknek kisebb a mérete, mint az eredetinek.
1 Műszaki kommunikáció 8. előadás vázlat Dr. Nehéz Károly egyetemi adjunktus Miskolci Egyetem Alkalmazott Informatikai Tanszék.
Tömörítő programok.
Tömörítés.
Előadás másolata:

Query-Aware Compression of Join Results Christopher M. Mullins, Lipyeow Lim, Christian A. Lang feldolgozta: Ancsin Attila, Dananaj Pál, Horváth Viktor

Cél  A kliens-szerver architektúrájú adatbázis lekérdezések esetében fontos az adatok tömörítése  Kisebb sávszélesség is elég  Rövidebb adatátvitel  Hosszabb akkumulátor idő (notebook, mobil, tablet)  Cél: a lekérdezések eredményének hatékonyabb tömörítése  Módszer: az összekapcsolásos lekérdezések eredményeiben sok a redundancia, ezt kihasználva hatékonyabbá tehetjük a tömörítést

Példa

Szótárak  Szinkronizált szótárakat használunk a tömörítéshez  Az összekapcsolási fa minden nem gyökér csomópontjához  Az eredmény minden oszlopához  Példában:  D(R), D(S), D(Q’), D(j1)  D(A), D(B), D(C), D(D)  Az algoritmus minden eredmény soron végigiterál és tömöríti a sort a szótárak és az összekapcsolási fa segítségével  A szótárak méretét limitálni kell (cache)

Algoritmus

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0 a1b10,0 1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: DE, D(A), a1 | DE, D(B), b1 | DE, D(R), 0,0

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1 c1 0,0 0 1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: DE, D(C), c1 | DE, D(S), 0

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c10,00 1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: DE, D(j1), 0,0

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c1 d1 0, ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: DE, D(D), d1 | DE, D(Q’), 0

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c1d10, ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: TF, 0,0

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0 a1b1 c1d1 0, ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: -

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c1d10, c21 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: DE, D(C), c2 | DE, D(S), 1

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c1d10,00 0 1c21 0,1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: DE, D(j1), 0,1

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c1 d1 0,00 0 1c210,1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek:

Példa, kódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c1d10,00 0 1c210,1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Üzenetek: TF, 1,0

Példa, dekódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c1d10,00 0 1c210,1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Beérkezett üzenet: TF, 0,0

Példa, dekódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0a1b1c1d1 0,00 0 1c210,1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2

Példa, dekódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0 a1b1 c1d1 0, c210,1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2

Példa, dekódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0 a1b1c1 d10, c210,1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2

Példa, dekódolás indexD(A)D(B)D(C)D(D)D(R)D(S)D(j1)D(Q’) 0 a1b1c1d1 0,00 0 1c210,1 ABCD a1b1c1d1 a1b1c2d1 a2b1c1d1 a2b1c2d1 a1b2c3d2 Dekódolt sor: a1, b1, c1, d1

Eredmények  Tömörítési ráta = eredeti / tömörített  Méréshez használt tömörítő: gzip --best  Lekérdezések: TPC-H példaadatbázisból

Eredmények

Köszönöm a figyelmet! Kérdések?