当前位置: X-MOL 学术arXiv.cs.DB › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Equivalent Rewritings on Path Views with Binding Patterns
arXiv - CS - Databases Pub Date : 2020-03-16 , DOI: arxiv-2003.07316
Julien Romero, Nicoleta Preda, Antoine Amarilli, Fabian Suchanek

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.

中文翻译:

使用绑定模式对路径视图进行等效重写

具有绑定模式的视图是对数据库的参数化查询。例如,此类视图用于对 Web 服务进行建模。要回答对此类视图的查询,必须在执行计划中将这些视图编排在一起。我们展示了如何将查询重写为等效的执行计划,这些执行计划保证提供与所有数据库上的查询相同的结果。我们提供了一个正确和完整的算法来为路径视图和原子查询找到这些计划。最后,我们展示了我们的方法可用于回答对现实世界 Web 服务的查询。
更新日期:2020-03-20
down
wechat
bug