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

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