Automated SQL Test Case Generator Using Syntax Permutations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Manual creation and execution of a large set of test cases for SQL queries is inefficient and time-consuming, as it lacks automation in generating and validating permutations of syntax elements for comprehensive database query testing.

Innovation Solution

A computer-implemented method and system that receives a mark-up language-based description of a syntax diagram, uses a parser to validate and generate permutations of elements, and stores test case queries on a computer-readable medium, enabling automated generation and validation of SQL test cases.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual creation of test cases is used, then test case coverage can be achieved, but the process is inefficient and time-consuming

Engineering Contradiction:
Improvetest case generation efficiencyVSAvoidtime for creating and executing test cases
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-defining syntax diagrams and language elements in a mark-up language format before test case generation. The system parses these predefined syntax definitions and automatically generates all possible test case permutations, eliminating the need for manual test case creation while ensuring comprehensive coverage of all syntax variations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies self-service by using automated parsers and permutation calculation algorithms to generate test cases from syntax definitions without human intervention. The computer reads the mark-up language descriptions, validates the syntax diagrams, and autonomously generates the complete set of test case queries, replacing manual test case development with self-automated processes.

Inventive Principle:
Principle #25Self-service

2Reliability

If comprehensive test case coverage is pursued, then SQL component validation is improved, but the number of test cases becomes very large

Engineering Contradiction:
ImproveSQL implementation validation accuracyVSAvoidnumber of test cases
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies segmentation by breaking down the SQL syntax into discrete language elements and variations that can be independently defined in the mark-up language. Each syntax component is segmented and represented as a separate element in the syntax diagram, allowing the system to systematically generate test cases by combining these segmented elements according to the defined syntax rules.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies universality by creating a generic test case generation framework that can handle any SQL syntax diagram defined in the mark-up language. The parser and permutation calculation mechanisms are designed to work universally with different syntax definitions, making the system adaptable to various SQL dialects and syntax variations without requiring custom test case generation logic for each scenario.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If automated generation of test cases is implemented, then efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvetest case generation automationVSAvoidcomplexity of test case generation system
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies the intermediary principle by introducing a mark-up language as an intermediate representation layer between the SQL syntax definitions and the test case generation process. This intermediate format allows syntax diagrams to be described in a structured, parser-friendly manner, simplifying the automation process. The mark-up language acts as a mediator that translates human-readable syntax definitions into a format suitable for automated parsing and permutation calculation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8904354B2Rule based syntax software test case generator
Publication Date: 2014.12.02 CA TECH INC
  • US8904354B2 patent drawing
  • US8904354B2 patent drawing
  • US8904354B2 patent drawing

AI summary

A system and computer implemented method includes receiving an input file containing a mark-up language based description of a syntax diagram having multiple elements and variations for multiple elements describing a set of test case queries, checking and validating the syntax diagram via a parser running on a processor, and generating and storing, on a computer readable medium, the set of test case queries by calculating permutations of the elements in the syntax diagram.