Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-02-19
2003-07-22
Channavajjala, Srirama (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C717S108000, C717S116000, C717S147000, C717S165000, C717S152000
Reexamination Certificate
active
06598052
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 compiling a grammatical form of an object-oriented database into an intermediate form of that database in accordance with the present invention. A grammatical form, an expression 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 grammar is designed to be platform-independent and programming-language-independent and therefore descriptive of any hierarchical object-oriented database.
In one embodiment, compilation requires that an object-oriented database be expressed in a grammatical, textual form. The textual form is parsed into a series of tokens, or fundamental elements of the grammar. The tokens are compiled into a plurality of entries. The plurality of entries are expressed in an intermediate form. In one embodiment, the intermediate form comprises an array of entry objects as would be found in the object-oriented database. The entry objects are intelligent: they encapsulate data with methods for manipulating that data. The methods include creating a database entry, creating a property associated with an entry, creating an attribute associated with an entry or property, querying the last entry, property, or attribute created, and finalizing entry storage. In one embodiment, the intermediate form lacks the infrastructure of the database, but the intermediate form can be used to populate the object-oriented database with entries.
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 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: 5797137 (1998-08-01), Golshani et al.
patent: 5893106 (1999-04-01), Brobst et al.
patent: 5899990 (1999-05-01), Maritzen et al.
patent: 6012067 (2000-01-01), Sarkar
patent: 6016496 (2000-01-01), Roberson
patent: 0 256 881 (1988-02-01), None
patent: 0 -256881 (1998-02-01), None
Ege, R.K. Storing Java objects in any database, IEEE technology of object-oriented languages and systems, 1999 tools 30 proceedings, Aug., 1999, pp.: 312-321.*
European Search Report, Application No. 00 30 1152, mailed: Jun. 15, 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 transforming a textual form of... 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 transforming a textual form of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for transforming a textual form of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3037839