Garbage collection

CL 707 SC 206
5357475 Method for detaching sectors in a flash EEPROM memory array
Oct-18-1994 A process for releasing sectors of a flash EEPROM memory array which includes a plurality of individually erasable blocks and stores sectors of data in such blocks with a header providing a logical sector...
5321834 Method and system for reclaiming unreferenced computer memory space
Jun-14-1994 A computer program is disclosed for reclaiming unreferenced computer memory space, also known as garbage collection. The program operates in a virtual memory environment wherein user memory space is divided...
5293614 System and method for hard real-time garbage collection requiring a write barrier but no read barrier
Mar-8-1994 Generally, in one form of the invention, a computer system for executing application programs in hard real-time, comprises a central processing unit (CPU) for executing the application programs and system...
5280612 Multiple version database concurrency control system
Jan-18-1994 An improved concurrency control system for application to a distributed concurrent transaction and query processing system using multi-version database records to overcome delays arising from lock conflicts....
5274804 Automatic storage-reclamation postmortem finalization process
Dec-28-1993 The primary purpose of an automatic storage-reclamation system for digital computers is to reclaim the memory occupied by memory objects that are no longer necessary for the correct operation of the computer...
5261088 Managing locality in space reuse in a shadow written B-tree via interior node free space list
Nov-9-1993 A method for managing space re-use with respect to the indices (nodes) of shadow written tree organized dynamic random accessed files/records/pages located in the external store of a CPU. The method reserves...
5241673 System for garbage collecting unused memory space represented by a digraph by assigning values of node identifiers to selected variables based upon predetermined conditions
Aug-31-1993 A method of distributing status information is described, regarding a digraph in a logically organized system of groups of entities related to each other and to be represented by digraphs, and a device...
5237679 Method and system for automatic deletion of a folder having temporary document relationships within a data processing system
Aug-17-1993 A method is disclosed for automatically deleting a temporary document relationship within a data processing system. A relationship between one document and one or more documents is specified as a temporary...
5144556 Method and system for retaining access to deleted documents in a data processing system
Sep-1-1992 A method is disclosed for retaining access to deleted documents in a data processing system. In a data processing system multiple documents may be stored and accessed by a plurality of users. Each user...
5136706 Adaptive memory management system for collection of garbage in a digital computer
Aug-4-1992 A memory management system for a digital computer divides a virtual memory space into regions. Each region has attributes indicating generation, volatility, and activity. During garbage collection, memory...
5129081 System for processing data using logic language
Jul-7-1992 A logical type language data processing method which includes making a plurality of different application programs each using a predicate type fact database and/or a predicate type rule database; inputting...
5107419 Method of assigning retention and deletion criteria to electronic documents stored in an interactive information handling system
Apr-21-1992 A method for automatically completing the entry of the retention and deletion criteria employed by an interactive information handling system to manage the automatic retention and deletion of a relatively...
5088036 Real time, concurrent garbage collection system and method
Feb-11-1992 A real-time, concurrent garbage collection system and method uses the virtual-memory page protection mechanisms of a standard computer system to collect used storage space in a heap. The heap is divided...
5051891 Method to manage transfer of ownership of electronic documents stored in an interactive information handling system
Sep-24-1991 A method for use in an interactive information handling system which manages a relatively large plurality of electronic documents for a plurality of end users in which an end user who is not the owner...
5025367 Storage allocation and garbage collection using liberate space tokens
Jun-18-1991 A parallel storage allocation method and device in which each space in a memory section that is available for use is associated with a respective allocator and stores an identifier for the respective allocator,...
4989134 Method and apparatus for enhancing data storage efficiency
Jan-29-1991 The present invention improves the interaction of a virtual memory systems and a garbage collection system, thereby reducing garbage collection effort and improving virtual memory performance. The method...
4989132 Object-oriented, logic, and database programming tool with garbage collection
Jan-29-1991 A programming tool is provided which integrates an object-oriented programming language system, a logic programming language system, and a database in such a manner that logic terms can be treated as objects...
4961134 Method for minimizing locking and reading in a segmented storage space
Oct-2-1990 A page-accessing method in a segmented tablespace 10 which eliminates unnecessary reading and locking. The tablespace comprises data pages 18 grouped into identically-sized segments 16, each segment storing...
4953080 Object management facility for maintaining data in a computer system
Aug-28-1990 A computer having a file management system is presented. The file management system includes a plurality of application programs, a plurality of data files, a plurality of class data structures and a plurality...
4914586 Garbage collector for hypermedia systems
Apr-3-1990 A database of interests is maintained in a distributed computing system to register the individual interests of users in centrally stored non-textual media files, such as digital voice, music, scanned-in...
4912629 Real-time garbage collection for list processing using restructured cells for increased reference counter size
Mar-27-1990 In a list processing system, small reference counters are maintained in conjunction with memory cells for the purpose of identifying memory cells that become available for re-use. The counters are updated...
4887235 Symbolic language data processing system
Dec-12-1989 A symbolic language data processing system comprises a sequencer unit, a data path unit, a memory control unit, a front-end processor, an I/O and a main memory connected on a common Lbus to which other...
4853842 Computer memory system having persistent objects
Aug-1-1989 A uniform memory system for use with symbolic computers has a very large virtual address space. No separate files, not directly addressable in the address space of the virtual memory, exist. A special...
4827411 Method of maintaining a topology database
May-2-1989 Each network node in a communications network maintains its own copy of the network topology database defining network resources. Each resource record contains a "timer" field which is initially set to...
4807120 Temporal garbage collector with indirection cells
Feb-21-1989 A garbage collection system for digital computers classifies memory objects into generations. Objects in older generations which need to reference younger generations must do so indirectly through indirection...
4800520 Portable electronic device with garbage collection function
Jan-24-1989 A portable electronic device of this invention has a control CPU (Central Processing Unit) and a data memory. The data memory is divided into a plurality of areas, and each area consists of a data area...
4797810 Incremental, multi-area, generational, copying garbage collector for use in a virtual address space
Jan-10-1989 An incremental garbage collector for use in conjunction with a virtual memory, operates on selected generations of an area upon objects which are contained in a semispace, oldspace or newspace, and during...
4775932 Computer memory system with parallel garbage collection independent from an associated user processor
Oct-4-1988 A memory system for association with a user processor for operation independently from the user processor includes a physical memory and an interface unit for enabling the associated user processor to...
4755939 Garbage collection in a computer system
Jul-5-1988 A computer system is described, having memory cells organized in a directed graph structure by means of pointers. Each cell has a reference count, and each pointer has a weight value. If a new pointer...
4714992 Communication for version management in a distributed information service
Dec-22-1987 In a distributed processing system network in which at least one node operates as a source location having access to data objects of a database, and at least one other node operates as a replica location...
4695949 Method for efficient support for reference counting
Sep-22-1987 A method and apparatus for managing a block oriented memory of the type in which each memory block has an associated reference count representing the number of pointers to it from other memory blocks and...
4445195 Recording system of variable length picture information
Apr-24-1984 A recording system is provided for a picture information file device having a keyboard, a 2-dimension scanning device, a magnetic tape device, a display device, and a microprocessor. When registering new...
4121286 Data processing memory space allocation and deallocation arrangements
Oct-17-1978 When a storage block is returned to the store allocator the master capability table (MCT) entry defining the block must also be deallocated. However, an arbitrary number of capability pointers to that...