Partial Answers for Unavailable Data Sources - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1997

Partial Answers for Unavailable Data Sources

Philippe Bonnet
  • Fonction : Auteur
Anthony Tomasic
  • Fonction : Auteur

Résumé

Many heterogeneous database system products and prototypes exist today; they will soon be deployed in a wide variety of environments. All existing systems suffer from an {\em Achilles' heel}: if some sources are unavailable when accessed, these systems either silently ignore them or generate an error, i.e. they {\em ungraciously fail}. This behavior is improper in environments where there is a non-negligible probability that data sources cannot be accessed (e.g., Internet). In this paper, we propose a novel approach to this issue where, in presence of unavailable data sources, the answer to a query is a {\em partial answer}. A partial answer is itself a query that results from theo partial evaluation of the original query; it is composed of the data that have been obtained and processed during the evaluation and of a representation of the unfinished work to be done. Partial answers can be resubmitted to the system in order to obtain the final answer to the original query, or another partial answer. Additionally, the application program can extract information from a partial answer through the use of a secondary query. This secondary query is called a {\em parachute query}. In this paper we give a taxonomy of partial answers and parachute queries. We present algorithms for the evaluation of queries in presence of unavailable data sources, and we describe an implementation.

Domaines

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00073562 , version 1

Citer

Philippe Bonnet, Anthony Tomasic. Partial Answers for Unavailable Data Sources. [Research Report] RR-3127, INRIA. 1997. ⟨inria-00073562⟩
57 Consultations
191 Téléchargements

Partager

Gmail Facebook X LinkedIn More