Runtime Fragility in Main Memory

@inproceedings{Palatinus2016RuntimeFI,
  title={Runtime Fragility in Main Memory},
  author={Endre Palatinus and Jens Dittrich},
  booktitle={ADMS/IMDM@VLDB},
  year={2016}
}
In this paper we investigate the following problem: Given a database workload (tables and queries), which data layout (row, column or a suitable PAX-layout) should we choose in order to get the best possible performance? We show that this is not an easy problem. We explore careful combinations of various parameters that have an impact on the performance including: (1) the schema, (2) the CPU architecture, (3) the compiler, and (4) the optimization level. We include a CPU from each of the past 4… 
Physical design in databases
TLDR
This work focuses on data layouts, and investigates the performance implications of compiling hand-written queries and whole database systems as well, and presents two techniques for improving query performance that build upon changing compiler setups, and apply them in a main-memory database system.

References

SHOWING 1-10 OF 14 REFERENCES
HYRISE - A Main Memory Hybrid Storage Engine
TLDR
This paper describes a main memory hybrid database system called HYRISE, which automatically partitions tables into vertical partitions of varying widths depending on how the columns of the table are accessed, and shows that it is both more scalable and produces better designs than previous vertical partitioning approaches for main memory systems.
Weaving Relations for Cache Performance
TLDR
This paper proposes a new data organization model called PAX (Partition Attributes Across), that significantly improves cache performance by grouping together all values of each attribute within each page, and demonstrates that in-page data placement is the key to high cache performance.
MonetDB/X100: Hyper-Pipelining Query Execution
TLDR
An in-depth investigation to the reason why database systems tend to achieve only low IPC on modern CPUs in compute-intensive application areas, and a new set of guidelines for designing a query processor for the MonetDB system that follows these guidelines.
MonetDB/X100 - A DBMS In The CPU Cache
TLDR
It is explained how the new query engine makes better use of cache memories as well as parallel computation resources of modern super-scalar CPUs.
CPU and cache efficient management of memory-resident databases
TLDR
This work combines partially decomposed storage with Just-in-Time (JiT) compilation of queries, thus eliminating CPU inefficient function calls and develops a novel approach to cost modeling and subsequent storage layout optimization.
A Comparison of Knives for Bread Slicing
TLDR
An exhaustive experimental study of several vertical partitioning algorithms along three dimensions and identifies the major differences in the use-case settings for different algorithms and describes how to make an apples-to-apples comparison under the same setting.
Computer Organization and Design, Fourth Edition, Fourth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
The classic textbook for computer systems analysis and design, Computer Organization and Design, has been thoroughly updated to provide a new focus on the revolutionary change taking place in
The Art of Computer Systems Performance Analysis
  • Ray Jain
  • Computer Science
    Int. CMG Conference
  • 1990
TLDR
The authors' goal is always to offer you an assortment of cost-free ebooks too as aid resolve your troubles.
Computer Organization and Design, Fifth Edition: The Hardware/Software Interface
TLDR
The 5th edition of Computer Organization and Design moves forward into the post-PC era with new examples, exercises, and material highlighting the emergence of mobile computing and the cloud with updated content featuring tablet computers, cloud infrastructure, and the ARM (mobile computing devices) and x86 (cloud computing) architectures.
...
...