Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-12-12
1998-08-11
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707100, 707205, G06F 1730
Patent
active
057942560
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: 5590327 (1996-12-01), Biliris et al.
patent: 5692183 (1997-11-01), Hapner et al.
"A Trace-Based Simulation of Pointer Swizzling Techniques," McAuliffe et al., Proceedings of the 1995 11th International Conference on Data Engineering, pp. 52-61, IEEE/IEE Publications Ondisc.
Kemper, Alfons & Kossmann, Donald, "Adaptable Pointer Swizzling Strategies in Object Bases," IEEE, pp. 155-162, 1993.
White, Seth J. and Dewitt, David J., "A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies," Proceedings of the 18.sup.th VLDB Conference, Vancouver, British Columbia, Canada, pp. 419-431, 1992.
Bennett John G.
Dalal Ketan
Alam Hosain T.
Black Thomas G.
Microsoft Corporation
LandOfFree
Pointer swizzling facility using three-state references to manag does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pointer swizzling facility using three-state references to manag, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pointer swizzling facility using three-state references to manag will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-404071