Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-08-26
2000-11-28
Ho, Ruay Lian
Data processing: database and file management or data structures
Database design
Data structure types
709315, 709330, 707 2, G06F 1730
Patent
active
061547476
ABSTRACT:
A method uses a plurality of hash tables to provide an object repository for object oriented application development and use. The method includes storing an object identifier and a representation of the object in a first hash table and storing data about the object and the object identifier in a plurality of paired hash tables with the hash tables organized in mirrored table pairs. The data about the object include an object's class name, object methods, return types, and the data values returned by object methods. The non-inverse hash tables of the mirrored table pairs support fuzzy searches for objects while the inverse hash tables of the mirrored table pairs support searches for objects by object identifier. A system that implements the inventive method includes a first hash table for storage of data representing the object with an object identifier used as a key for storage of the representing data and a plurality of mirrored table pairs for the storage of data about objects. In the non-inverse table of the mirrored table pairs, the data about the objects are used as keys to store an object identifier. In the inverse tables of the mirrored table pairs, the object identifier is used as the key for storage of the data about the data objects. The mirrored table pairs and hash table provide an efficient and economical object repository. Such an object repository may be provided with a computer application at a nominal expense. Thus, object oriented applications may be developed without regard for whether the end user system includes an object repository.
REFERENCES:
patent: 4714992 (1987-12-01), Gladney et al.
patent: 4922417 (1990-05-01), Curm et al.
patent: 5297279 (1994-03-01), Bannon et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5437027 (1995-07-01), Bannon et al.
patent: 5511190 (1996-04-01), Sharma et al.
patent: 5727145 (1998-03-01), Nessett et al.
patent: 5745678 (1998-04-01), Herzberg et al.
patent: 5991823 (1999-11-01), Cavanaugh, III et al.
patent: 6044409 (2000-03-01), Lim et al.
LandOfFree
Hash table implementation of an object repository does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hash table implementation of an object repository, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hash table implementation of an object repository will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1735213