Proper management of multidimensional aggregates is a fundamental prerequisite for efficient OLAP. The experimental OLAP server CUBESTAR whose concepts are described, was designed exactly for that purpose. All logical query processing is based solely on a specific algebra for multidimensional data. However, a relational database system is used for the physical storage of the data. Therefore, in popular terms, CUBESTAR can be classified as a ROLAP system. In comparison to commercially available systems, CUBESTAR is superior in two aspects. First, the implemented multidimensional data model allows more adequate modeling of hierarchical dimensions, because properties which apply only to certain dimensional elements can be modeled context-sensitively. This fact is reflected by an extended star schema on the relational side. Second, CUBESTAR supports multidimensional query optimization by caching multidimensional aggregates. Since summary tables are not created in advance but as needed, hot spots can be adequately represented. The dynamic and partition-oriented caching method allows cost reductions of up to 60% with space requirements of less than 10% of the size of the fact table.

Data marts storing pre-aggregated data, prepared for further roll-ups, play an essential role in data warehouse environments and lead to significant performance gains in the query evaluation. However, in order to ensure the completeness of query results on the data mart without to access the underlying data warehouse, null values need to be stored explicitly; this process is denoted as negative caching. Such null values typically occur in multidimensional data sets, which are naturally very sparse. To our knowledge, there is no work on shrinking the null tuples in a multi-dimensional data set within ROLAP. For these tuples, we propose a lossless compression technique, leading to a dramatic reduction in size of the data mart. Queries depending on null value information can be answered with 100% precision by partially inflating the shrunken data mart. We complement our analytical approach with an experimental evaluation using real and synthetic data sets, and demonstrate our results.

Zum ersten Mal konnte die kohärente Erzeugung von ultrakurzen Pulsen mit Feld stärken im MV/cm Bereich mit einem Spektralbereich von 0.1-30 THz im organischen Kristall DSTMS. Kohärente mehrdimensionale Terahertzspektroskopie (CMTS) hat sich zu einer wichtigen Methode zur Untersuchung der niederenergetischen Anregungen von Halbleitern and deren kohärenter Dynamik entwickelt. Eine neuartige CMTS Methode mit drei phasenstarren, zueinander zeitverzögerten Terahertzpulsen wurde entwickelt. Sie beruht auf der kollinearen Wechselwirkung der Pulse mit der Probe, sodass verschiedene Ordnungen des nichtlinearen Signals in gleicher Richtung emittiert werden und deshalb gleichzeitig gemessen werden können. Amplitude und Phase des nichtlinearen Signals können durch elektro-optisches Abtasten vermessen werden, wodurch die zeitliche Entwicklung der kohärenten Wechselwirkungen in Echtzeit untersucht werden kann. CMTS erlaubt zusätzlich die eindeutige Zerlegung des nichtlinearen Signals in die verschiedenen nichtlinearen Ordnungen in der jeweiligen mehrdimensionalen Frequenzdomäne. Die nichtlineare, nicht-resonante Antwort zweier undotierter Halbleiter, des Ferroelektrikums Lithiumniobat (LiNbO3) und Indiumantimonids (InSb) kann mit dieser neuartigen Methode untersucht werden. In LiNbO3 wird das nichtlineare Signal durch einen Femtosekunden nichtlinearen Verschiebestrom (SC) hervorgerufen. SC wird durch die gebrochene Inversionssymmetrie des Kristalls in Verbindung mit einer ultraschnellen Dephasierung der feldinduzierten, kohärenten interband-Polarisation hervorgerufen. Die Dephasierung der interband-Polarisation erlaubt das Tunneln von Elektronen vom Valenzband in das Leitungsband. In InSb wird das kohärente Signal durch sowohl zwei-Phonen als auch zwei-Photonen interband-Anregungen erzeugt. Die impulsive Anregung einer kohärenten zwei-Phononen Polarisation wird durch das große Übergangsdipolmoment von InSb verstärkt, was zu deutlich größeren Amplituden der Polarisation als im linearem Regime führt. / For the first time, the coherent generation of ultrashort MV/cm field pulses with a spectrum covering the frequency range 0.1-30 THz is demonstrated in the organic crystal DSTMS. Coherent multidimensional terahertz spectroscopy (CMTS) has become a prominent technique for, e.g., driving low-energy excitations in semiconductors and monitoring their coherent dynamics. A novel CMTS technique using three phase-locked inter-delayed THz pulses is implemented. It relies on a collinear interaction of the pulses with a sample, so that different contributions to the nonlinear signal are emitted in the same direction, and thus can be measured all at once. Phase-resolved detection by electro-optic sampling allows for measuring amplitude and absolute phase of the nonlinear signal, thereby enabling to investigate the evolution of coherent interactions between quantum excitations in real time. In CMTS, the nonlinear signal is dissected into the distinct nonlinear contributions in the corresponding multidimensional frequency domain. This novel technique is applied to study the nonlinear off-resonant response of two undoped bulk semiconductors, the wide-bandgap ferroelectric lithium niobate (LiNbO3) and the narrow-bandgap indium antimonide (InSb). In LiNbO3, the nonlinear signal is generated by a femtosecond nonlinear shift current (SC), a distinctive characteristic of the bulk photovoltaic effect. The SC stems from the lack of inversion symmetry and the ultrafast dephasing of the field-induced interband coherent polarization due to a sufficiently high decoherence rate, which enables tunneling of electrons from the valence to the conduction band. In InSb, the nonlinear signal is caused by the coherent response on both the two-phonon and two-photon interband excitations. The impulsive generation of the two-phonon coherent polarization is enhanced by the large interband transition dipole of InSb, resulting in much larger polarization amplitudes than in the regime of linear response.