Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-02-19
2003-04-01
Channavajjala, Srirama (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C717S112000, C717S114000, C717S116000, C717S140000, C717S146000, C717S147000, C709S241000
Reexamination Certificate
active
06542899
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to computer software and database systems. More particularly, the invention relates to object-oriented databases and computer languages.
2. Description of the Related Art
Database systems are serving increasingly important roles in today's society. Modern database systems enable users to gather, manipulate, and maintain massive amounts of information. A mere handful of examples of the myriad uses of database systems includes computerized library systems, automated teller machines, flight reservation systems, computerized parts inventory systems, and configuration databases for computer systems and networks.
Nevertheless, database systems are often difficult to maintain. Relational databases, for example, though powerful, are often accessible only through complicated, formal queries in languages such as SQL (Structured Query Language). It is expensive to hire or train experts with proficiency in such a highly technical field. Storage is also a problem, as data files in a database can become large and unwieldy, consuming finite storage resources. It is therefore an important consideration that a database system be easy to administer, and that the data be easy to enter, retrieve, edit, and store.
Some database systems are implemented using object-oriented techniques. Object-oriented databases, like the object-oriented programming model, are based on objects: units that combine or encapsulate both data and related methods for operating on that data. Often, objects are related to one another in a class hierarchy which allows related objects to inherit attributes from one another. Object-oriented databases thus provide more accurate modeling of “real-world” entities. However, object-oriented databases are often just as difficult to implement, employ, and maintain as other types of databases. Furthermore, the interdependencies and relationships among objects in an object-oriented database complicate the issue of storage and often result in large, bloated database files which store unnecessary information.
One specific type of database is a database employed by an operating system to maintain configuration information that relates to components of software and/or hardware of a computer system. For example, such a configuration database may store configuration information relating to application programs, hardware devices which are coupled to the computer system, and/or elements of the operating system. These configuration databases may be implemented in many different ways. To exploit the advantages of the object-oriented paradigm, configuration databases may be implemented as object-oriented databases. Unfortunately, these configuration databases, object-oriented or otherwise, are associated with the same difficulties as other types of database systems. For instance, if information in a configuration database is generated dynamically upon the start-up of a computer system, then that information will be lost from session to session unless it is stored in a convenient way.
Therefore, it is desirable to provide an intelligent mechanism and process for storing an object-oriented configuration database.
SUMMARY OF THE INVENTION
The problems outlined above are in large part solved by various embodiments of a method and system for providing a grammar to represent a hierarchical object-oriented database in accordance with the present invention. A grammatical form, a description of an object-oriented database in a textual form according to a grammar, may be stored in a persistent form such as one or more files on disk. The grammatical form is human-readable and human-editable. The grammatical form can be created by hand, or it can be created from an object-oriented database in transient form through the process of serialization. The grammatical form can be transformed into an object-oriented database through the process of compilation.
In one embodiment, the grammar comprises a set of keywords and a syntax. The keywords define reserved words for essential or important elements of the database description grammar, and the syntax defines the relationships and structure of the elements. The keywords include “tree” and “entry” to establish a hierarchy of parent and child entries. The keywords further include “properties” and “attributes” to provide specific data for entries. Properties and attributes are defined by name-value pairs. In one embodiment, the syntax includes braces to indicate the scope of elements of the grammar. The grammar is designed to be platform-independent and programming-language-independent and therefore descriptive of any hierarchical object-oriented database.
In various embodiments, the invention further provides a database transformation system and method wherein an active object-oriented database is serialized into a persistent form which is described by a grammar, wherein the persistent, grammatical form is compiled into an intelligent intermediate form, wherein the intermediate form populates the active object-oriented database, and wherein serialization and compilation may be modified to accept complex data types.
In one embodiment, the object-oriented database is an object-oriented configuration database which stores configuration parameters pertaining to the software and hardware of a computer system, such as application programs, device drivers, system services, and other components. In one embodiment, the object-oriented database is a platform-independent one, such as the Java™ System Database, and is therefore configured to be hosted on several different operating systems and computing platforms. In one embodiment, database transformation according to the present invention is implemented as a package of classes and interfaces in the object-oriented Java™ Language.
REFERENCES:
patent: 5335346 (1994-08-01), Fabbio
patent: 5694598 (1997-12-01), Durand et al.
patent: 5946490 (1999-08-01), Lieberherr et al.
patent: 5966702 (1999-10-01), Fresko et al.
patent: 6012067 (2000-01-01), Sarkar
patent: 256881 (1988-02-01), None
patent: 0 631 229 (1994-12-01), None
“Sun Simplifies Database Programming with Java Blend,” Press Release from Sun Microsystems, Inc., Aug. 1997, 3 pgs.
Myers, “Environment for rapidly creating interactive design tools,” The Visual Computer, vol. 8, No. 2, Feb. 1992, pp. 94-116.
European Search Report, Application No. 00 30 1125, mailed: Jun. 21, 2000.
Tennent,Principles of Programming Languages,Prentice Hall 1981, pp. 9-33.
Majka, “Getting Acquainted with NetInfo,”NEXTSTEP In Focus,Summer 1993, vol. 3, Issue 3, copyright NeXT Computer, Inc. 1993, 10 pages.
Saulpaugh Thomas E.
Slaughter Gregory L.
Traversat Bernard A.
Channavajjala Srirama
Kivlin B. Noäl
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Sun Microsystems Inc.
LandOfFree
Method and system for expressing information from an... 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 expressing information from an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for expressing information from an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3045570