Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Method Of Using Imperfect Reference Counts For Pruning Objects

IP.com Disclosure Number: IPCOM000201625D
Publication Date: 2010-Nov-16
Document File: 2 page(s) / 16K

Publishing Venue

The IP.com Prior Art Database

Abstract

A method of using imperfect reference counts for pruning objects is disclosed.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 53% of the total text.

Page 01 of 2

Method Of Using Imperfect Reference Counts For Pruning Objects

Disclosed is a method of using imperfect reference counts for pruning objects. Identical objects stored in Notes Storage Facility (NSF) are maintained as a single copy in a common storage repository. The sharing service keeps track of the number of references to each NSF object. In addition, a reference count is incremented when a reference is added. Similarly, the reference count is decremented when a reference is removed. Moreover, each reference is addressed using a unique reference ID. For example, consider the NSF objects such as, NSF1, NSF2 and NSF3 as shown in Table
1. For each NSF object, references to the NSF object are shown along side.

As such,

when a NSF object is deleted, the sharing service gets a list of

reference IDs that refer to the NSF before the NSF is deleted. This list of reference IDs is then used to decrement the reference counts for each reference in the list that originally referred to the NSF. However, in the scenario where the NSF was deleted in a way that circumvents the processing by the sharing service, the reference count of the objects may be inaccurate. However, the sharing service may still prune objects by considering objects that have a reference count of zero.

As such, in a scenario where

the NSF is deleted in a way that circumvents the sharing service processing, missing reference count decrements may be tolerated. For example, consider an example

wherein NSF2 of table 1 is deleted in a way that circumvents the identical objects

sharing service processing. This is shown in Table 3. This deletion of NSF2 may ideally affect the reference counts of the reference IDs 12341, 12343 and 12344. More precisely, the reference count for the reference IDs 12341, 12343 a...