Skip to Main content Skip to Navigation
Other publications

Query Rewriting On Path Views Without Integrity Constraints

Abstract : 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.
Document type :
Other publications
Complete list of metadata

https://hal-imt.archives-ouvertes.fr/hal-03108494
Contributor : Fabian Suchanek <>
Submitted on : Wednesday, January 13, 2021 - 11:20:59 AM
Last modification on : Tuesday, February 23, 2021 - 11:22:43 AM

File

datamod-2020.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03108494, version 1

Collections

Citation

Julien Romero, Nicoleta Preda, Fabian Suchanek. Query Rewriting On Path Views Without Integrity Constraints. 2020. ⟨hal-03108494⟩

Share

Metrics

Record views

11

Files downloads

3