Skip to Main content Skip to Navigation
New interface
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
Contributor : Fabian Suchanek Connect in order to contact the contributor
Submitted on : Wednesday, January 13, 2021 - 11:20:59 AM
Last modification on : Thursday, October 27, 2022 - 1:45:02 PM
Long-term archiving on: : Wednesday, April 14, 2021 - 6:28:50 PM


Files produced by the author(s)


  • HAL Id : hal-03108494, version 1


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



Record views


Files downloads