Query Optimization in the Presence of Limited Access Patterns - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

Query Optimization in the Presence of Limited Access Patterns

Alon Levy
  • Fonction : Auteur
Ioana Manolescu
Dan Suciu
  • Fonction : Auteur

Résumé

We consider the problem of query optimization in the presence of limitations on access patterns to the data (i.e., when one must provide v alues for one of theattributes of a relation in order to obtain tuples). We show that in the presence of limited access patterns we must search a space of {annotated query plans}, where the annotations describe the inputs that must be given to the plan. We describe a theoretical and exp erimental analysis of the resulting search space. Based on the conclusion s of this analysis, we describe a novel query optimization algorithm that is designed to perform well under the different conditions that may aris e. The algorithm searches the set of annotated query plans, pruning inval id and non-viable plans as early as possible in the search space. The alg orithm also uses a best-first search strategy in order to produce a first complete plan early in the search. We describe experiments to illustrate the performance of our algorithm.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3639.pdf (489.15 Ko) Télécharger le fichier

Dates et versions

inria-00073035 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073035 , version 1

Citer

Daniela Florescu, Alon Levy, Ioana Manolescu, Dan Suciu. Query Optimization in the Presence of Limited Access Patterns. [Research Report] RR-3639, INRIA. 1999. ⟨inria-00073035⟩
106 Consultations
710 Téléchargements

Partager

Gmail Facebook X LinkedIn More