TY - GEN
T1 - Equivalent Rewritings on Path Views with Binding Patterns
AU - Romero, Julien
AU - Preda, Nicoleta
AU - Amarilli, Antoine
AU - Suchanek, Fabian
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2020.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-030-49461-2_26
DO - 10.1007/978-3-030-49461-2_26
M3 - Conference contribution
AN - SCOPUS:85086142029
SN - 9783030494605
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 446
EP - 462
BT - The Semantic Web - 17th International Conference, ESWC 2020, Proceedings
A2 - Harth, Andreas
A2 - Kirrane, Sabrina
A2 - Ngonga Ngomo, Axel-Cyrille
A2 - Paulheim, Heiko
A2 - Rula, Anisa
A2 - Gentile, Anna Lisa
A2 - Haase, Peter
A2 - Cochez, Michael
PB - Springer
T2 - 17th Extended Semantic Web Conference, ESWC 2020
Y2 - 31 May 2020 through 4 June 2020
ER -