Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2001-09-20
2003-04-22
Mizrahi, Diane D. (Department: 2175)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06553371
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to database management systems performed by computers, and in particular to the selection and display of table joins in relational database management system queries.
2. Description of Related Art
Databases are computerized information storage and retrieval systems. A Relational Database Management System (RDBMS) is a database management system (DBMS) which uses relational techniques for storing and retrieving data. RDBMS software using a Structured Query Language (SQL) interface is well known in the art. The SQL interface has evolved into a standard language for RDBMS software and has been adopted as such by both the American National Standards Organization (ANSI) and the International Standards Organization (ISO).
In RDBMS software all data is externally structured into tables. The SQL interface allows users to formulate relational operations on the tables either interactively, in batch files, or embedded in host language, such as C, COBOL, etc. Operators are provided in SQL that allow the user to manipulate the data, wherein each operator operates on either one or two tables and produces a new table as a result. The power of SQL lies on its ability to link information from multiple tables or views together to perform complex sets of procedures with a single statement.
One of the most common SQL queries executed by RDBMS software is the SELECT statement. In the SQL standard, the SELECT statement generally has the format: “SELECT<clause> FROM<clause> WHERE<clause> GROUP BY<clause> HAVING<clause> ORDER BY <clause>.” The clauses generally must follow this sequence. Only the SELECT and FROM clauses are required and all other clauses are optional.
Generally, the result of a SELECT statement is a subset of data retrieved by the RDBMS software from one or more existing tables stored in the relational database, wherein the FROM clause identifies the name of the table or tables from which data is being selected. The subset of data is treated as a new table, termed the result table. The WHERE clause determines which rows should be returned in the result table. Generally, the WHERE clause contains a search condition that must be satisfied by each row returned in the result table. The rows that meet the search condition form an intermediate set, which is then processed further according to specifications in the SELECT clause. The search condition typically comprises one or more predicates, each of which specifies a comparison between two values from certain columns, constants or correlated values. Multiple predicates in the WHERE clause are typically connected by Boolean operators.
Another operation permitted by SQL is the JOIN operation, which concatenates horizontally all or parts of two or more tables to create a new resulting table. The JOIN operation is implied by naming more than one table in the FROM clause of a SELECT statement, although it may also be performed on the same table, as defined in the SQL standard operation named a self-join.
In order to specify a query with joins for a relational database involving more than one source table, column pairs from different tables need to be identified to describe how these tables are to be joined. It can be difficult to define the joins when the query involves a large number of columns. Therefore, it is desirable to use a graphical display tool as an interface between the user and the database, for visually indicating a join query.
There are many conventional products that assist the user in specifying valid relational joins, such as MS Access, Brio, IBM SQL Assist, etc. The effectiveness of these products decreases as number of joins, tables and columns increases. In most conventional products the users have to specify a join themselves, usually by dragging a column of one table to a column of another table. Moreover, once the represented tables are larger than the viewing area, this method becomes cumbersome.
Therefore, there is a need to provide a method and a graphical display tool as an interface between the user and the database, which can automatically specify and visually indicate all possible and valid joins, and make them available for user's selection. This would simplify the design, development, and maintenance of applications and provide more reliable applications.
SUMMARY OF THE INVENTION
The foregoing and other objects, features, and advantages of the present invention will be apparent from the following detailed description of the preferred embodiments which makes reference to several drawing figures.
One preferred embodiment of the present invention includes a software method, useable in a computer database system with a display device, for displaying and selecting table joins. The method is capable of assisting in a user's selection of a table join by displaying all user-selected database tables in a join overview diagram and automatically inferring and displaying in a join grid each join grid row having a potential valid table join for a pair of user-selected database tables. The method accepts the user's selection of a join grid row from the join grid, and, in response, places a join indicator in the join overview diagram between icons representing the pair of users elected database tables from the user-selected join grid row. The user's join grid row selection is performed with a single operation. Each row of the join grid represents a join column of a first table, a join column of a second table, and a join criteria, such as a join operator and a join type, indicating a way that the first table and the second table are to be joined by the selected join columns. The join overview diagram shows an overview of all tables selected in the query, and the joins currently available or selected for the selected database tables. The method assists the user in creating a user-defined table join by selecting elements from drop-down list boxes of an empty join grid row, and displaying the user-defined table join in the join grid and the join overview diagram.
Another preferred embodiment of the present invention is a system implementing the abovementioned method embodiment of the present invention. Yet another preferred embodiment of the present invention is a program storage device readable by a computer tangibly embodying a program of instructions executable by the computer to perform method steps of the above-mentioned method embodiment of the present invention.
REFERENCES:
patent: 5428776 (1995-06-01), Rothfield
patent: 5519859 (1996-05-01), Grace
patent: 5594898 (1997-01-01), Dalal et al.
patent: 5619688 (1997-04-01), Bosworth et al.
patent: 5761654 (1998-06-01), Tow
patent: 5802514 (1998-09-01), Huber
patent: 5950190 (1999-09-01), Yeager et al.
patent: 6016488 (2000-01-01), Bosworth et al.
patent: 6189012 (2001-02-01), Mital et al.
patent: 6208985 (2001-03-01), Krehel
patent: 6356896 (2002-03-01), Cheng et al.
Gutierrez-Rivas Humberto
Ismerio Fernando Cardoso
Payton Brian Gerrit
Mizrahi Diane D.
Parker Esq. Sandra M.
Wu Yicun
LandOfFree
Method and system for specifying and displaying table joins... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for specifying and displaying table joins..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for specifying and displaying table joins... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3071059