Equivalent Rewritings on Path Views with Binding Patterns - Equipe Data, Intelligence and Graphs Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Equivalent Rewritings on Path Views with Binding Patterns

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
131 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More