System and method for data flow analysis of complex data filters
AssigneeSAS Institute Inc.
InventorsPaul A. Polo, Steven E. Giles
Life of this patent
Estimating the term…
Abstract
A system and method for analyzing the data flow of a database query. The database query contains a plurality of query conditions that are used to filter data records of a database. At least one query condition is identified from the plurality of query conditions in the database query. The database is queried based upon the identified query condition. At least one results characteristic is determined that is associated with the query of the database with the identified query condition. The results characteristic is used to analyze the identified query condition.
Claims56
A computer-implemented method for analyzing a structured query language (SQL) type database query, said SQL type database query containing a plurality of query conditions that are used to filter data records of a database, comprising the steps of:
- identifying at least one SQL type query condition from the plurality of query conditions in the SQL type database query;
- querying the database based upon the identified query condition;
- determining at least one results characteristic associated with the query of the database with the identified query condition,
- wherein the results characteristic is used to analyze the identified query condition.
A computer-implemented system for analyzing a structured query language (SQL) type database query, said SQL type database query containing a plurality of query conditions that are used to filter data records of a database, comprising:
- a query parser module that identifies at least one SQL type query condition from the plurality of query conditions in the SQL type database query;
- a query condition executor module connected to the query parser module that performs a query of the database based upon the identified query condition;
- a results analyzer module connected to the query condition executor module that determines at least one results characteristic associated with the query of the database by the identified query condition;
- and
- a results data structure connected to the results analyzer module that stores an association between the identified query condition and the results characteristic,
- wherein the results characteristic is used to analyze the identified query condition.
A computer-implemented method for analyzing an SQL database query statement, said SQL database query statement containing a plurality of query conditions that are used to filter data records of a database, comprising the steps of:
- identifying whether Where sections are contained within the SQL database query statement;
- separately querying the database based upon each of the identified Where sections;
- determining individual results characteristics for each of the identified Where sections resulting from the individual querying of the database, wherein the results characteristics are used to analyze the identified Where sections of the database query.
Dependencies are inferred from the claim text.