Abstract: It is important to generate test data and database state for database system testing. The algorithm of Reverse Query Processing (RQP) provides a method to generate test data for database system testing, but it can only be used to process the Select query. In order to address this limitation, RQP was expanded into RMP (Reverse Manipulate Processing) so that it can be used for all the data manipulation statement in SQL. The main idea of RMP was to transform DML statements, such as Delete, Insert, Update, into Select. That is to use Select to describe the conditions that the database instance should meet the requirement of testing DML statements. Then RQP gets the transformed Select statements as inputs and returns a possible database instance that satisfies the conditions. RMP can reversely process the fundamental SQL statements and provide better support to automatic data generation for database system test.

Key words: Reverse Query Processing (RQP), reverse manipulate processing, relational operating, database system test, automatic test data generation

摘要： 生成测试数据和数据库状态是进行数据库系统测试的重要工作，逆向查询处理(RQP)算法提供了一种生成测试数据的方法。然而RQP算法只针对Select查询语句，为克服这一局限性，在RQP的基础上进行扩展，形成逆向操作处理(RMP)算法，以处理SQL语言中的所有数据操作语句。RMP算法的基本思想是将Delete、Insert、Update等数据操作语句转化为查询操作，即将这些操作语句所需的数据库实例应满足的条件转化为用Select语句来描述，再将转化后得到的Select语句作为RQP算法的输入，从而得到满足条件的数据库实例。RMP算法支持SQL基本语句的逆向运算，为数据库测试数据的自动生成提供了更好的支持。

关键词: 逆向查询处理, 逆向操作处理, 关系运算, 数据库系统测试, 测试数据自动生成