Debugging and tuning database systems is very challenging. Using common profiling tools is often not sufficient because they identify the machine instruction rather than the instance of a data structure that causes a performance problem. This leaves a problem's root cause such as memory hotspots or poor data layouts hidden. The state-of-the-art solution is to augment classical profiling with a memory trace. However, current approaches for collecting memory traces are not usable in practice due to their large runtime overhead.

Modern microprocessors include a sophisticated hierarchy of caches to hide the latency of memory access and thereby speed up data processing. However, multiple cores within a processor usually share the same last-level cache. This can hurt performance, especially in concurrent workloads whenever a query suffers from cache pollution caused by another query running on the same socket. In this work, we confirm that this particularly holds true for the different operators of an in-memory DBMS: The throughput of cache-sensitive operators degrades by more than 50%. To remedy this issue, we devise a cache allocation scheme from an empirical analysis of different operators and integrate a cache partitioning mechanism into the execution engine of a commercial DBMS. Finally, we demonstrate that our approach improves the overall system performance by up to 38%.

Query processing on GPU-style coprocessors is severely limited by the movement of data. With teraflops of compute throughput in one device, even high-bandwidth memory cannot provision enough data for a reasonable utilization.

In the world of electronic publishing page description languages describe a very powerful interface between document creation software and raster output devices. 3D graphics systems offer the possibility to give a more or less realistic description of the 3D world. The current page description languages support 2D graphics only. However, documents also need graphics descriptions that contain 3D information. DaScript Plus provides a sufficient mapping of the PHIGS PLUS functionality. It allows the device independent incorporation of realistic 3D pictures within documents, and their high quality output on laser printers and type setters.

Many applications which use 3D graphics, need 3D geometric modeling and hence polygon clipping against 3D Windows or general volumes. The disadvantages of existing clipping algorithms are that they are 2D, slow or produce incorrect results. This paper describes a new 3D clipping algorithm for concave polygons with one contour. The new algorithm is an extension to the algorithm of Liang and Barsky: The necessary condition for the appearance of a corner of the clipping rectangle in the output polygon is replaced by a necessary and sufficient condition and then extended to the three dimensional case. Another advantage of the presented algorithm is the the removal of degenerated edges. The algorithm is useful for implementing the draft international standards GKS-3D and PHIGS and also for 3D Window Systems.