TY - GEN
T1 - Query Rewriting on Path Views Without Integrity Constraints
AU - Romero, Julien
AU - Preda, Nicoleta
AU - Suchanek, Fabian
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021/1/1
Y1 - 2021/1/1
N2 - 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 find 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 find plans on real-world Web Services.
AB - 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 find 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 find plans on real-world Web Services.
U2 - 10.1007/978-3-030-70650-0_10
DO - 10.1007/978-3-030-70650-0_10
M3 - Conference contribution
AN - SCOPUS:85103553870
SN - 9783030706494
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 155
EP - 173
BT - From Data to Models and Back - 9th International Symposium, DataMod 2020, Revised Selected Papers
A2 - Bowles, Juliana
A2 - Broccia, Giovanna
A2 - Nanni, Mirco
PB - Springer Science and Business Media Deutschland GmbH
T2 - 9th International Symposium on From Data Models and Back, DataMod 2020
Y2 - 20 October 2020 through 20 October 2020
ER -