Equivalent Rewritings on Path Views with Binding Patterns - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Equivalent Rewritings on Path Views with Binding Patterns

(1, 2, 3) , (4) , (1, 2, 3) , (1, 2, 3)
1
2
3
4

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.
Fichier principal
Vignette du fichier
2003.07316.pdf (635.3 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02876611 , version 1 (20-01-2022)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More