Navigation/Menü: Links auf weitere Seiten dieser Website
Objekt-Metadaten
| Index Structures for Data Warehouses Jürgens, Marcus |
| Haupttitel | Index Structures for Data Warehouses |
| Titelvariante | Index Strukturen für Data Warehouse |
| Autor | Jürgens, Marcus
Geburtsort: Datteln, Deutschland |
| Gutachter | Prof. Dr. Heinz Schweppe |
| weitere Gutachter | Prof. Dr. Hans-Joachim Lenz Prof. Dr. Johann Christoph Freytag |
| Freie Schlagwörter | database, data warehouse, index structuresK.6.5, D.4.6, C.2.0 |
| DDC | 004 Datenverarbeitung; Informatik |
| Zusammenfassung | This thesis investigates which index structures support query processing in typical data warehouse environments most efficiently. Data warehouse applications differ significantly from traditional transaction-oriented operational applications. Therefore, the techniques applied in transaction-oriented systems cannot be used in the context of data warehouses and new techniques must be developed. The thesis shows that the time complexity for the computation of optimal tree-based index structures prohibits its use in real world applications. Therefore, we improve heuristic techniques (e. g., R*-tree) to process range queries on aggregated data more efficiently. Experiments show the benefits of this approach for different kinds of typical data warehouse queries. Performance models estimate the behavior of standard index structures and the behavior of the extended index structures. We introduce a new model that considers the distribution of data. We show experimentally that the new model is more precise than other models known from literature. Two techniques compare two tree-based index structures with two bitmap indexing techniques. The performance of these index structures depends on a set of different parameters. Our results show which index structure performs most efficiently depending on the parameters. |
| Dokumente |
FUDISS_derivate_000000000225
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
|
| Fachbereich/Einrichtung | FB Mathematik und Informatik |
| Erscheinungsjahr | 2000 |
| Dokumententyp/-Sammlungen | Dissertation |
| Medientyp/Format | Text |
| Sprache | Englisch |
| Rechte | Nutzungsbedingungen |
| Tag der Disputation | 16.02.2000 |
| Erstellt am | 14.08.2000 - 00:00:00 |
| Letzte Änderung | 19.02.2010 - 10:15:28 |
| Alte Darwin URL | http://www.diss.fu-berlin.de/2000/93/ |
| Statische URL | http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000000225 |
| URN | urn:nbn:de:kobv:188-2000000936 |
| Zugriffsstatistik | |
