Granted Patent B2

US 8,214,411 · App. 12/637,930 · Granted Jul 3, 2012

Abstract

Claims (99)

1. A method, comprising:

maintaining, by a device and in a database, a plurality of data items, each data item of the plurality of data items being associated with a respective category;

associating, by the device and in the database, a first counter value with each data item, the first counter value indicating a number of times the respective category has been deleted from the database at a time when the data item was stored in the database;

associating, by the device and in the database or another database, a second counter value with the respective category, the second counter value indicating a current value for a number of times the respective category has been deleted from the database;

comparing, by the device, the first counter value with the second counter value to produce a first comparison, the comparing further including:

determining if the second counter value is less than or equal to the first counter value;

performing, by the device and based on the first comparison, selective retrieving and returning the requested data item or hiding the requested data item for garbage collection, the performing including one of:

retrieving and returning the requested data item if the second counter value is less than or equal to the first counter value, or

designating the requested data item for garbage collection, without retrieving and returning the data item, if the second counter value is greater than the first counter value; and

selectively deleting, by the device and from the database, one or more of the data items, of the plurality of data items, from the database based on the first counter values and the second counter value.

2. The method of claim 1 , further comprising:

determining the respective category by extracting data from the data item, or by extracting data from data related to the data item.

3. The method of claim 1 , further comprising:

determining the respective category by computing a function of the data item.

4. The method of claim 1 , further comprising:

receiving, at a data access device, a request to delete the respective category; and

incrementing the second counter value, in response to receiving the deletion request, to generate an incremented second counter value,

where selectively deleting the one or more data items from the database is further based on the first counter values and the incremented second counter value.

5. The method of claim 1 , further comprising:

receiving a query for a requested data item of the plurality of data items;

retrieving the first counter value associated with the requested data item; and

retrieving the second counter value associated with the respective category.

6. The method of claim 1 , where selectively deleting the one or more data items from the database comprises:

deleting the one or more data items based on the first comparison.

7. The method of claim 6 , where selectively deleting the one or more data items from the database comprises:

deleting the one or more data items when the second counter value is different than the first counter value.

8. The method of claim 7 , where

deleting the one or more data items when the second counter value is different than the first counter value comprises:

deleting the one or more data items the second counter value is greater than the first counter value.

9. The method of claim 1 , where the respective category identifies the plurality of data items as a set of related data items.

10. The method of claim 9 , where the respective category comprises an identifier associated with a publisher that originated the plurality of data items.

11. The method of claim 4 , where the deletion request comprises an Interface for Metadata Access Points (IF-MAP) purgePublisher request.

12. A device, comprising:

a memory to store instructions; and

a processor to execute the instructions to:

maintain, in a database, a plurality of data items, each data item of the plurality of data items being associated with a respective category,

associate, in the database, a first counter value with each data item, the first counter value indicating a number of times the respective category has been deleted from the database at a time when the data item was stored in the database,

associate, in the database or another database, a second counter value with the respective category, the second counter value indicating a current value for a number of times the respective category has been deleted from the database,

receive a request to delete the respective category,

increment the second counter value, in response to receiving the deletion request, to generate an incremented second counter value, and

selectively delete, from the database, one or more of the plurality of data items based on the first counter value and the incremented second counter value, the processor being further to selectively delete the one or more of the plurality of data items by executing instructions to:

compare the first counter value, associated with one data item of the plurality of data items, with the second counter value to:

determine if the second counter value is greater than the first counter value; and

produce a first comparison; and

delete the one or more of the plurality of data items based on the first comparison and when the second counter value is greater than the first counter value.

13. The device of claim 12 , where the processor is further to execute the instructions to:

determine the respective category by extracting data from at least one data item, of the plurality of data items, or by extracting data from data related to the at least one data item, of the plurality of data items.

14. The device of claim 12 , where the processor is further to execute the instructions to:

determine the respective category by computing a function of the at least one data item, of the plurality of data items.

15. The device of claim 12 , where the processor is further to execute the instructions to:

receive a query for a requested data item of the plurality of data items;

retrieve the first counter value associated with the requested data item;

retrieve the second counter value associated with the respective category;

compare the first counter value with the second counter value to produce a second comparison; and

