query aware compression of join results n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Query-Aware Compression of Join Results PowerPoint Presentation
Download Presentation
Query-Aware Compression of Join Results

Loading in 2 Seconds...

play fullscreen
1 / 26

Query-Aware Compression of Join Results - PowerPoint PPT Presentation


  • 75 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Query-Aware Compression of Join Results' - madge


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
query aware compression of join results

Query-AwareCompression of JoinResults

Christopher M. Mullins, LipyeowLim, Christian A. Lang

feldolgozta: Ancsin Attila, Dananaj Pál, Horváth Viktor

slide2
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
sz t rak
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)
p lda k dol s
Példa, kódolás

Üzenetek: DE, D(A), a1 | DE, D(B), b1 | DE, D(R), 0,0

p lda k dol s1
Példa, kódolás

Üzenetek: DE, D(C), c1 | DE, D(S), 0

p lda k dol s2
Példa, kódolás

Üzenetek: DE, D(j1), 0,0

p lda k dol s3
Példa, kódolás

Üzenetek: DE, D(D), d1 | DE, D(Q’), 0

p lda k dol s4
Példa, kódolás

Üzenetek: TF, 0,0

p lda k dol s5
Példa, kódolás

Üzenetek: -

p lda k dol s6
Példa, kódolás

Üzenetek: DE, D(C), c2 | DE, D(S), 1

p lda k dol s7
Példa, kódolás

Üzenetek: DE, D(j1), 0,1

p lda k dol s9
Példa, kódolás

Üzenetek: TF, 1,0

p lda dek dol s
Példa, dekódolás

Beérkezett üzenet: TF, 0,0

p lda dek dol s4
Példa, dekódolás

Dekódolt sor: a1, b1, c1, d1

eredm nyek
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