Query Rewriting On Path Views Without Integrity Constraints - IMT - Institut Mines-Télécom
Autre Publication Scientifique Année : 2020

Query Rewriting On Path Views Without Integrity Constraints

Résumé

A view with a binding pattern is a parameterised query on a database. Such views are used, e.g., to model Web services. To answer a query on such views, one has to orchestrate the views together in execution plans. The goal is usually to nd equivalent rewritings, which deliver precisely the same results as the query on all databases. However, such rewritings are usually possible only in the presence of integrity constraints and not all databases have such constraints. In this paper, we describe a class of plans that give practical guarantees about their result even if there are no integrity constraints. We provide a characterisation of such plans and a complete and correct algorithm to enumerate them. Finally, we show that our method can nd plans on real-world Web Services.
Fichier principal
Vignette du fichier
datamod-2020.pdf (425.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03108494 , version 1 (13-01-2021)

Identifiants

  • HAL Id : hal-03108494 , version 1

Citer

Julien Romero, Nicoleta Preda, Fabian Suchanek. Query Rewriting On Path Views Without Integrity Constraints. 2020. ⟨hal-03108494⟩
113 Consultations
94 Téléchargements

Partager

More