Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-09-06
2004-02-03
Mizrahi, Diane D. (Department: 2175)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C717S104000
Reexamination Certificate
active
06687704
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to computer systems and, more particularly, to data modeling.
2. Related Art
Data models describe the organization of a database, which is generally a set of related files that are created and managed by a database management system. The database is typically part of a computer system that stores a large quantity of data organized in a manner that facilitates efficient storage, search, and retrieval. For example, businesses tend to store and require access to large quantities of data relating to specific business matters such as pertaining to employees, customers, inventory, and finances.
A relational database is a common type of database model. The relational database organizes the data in tables comprised of rows and columns, with each data element indexed by its particular row and column. Each row represents an entity, which is a thing of significance about which the organization wishes to hold information concerning. Each column in the corresponding row defines a characteristic or attribute of that entity, with certain columns possibly being designated as “keys” that uniquely identify each row. Primary keys identify an indexed field that maintains the primary sequence of the file or table to access the row, while foreign keys identify a field in one table that is indexed in another table in order to relate or link the tables.
FIG. 1
illustrates a traditional data model table structure for an employee table
100
. Employee table
100
is an exemplary table structure listing various attributes of an employee including identification (ID) such as a number, name, and salary. Employee table
100
, for example, could be used to create a relational database employee table, with each row corresponding to a certain employee. In such a case, the first column would correspond to the identification number, the next column would correspond to the name, and the final column would correspond to the salary. Thus, the attributes (i.e., the columns) in an entity table are properties specific to an instance of that entity (i.e., the row).
A drawback of the traditional data model is that it may be difficult to add or change attributes. For example, companies differ from each other in terms such as products, services, scale, operating procedures, and organizational structures. Companies may also change internally due to changes such as restructuring, changing product lines, or ways of doing business. Consequently, all of the attributes may not be known, may not be well defined, or may change frequently over a certain period of time. In a complex, inter-related traditional data model, if an attribute must be changed or a new attribute added to a table, then this value must be added to each one of the related records in the database and the change reflected in the related, corresponding tables. This process is time-consuming and labor intensive and requires database maintenance to change the structure of the database.
As a result, there is a need for a database model that offers a flexible and generic database design.
SUMMARY OF THE INVENTION
The present invention provides a database model system and method which offer a flexible and generic database design. The present invention provides many advantages over traditional database modeling schemes and permits additions, deletions, or modifications of attributes of a table by adding, deleting, or modifying the data in an appropriate row and constructing the desired relationships. Consequently, database modifications require changes to the data rather than to the fundamental table definition and database schema. The database model may be incorporated into a computer system, for example, to deliver web pages to users on a computer network.
In accordance with some embodiments of the present invention, a method of structuring a database comprises providing a data object table having a minimal set of attributes, an attribute table having attributes corresponding to the data object table, and a value table having values corresponding to the attributes.
In accordance with other embodiments of the present invention, a method of structuring a database is provided comprising providing a category table, a content table containing content corresponding to categories in the category table, and a category contents table containing a mapping scheme that maps content contained in the content table to categories in the category table. An attribute table containing attributes for an application utilizing the database and an attribute values table containing values corresponding to attributes in the attribute table are also provided.
In accordance with yet other embodiments of the present invention, a computer system is provided comprising one or more server computers connected through a computer network and one or more computer programs executed by a server computer that manages data stored in a database having a structure in accordance with the embodiments described above.
A more complete understanding of the database model system and method will be afforded to those skilled in the art, as well as a realization of additional advantages thereof, by a consideration of the following detailed description of one or more embodiments. Reference will be made to the appended sheets of drawings that will first be described briefly.
REFERENCES:
patent: 5615367 (1997-03-01), Bennett et al.
patent: 5734887 (1998-03-01), Kingberg et al.
patent: 5832498 (1998-11-01), Exertier
patent: 5974407 (1999-10-01), Sacks
patent: 6112209 (2000-08-01), Gusack
patent: 6192371 (2001-02-01), Schultz
patent: 6252956 (2001-06-01), Karino
patent: 6263341 (2001-07-01), Smiley
patent: 6324541 (2001-11-01), de l'Etraz et al.
patent: 6366917 (2002-04-01), St. John Herbert, III
patent: 6480857 (2002-11-01), Chandler
patent: 6493699 (2002-12-01), Colby et al.
patent: 6493717 (2002-12-01), Junkin
patent: 0583108 (1994-02-01), None
David Hay Titled “Data Model Patterns : Conventions of Thought” copyright 1996 published by Dorset House Publishing, Chapter 4 (pp. 46-67) & 12 (pp. 235-257).*
L. A. Kalinichenko Titled “ Integeration of heterogeneous Semistructured Data Models in the Canonical One” Proc. of first all-Russian Conference on Digital Libraries, Sep. 1999.*
F. Saltor, M. Castellanos and M. Garcia-Solaco Titled “ Suitability odf data models as canonical models for federated databases” SIGMOD 1991.*
Jeff Sutherland, Matthew Pope and Ken Rugg Titled “ The Hybrid Object Relational Architecture—An Integration of object-oriented and relational technology” Copyrigth 1993 ACM 0-39791-568-2/93/0002/0326 pp. 326-333.*
Hay, David C., Data Model Patterns: Convention of Thought, (Dorset House Publishing, New York, NY 1996).
Wen-Hsiang Kevin Lia O and Dennis McLeod, University of Southern California article entitled “Introduction to Databases”, dated Oct., 1999, obtained by the Internet www.scf.usc.edu/-csci586/papers/cs586_reading_12.pdf.
P. Loos, article entitled “Representation of Data Structures Using the Entity Relationship Model and the Transformation in Relational Databases”, dated Apr., 1996, obtain by the Internet www.tu-chemnitz.de/wirtschaft/wi2/home/loos/heft_100.pdf.
U. Sommer and P. Zoller, article entitled “WebCon: Design and Modeling of Database Driven Hypertext Applications”, proceedings fo the 32nd Hawaii International Conference on System Sciences 1999, obtained by the Internet www.computer.org/proceedings/hicss/0001/00016/00016022.PDF?SMSESSION= NO.
LandOfFree
Database model system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database model system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database model system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3350360