Andere Kunden interessierten sich auch für
![ELF II]( "ELF II")
ELF II22,99 €![Support for Fault-Tolerant Query Execution in Distributed Databases]( "Support for Fault-Tolerant Query Execution in Distributed Databases")
Support for Fault-Tolerant Query Execution in Distributed Databases32,99 €![PostgreSQL Query Optimization]( "PostgreSQL Query Optimization")
PostgreSQL Query Optimization37,99 €![Beginning Oracle SQL for Oracle Database 18c]( "Beginning Oracle SQL for Oracle Database 18c")
Beginning Oracle SQL for Oracle Database 18c38,99 €![Experimental IR Meets Multilinguality, Multimodality, and Interaction]( "Experimental IR Meets Multilinguality, Multimodality, and Interaction")
Experimental IR Meets Multilinguality, Multimodality, and Interaction66,99 €![AUI Thesis Search Engine - WordNet and NLP document based indexing]( "AUI Thesis Search Engine - WordNet and NLP document based indexing")
AUI Thesis Search Engine - WordNet and NLP document based indexing16,99 €![Threshold Interval Indexing Techniques for Complicated Uncertain Data]( "Threshold Interval Indexing Techniques for Complicated Uncertain Data")
Threshold Interval Indexing Techniques for Complicated Uncertain Data36,99 €
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.