selectively retrieve and return the requested data item, or designate the requested data item for garbage collection, based on the second comparison.

16. The device of claim 15 , where, when comparing the first counter value with the second counter value to produce the second comparison, the processor is further to execute the instructions to:

determine if the second counter value is less than or equal to the first counter value, and

where, when selectively retrieving and returning the requested data item, or designating the requested data item for garbage collection, the processor is further to execute the instructions to:

retrieve and return the requested data item when the second counter value is less than or equal to the first counter value, or

designate the requested data item for garbage collection, and not retrieve and return the requested data item, when the second counter value is greater than the first counter value.

17. The device of claim 12 , where the respective category identifies the plurality of data items as a set of related data items.

18. The device of claim 17 , where the respective category comprises an identifier associated with a publisher that originated the plurality of data items.

19. The device of claim 12 , where the deletion request comprises an Interface for Metadata Access Points (IF-MAP) purgePublisher request.

20. A non-transitory computer-readable medium containing instructions, the instructions comprising:

one or more instructions, executable by a processor, to maintain, in a database, a plurality of data items, each data item of the plurality of data items being associated with a respective category;

one or more instructions, executable by the processor, to associate, in the database, a first counter value with each data item, the first counter value indicating a number of times the respective category has been deleted from the database at a time when the data item was stored in the database;

one or more instructions, executable by the processor, to associate, in the database or another database, a second counter value with the respective category, the second counter value indicating a current value for a number of times the respective category has been deleted from the database;

one or more instructions, executable by the processor, to compare the first counter value with the second counter value to produce a first comparison, the one or more instructions to compare the first counter value with the second counter further including:

one or more instructions to determine if the second counter value is less than or equal to the first counter value;

one or more instructions, executable by the processor, to selectively retrieve and return the requested data item, based on the first comparison, or hide, based on the first comparison, the requested data item for garbage collection, the one or more instructions to selectively retrieve and return the requested data item or hide the requested data item further including one of:

one or more instructions to selectively retrieve and return the requested data item if the second counter value is less than or equal to the first counter value, or

one or more instructions to designate the requested data item for garbage collection, without including one or more instructions to selectively retrieve and return the data item, if the second counter value is greater than the first counter value; and

one or more instructions, executable by the processor, to selectively delete, from the database, one or more data items of the plurality of data items from the database based on the first counter values and the second counter value.

21. A system, comprising:

one or more devices to:

maintain, in a database, a plurality of data items, each data item of the plurality of data item being associated with a respective category;

associate, in the database, a first counter value with each data item, the first counter value indicating a number of times the respective category has been deleted from the database at a time when the data item was stored in the database;

associate, in the database or another database, a second counter value with the respective category, the second counter value indicating a current value for a number of times the respective category has been deleted from the database;

receive a request to delete the respective category;

increment the second counter value, in response to receiving the deletion request, to generate an incremented second counter value; and

selectively delete, from the database, one or more data items of the plurality of data items from the database based on the first counter value and the incremented second counter value, the one or more devices being further to:

compare the first counter value, associated with one data item of the plurality of data items, with the second counter value to:

determine if the second counter value is greater than the first counter value; and

produce a first comparison; and

delete the one or more of the plurality of data items based on the first comparison and when the second counter value is greater than the first counter value.

22. The medium of claim 20 , where the one or more instructions to selectively delete the one or more data items further include:

one or more instructions to delete the one or more data items when the second counter value is different than the first counter value.

23. The medium of claim 22 , where the one or more instructions to delete the one or more data items when the second counter value is different than the first counter value further include:

one or more instructions to delete the one or more data items the second counter value is greater than the first counter value.

24. The system of claim 21 , where the one or more devices are further to:

determine the respective category by extracting data from the data item;

determine the respective category by extracting data from data related to the data item; or

determine the respective category by computing a function of the data item.

25. The system of claim 21 , where the one or more devices are further to:

receive a query for a requested data item of the plurality of data items;

retrieve the first counter value associated with the requested data item;

retrieve the second counter value associated with the respective category;

compare the first counter value with the second counter value to produce a second comparison; and

selectively retrieve and return the requested data item, or designate the requested data item for garbage collection, based on the second comparison.

Assignments (13)