Using three-state references to manage garbage collection of ref

Details Using three-state references to manage garbage collection of ref Using three-state references to manage garbage collection of ref

1998-05-21

2000-08-15

Alam, Hosain T.

Data processing: database and file management or data structures

Database design

Data structure types

707205, 707100, G06F 1730

Patent

active

061050415

ABSTRACT:
The present invention uses three-state references to manage access to referenced objects. In a preferred embodiment, a pointer swizzling facility receives a request to swizzle a persistent pointer. In response to the request, the facility copies the persistent pointer to an indirection slot, and replaces the original persistent pointer with a smart pointer containing a pointer to the indirection slot. When the facility subsequently detects an attempt to dereference the smart pointer, the facility loads the referenced object using the persistent pointer stored in the indirection slot pointed to by the smart pointer. The facility further replaces the persistent pointer in the indirection slot with a pointer to the loaded referenced object. The facility also replaces the pointer to the indirection slot in the smart pointer with a pointer to the loaded dereferenced object. Finally, the facility dereferences the pointer to the loaded referenced object in response to the attempt to dereference the smart pointer.

REFERENCES:
patent: 5398334 (1995-03-01), Topka et al.
patent: 5463770 (1995-10-01), Todd
patent: 5517645 (1996-05-01), Stutz et al.
patent: 5590327 (1996-12-01), Biliris et al.
patent: 5692183 (1997-11-01), Hapner et al.
patent: 5794256 (1998-08-01), Bennett et al.
Nittel, Silvia, "Physical Pointer Swizzling," dissertation, University of California at Los Angeles, 1995, pp. 1-10.
Suzuki, Shinji et al., "Dimensions and Mechanisms of Persistent Object Faulting," in International Symposium on Advanced Database Technologies and Their Integration, ADTI, Nara, Japan, Oct. 1994, pp. 78-84.
Kemper et al., "Adaptable Pointer Swizzling Strategies in Object Bases," IEEE, 1063(6382): pp. 155-162, 1993.
McAuliffe et al., "A Trace-Based Simulation of Pointer Swizzling Techniques," in Proceedings of the 1995 11.sup.th International Conference on Data Engineering, IEEE/IEE Publications Ondisc, pp. 52-61.
White et al., "A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies," in Proceedings of the 18.sup.th VLDB Conference, Vancouver, British Columbia, Canada, 1992, pp. 419-431.

Affiliated with

Also associated with

Rating

Using three-state references to manage garbage collection of ref does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using three-state references to manage garbage collection of ref, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using three-state references to manage garbage collection of ref will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2018350