Skip to Main content Skip to Navigation
Conference papers

Equivalent Rewritings on Path Views with Binding Patterns

Abstract : A view with a binding pattern is a parameterized query on a database. Such views are used, e.g., to model Web services. To answer a query on such views, the views have to be orchestrated together in execution plans. We show how queries can be rewritten into equivalent execution plans, which are guaranteed to deliver the same results as the query on all databases. We provide a correct and complete algorithm to find these plans for path views and atomic queries. Finally, we show that our method can be used to answer queries on real-world Web services.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe Hal Uvsq <>
Submitted on : Sunday, June 21, 2020 - 11:20:42 AM
Last modification on : Monday, February 22, 2021 - 9:23:39 PM

Links full text




Julien Romero, Nicoleta Preda, Antoine Amarilli, Fabian M. Suchanek. Equivalent Rewritings on Path Views with Binding Patterns. 17th Extended Semantic Web Conference, ESWC 2020, 2020, unknow, France. pp.446-462, ⟨10.1007/978-3-030-49461-2_26⟩. ⟨hal-02876611⟩



Record views