论文标题
具有绑定模式的路径视图上的等效重写
Equivalent Rewritings on Path Views with Binding Patterns
论文作者
论文摘要
具有绑定模式的视图是数据库上的参数化查询。使用此类视图，例如为Web服务建模。要回答有关此类观点的查询，必须在执行计划中协调这些观点。我们展示了如何将查询重写为同等的执行计划，这些计划可以保证与所有数据库中的查询相同的结果。我们提供了正确而完整的算法，以找到这些计划和原子查询的计划。最后，我们证明我们的方法可用于回答现实世界中的Web服务上的查询。
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.
