Komplexitätserfordernisse von Modellen zur optimalen Indexselektion für Datenbanken

Abstract

Zusammenfassung --Abstract On the Merits of Complex Models for the Optimal Index Selection in Partially InvertedFiles. It is one of the basic questions in designing a database system to determine which attributes to invert. The literature presents a variety of models to solve this question. This paper attempts to give a guideline, under which conditions a primitive model considering only retrieve operations, suffices to determine an optimal solution. The relevance of that question lies in the smaller costs of simpler models.