Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-11-28
2004-08-31
Choules, Jack (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06785668
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention is generally related to computer databases, and more particularly to computer database querying analysis.
2. Description of the Related Art
There are many known software systems and methods for querying a database. One of the most popular software query languages is known as SQL (or Structured Query Language.) SQL provides a framework for logically structuring complex conditional expressions that can be used to query a database. SQL includes many different types of logical constructs, including the WHERE clause, the HAVING clause and the ON clause. A WHERE clause is typically structured as follows: WHERE (variable
1
<operator> condition
1
) link (variable
2
<operator> condition
2
). The WHERE clause then returns data records from the database that meet the two conditional expressions (variable
1
<operator> condition
2
) link (variable
2
<operator> condition
2
), depending on the type of link. Two common forms of logical links for conditional expressions are the “AND” link and the “OR” link.
For example, consider a database containing personnel records for a company. Each employee's data record may include variable fields for storing salary and age. A user may then query the database to find those employees that are older than
35
and make less than $50,000 by forming the SQL query: WHERE (age >35) AND (salary <50,000). Here, age is variable
1
, “>35” is condition
1
, salary is variable
2
, and “<50,000” is condition
2
. The logical link operator is the AND link.
When an SQL SELECT statement contains many query conditions that are interconnected with each other through Boolean logic, the overall retrieval results might be unexpected. A user might be expecting to see many records retrieved when only a few or no records were actually retrieved. Current database querying approaches do not effectively analyze the data flow within a database query so as to detect such problematic situations.
In the above SQL query example, the query condition “(age >35)” may have such a restrictive effect upon the overall query that it acts to block all records. If it blocks all records, then the other query condition “(salary <50,000)” is rendered insignificant since the ANDing of the conditions will result in zero records due to the “age” condition blocking all the records. Current approaches do not detect where in the database query the problem is occurring. The present invention overcomes these disadvantages as well as other disadvantages.
SUMMARY OF THE INVENTION
In accordance with the teachings of the present invention, a computer-implemented method for analyzing a database query is provided. The database query contains a plurality of query conditions that are used to filter data records of a database. The query data flow analysis method identifies at least one query condition 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.
According to another aspect of the invention, a computer-implemented system is provided for analyzing database queries. The database query contains a plurality of query conditions that are used to filter data records of a database. A query parser module identifies at least one query condition from the plurality of query conditions in the database query. A query condition executor module connected to the query parser module performs a query of the database based upon the identified query condition. A results analyzer module connected to the query condition executor module determines at least one results characteristic associated with the query of the database by the identified query condition. A results data structure connected to the results analyzer module stores an association between the identified query condition and the results characteristic. The results characteristic is used to analyze the identified query condition.
It should be noted that these are just some of the many aspects of the present invention. Other aspects not specified will become apparent upon reading the detailed description of the preferred embodiment set forth below.
REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5418950 (1995-05-01), Li et al.
patent: 5421008 (1995-05-01), Banning et al.
patent: 5495605 (1996-02-01), Cadot
patent: 5548755 (1996-08-01), Leung et al.
patent: 5615361 (1997-03-01), Leung et al.
patent: 5659728 (1997-08-01), Bhargava et al.
patent: 5668966 (1997-09-01), Ono et al.
patent: 5668987 (1997-09-01), Schneider
patent: 5696960 (1997-12-01), Bhargava et al.
patent: 5713020 (1998-01-01), Reiter et al.
patent: 5721900 (1998-02-01), Banning et al.
patent: 5724570 (1998-03-01), Zeller et al.
patent: 5761657 (1998-06-01), Hoang
patent: 5819255 (1998-10-01), Celis et al.
patent: 5822747 (1998-10-01), Graefe et al.
patent: 5822750 (1998-10-01), Jou et al.
patent: 5855012 (1998-12-01), Bhargava et al.
patent: 5864840 (1999-01-01), Leung et al.
patent: 5913205 (1999-06-01), Jain et al.
patent: 5937401 (1999-08-01), Hillegas
patent: 5960427 (1999-09-01), Goel et al.
patent: 5966126 (1999-10-01), Szabo
patent: 6021405 (2000-02-01), Celis et al.
patent: 6032143 (2000-02-01), Leung et al.
patent: 6111574 (2000-08-01), Meek
patent: 6208985 (2001-03-01), Krehel
patent: 6229538 (2001-05-01), McIntyre et al.
patent: 6253195 (2001-06-01), Hudis et al.
patent: 6275801 (2001-08-01), Novak et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6295517 (2001-09-01), Roy et al.
patent: 6326962 (2001-12-01), Szabo
patent: 6362836 (2002-03-01), Shaw et al.
patent: 6434545 (2002-08-01), MacLeod et al.
patent: WO 02/061613 (2002-08-01), None
Giles Steven E.
Polo Paul A.
Choules Jack
Jones Day
SAS Institute Inc.
LandOfFree
System and method for data flow analysis of complex data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for data flow analysis of complex data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for data flow analysis of complex data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3322628