ICDE 2015 Study (R24-4, R27-3)

  • Published on
    29-Jul-2015

  • View
    75

  • Download
    2

Transcript

1. R24-4: The DBMS - your Big Data Sommelier (R24: Query Processing 3) R27-3: A Comparison of Adaptive Radix Trees and Hash Tables (R27: Indexing) Masafumi Oyamada ICDE15 2. R24-4: The DBMS - your Big Data Sommelier Yagiz Kargin , Martin Kersten , Stefan Manegold , Holger Pirk (CWI) () : DBMS () : : () in MonetDB MonetDB MonetDB 3. : place = Japan T_part2.csv place = US () DBMS / T_part2.csv : T_part2.csv [date] 2015 05/17 [place] Japan [date] 2014 08/20 [place] US T_part1.csv T_part2.csv SELECT * FROM T WHERE place = Japan R24-4: The DBMS - your Big Data Sommelier 4. : pruning R24-4: The DBMS - your Big Data Sommelier 5. : (mSEED ) sf27: 4384, 36GB (DB 627 GB) : T_4: R24-4: The DBMS - your Big Data Sommelier 6. R27-3: A Comparison of Adaptive Radix Trees and Hash Tables Victor Alvarez, Stefan Richter, Xiao Chen, Jens Dittrich (Saarland University) () ART [Leis, ICDE13] Adaptive Radix-Tree (ART): DB ART () [Leis, ICDE13] 1. Judy Array 2. 3. () ART B+ Tree 7. Radix Tree ART (Adaptive Radix Tree) Radix Tree ( / ) Good: () CPU ( ) Bad: ART (Adaptive Radix Tree) [Leis, ICDE13] 256-way Radix Tree : (Adaptive) : SIMD (Dense) Radix Tree (Sparse) R27-3: A Comparison of Adaptive Radix Trees and Hash Tables 8. ART: If ( 16) If ( 48) If ( > 48) (1) N () (2) N (1)256 () (2) Radix Tree R27-3: A Comparison of Adaptive Radix Trees and Hash Tables 9. (1Billion ) () Judy Array Cuckoo hashing ( Open addressing ) Judy Array (ART Judy 2x 2x ) ( ART ) Judy Array Cuckoo hashing B+-Tree Judy, (2x ) B+-Tree Radix Tree ART ART B+-Tree R27-3: A Comparison of Adaptive Radix Trees and Hash Tables 10. (Lookup throughput) R27-3: A Comparison of Adaptive Radix Trees and Hash Tables 11. (Lookup throughput) R27-3: A Comparison of Adaptive Radix Trees and Hash Tables

Recommended

View more >