A Course in In-Memory Data Management : The Inner Mechanics of In-Memory Databases

Online-Ressource (XXIII, 297 p. 110 illus., 2 illus. in color, digital)

Description based upon print version of record

Preface; Contents; Abbreviations; Figures; Tables; 1 Introduction; 1.1…Goals of the Lecture; 1.2…The Idea; 1.3…Learning Map; 1.4 Self Test Questions; References; Part I The Future of Enterprise Computing; 2 New Requirements for Enterprise Computing; 2.1…Processing of Event Data; 2.1.1 Sensor Data; 2.1.2 Analysis of Game Events; 2.2…Combination of Structured and Unstructured Data; 2.2.1 Patient Data; 2.2.2 Airplane Maintenance Reports; 2.3…Social Networks and the Web; 2.4…Operating Cloud Environments; 2.5…Mobile Applications; 2.6…Production and Distribution Planning; 2.6.1 Production Planning

2.6.2 Available to Promise Check2.7 Self Test Questions; References; 3 Enterprise Application Characteristics; 3.1…Diverse Applications; 3.2…OLTP Versus OLAP; 3.3…Drawbacks of the Separation of OLAP from OLTP; 3.4…The OLTP Versus OLAP Access Pattern Myth; 3.5…Combining OLTP and OLAP Data; 3.6…Enterprise Data Characteristics; 3.7 Self Test Questions; References; 4 Changes in Hardware; 4.1…Memory Cells; 4.2…Memory Hierarchy; 4.3…Cache Internals; 4.4…Address Translation; 4.5…Prefetching; 4.6…Memory Hierarchy and Latency Numbers; 4.7…Non-Uniform Memory Architecture

4.8…Scaling Main Memory Systems4.9…Remote Direct Memory Access; 4.10…Self Test Questions; References; 5 A Blueprint of SanssouciDB; 5.1…Data Storage in Main Memory; 5.2…Column-Orientation; 5.3…Implications of Column-Orientation; 5.4…Active and Passive Data; 5.5…Architecture Overview; 5.6…Self Test Questions; Reference; Part II Foundations of Database Storage Techniques; 6 Dictionary Encoding; 6.1…Compression Example; 6.1.1 Dictionary Encoding Example: First Names; 6.1.2 Dictionary Encoding Example: Gender; 6.2…Sorted Dictionaries; 6.3…Operations on Encoded Values; 6.4…Self Test Questions

7 Compression7.1…Prefix Encoding; 7.1.1 Example; 7.2…Run-Length Encoding; 7.2.1 Example; 7.3…Cluster Encoding; 7.3.1 Example; 7.4…Indirect Encoding; 7.4.1 Example; 7.5…Delta Encoding; 7.5.1 Example; 7.6…Limitations; 7.7…Self Test Questions; Reference; 8 Data Layout in Main Memory; 8.1…Cache Effects on Application Performance; 8.1.1 The Stride Experiment; 8.1.2 The Size Experiment; 8.2…Row and Columnar Layouts; 8.3…Benefits of a Columnar Layout; 8.4…Hybrid Table Layouts; 8.5…Self Test Questions; References; 9 Partitioning; 9.1…Definition and Classification; 9.2…Vertical Partitioning

9.3…Horizontal Partitioning9.4…Choosing a Suitable Partitioning Strategy; 9.5…Self Test Questions; Reference; Part III In-Memory Database Operators; 10 Delete; 10.1…Example of Physical Delete; 10.2…Self Test Questions; Reference; 11 Insert; 11.1…Example; 11.1.1 INSERT without New Dictionary Entry; 11.1.2 INSERT with New Dictionary Entry; 11.2…Performance Considerations; 11.3…Self Test Questions; 12 Update; 12.1…Update Types; 12.1.1 Aggregate Updates; 12.1.2 Status Updates; 12.1.3 Value Updates; 12.2…Update Example; 12.3…Self Test Questions; References; 13 Tuple Reconstruction

13.1…Introduction

​Introduction -- The Future of Enterprise Computing: New Requirements for Enterprise Computing -- Enterprise Application Characteristics -- Changes in Hardware -- A Blueprint of SanssouciDB -- Foundations of Database Storage Techniques: Dictionary Encoding -- Compression -- Data Layout in Main Memory -- Partitioning -- In-Memory Database Operators: Delete.- Insert -- Update.- Tuple Reconstruction -- Scan Performance -- Select -- Materialization Strategies.- Parallel Data Processing -- Indices -- Join -- Aggregate Functions -- Parallel Select -- Workload Management and Scheduling -- Parallel Join -- Parallel Aggregation -- Advanced Database Storage Techniques: Differential Buffer -- Insert- Only -- The Merge Process -- Logging -- Recovery -- On-the-fly Database Reorganization -- Foundations for a New Enterprise Application Development Era: Implications on Application Development -- Database Views -- Handling Business Objects -- Bypass Solution -- Self Test Solution.

10.1007/978-3-642-36524-9 [DOI]

ECONIS - Online Catalogue of the ZBW