-
Anglický jazyk
Elf meets MonetDB
Autor: Florian Bethe
The emergence of main-memory DBMS brought about the need of cache-conscious structures and algorithms. For the workload of OLAP scenarios, column stores like MonetDB have a favourable memory layout, allowing sequential scans over contiguous memory. When... Viac o knihe
Na objednávku
50.85 €
bežná cena: 56.50 €
O knihe
The emergence of main-memory DBMS brought about the need of cache-conscious structures and algorithms. For the workload of OLAP scenarios, column stores like MonetDB have a favourable memory layout, allowing sequential scans over contiguous memory. When facing selection predicates for multiple columns, however, they offer little to accelerate them. Multi-dimensional index structures such as kd-trees attempt to improve on plain scans, but face the curse of dimensionality when many columns are queried. In this work, we integrate the multi-dimensional main-memory index structure Elf, which does not suffer from said curse, into the DBMS MonetDB. Since Elf only supports select queries, we provide interoperability with MonetDB's query engine and show various improvements of the naive approach. To enable real-world use, we propose two competing approaches of querying string-typed columns with Elf. As modern CPUs feature lengthy pipelines and out-of-order execution, we also explore the possible trade-off between branching complexity and early termination for Elf traversal.
- Vydavateľstvo: AV Akademikerverlag
- Rok vydania: 2018
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Anglický jazyk
- ISBN: 9786202213783
Nemecký jazyk 
