Equivalent Rewritings on Path Views with Binding Patterns
ESWC(2020)
摘要
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, that are guaranteed to deliver the same results than 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.
更多查看译文
关键词
path views,equivalent rewritings,binding
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络