Reverse Query Processing
Reverse Query Processing
复制标题
反向查询处理
DOI：
10.1109/icde.2007.367896
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Eric Lo
中科院分区：
文献类型：
--
作者：
Carsten Binnig;Donald Kossmann;Eric Lo
生成用于测试数据库应用程序的数据库（例如，OLAP或业务对象）在实践中是一项艰巨的任务。有许多商业工具可以自动生成测试数据库。这些工具采用数据库模式（表布局加上完整性约束）和表大小作为输入，以生成新的元组。但是，这些工具生成的数据库不足以测试数据库应用程序。如果对这样的合成数据库执行应用程序查询，则该应用程序查询的结果可能为空或包含奇怪的结果，例如包含负销售的销售人员的业绩报告。为了解决这个问题，本文提出了一种新的技术称为反向查询处理（RQP）。RQP获取一个查询和一个结果作为输入，并返回一个可能的数据库实例，该实例可能为该查询生成该结果。RQP还有其他应用;最值得注意的是，测试DBMS的性能和调试SQL查询。
Generating databases for testing database applications (e.g., OLAP or business objects) is a daunting task in practice. There are a number of commercial tools to automatically generate test databases. These tools take a database schema (table layouts plus integrity constraints) and table sizes as input in order to generate new tuples. However, the databases generated by these tools are not adequate for testing a database application. If an application query is executed against such a synthetic database, then the result of that application query is likely to be empty or contain weird results, such as a report on the performance of a sales person that contains negative sales. To solve this problem, this paper proposes a new technique called reverse query processing (RQP). RQP gets a query and a result as input and returns a possible database instance that could have produced that result for that query. RQP also has other applications; most notably, testing the performance of DBMS and debugging SQL queries.