带完整性约束的数据库重构（扩展摘要）
摘要：减少带有完整性约束条件的有限数据库查询评估成本的问题：设计和实现视图。对于给定的数据库模式、在模式上定义的一组查询、一组完整性约束条件和一个存储限制，找到该问题的解意味着找到一组满足存储限制的视图，对这些查询在约束条件下提供等价的重写（与无约束条件下的等价性要求相比，这个要求较弱），并且减少查询评估的总成本。这个问题是数据库重新构建的一个重要研究方向，适用于许多应用，包括数据仓库和查询优化。我们给出了在约束条件下进行数据库重构的复杂性结果和算法，并针对连结查询、视图、重写和多种类型的约束条件（包括函数和包含依赖）进行了研究。为了获得更好的复杂性结果，我们引入了一种未追踪技术，将考虑约束条件下的查询等价性问题转化为无约束条件下的等价性问题，同时不增加查询的大小。
作者：Rada Chirkova and Michael R. Genesereth
论文ID：cs/0506026
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23