Method for implementing fast type checking

Details Method for implementing fast type checking Method for implementing fast type checking

2005-06-28

2005-06-28

Metjahic, Safet (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

06912542

ABSTRACT:
A method for allowing faster data structure type checking. In one embodiment, successive type hierarchy references corresponding to a data object are cached within the data structure of the data object. The data structure may include a sub-root log to store successive supertypes (type hierarchy references) of the data structure type hierarchy. This allows for fast type checking as only the sub-root log need be accessed to determine class membership. In one embodiment, three fields are used to store the three successive references to a given type's supertype hierarchy. In an alternative embodiment, all references to a given type's supertype hierarchy may be stored in a type data structure. In another alternative embodiment, the number of type hierarchy references used may be dynamically determined at run time for a given application.

REFERENCES:
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5793965 (1998-08-01), Vanderbilt et al.
patent: 5819283 (1998-10-01), Turkowski
patent: 6427123 (2002-07-01), Sedlar
patent: 6631478 (2003-10-01), Wang et al.
patent: 6687760 (2004-02-01), Bracha
patent: 2002/0021788 (2002-02-01), Kasvand et al.
patent: 2003/0014442 (2003-01-01), Shiigi et al.
patent: 2003/0065874 (2003-04-01), Marron et al.

Affiliated with

Also associated with

Rating

Method for implementing fast type checking 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 for implementing fast type checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for implementing fast type checking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3500938