Atomic deletion of database data categories
View Patent ↗A device may maintain, in a database, a plurality of data items, each data item of the plurality of data items being associated with a respective category and supplemental information relating to deletion of the data item. The device may associate a group of counters with at least one of the categories and receive a deletion request corresponding to one of the group of categories, the deletion request including the supplemental information. The device may identify a counter associated with the category corresponding to the deletion request based on the supplemental information. The device may then increment the identified counters and selectively delete the data items based on values of the counters.
1. A computing-device implemented method comprising:
maintaining, by a data access point, a plurality of data items, each data item of the plurality of data items being associated with a respective category of the data item and supplemental information relating to a lifetime of the data item, the category identifying one or more related data items;
associating, by the data access point, a counter with at least one of the categories, the counter being one of a plurality of counters;
associating, by the data access point, a deletion count with each of the plurality of data items;
receiving, by the data access point, a deletion request corresponding to one of the plurality of categories, the deletion request including the supplemental information;
identifying, by the data access point and based on the deletion request, that the counter is associated with the category corresponding to the deletion request, the identification being performed based on the supplemental information included with the deletion request;
incrementing, by the data access point, a value of the identified counter;
selecting, by the data access point, one or more of the data items, of the plurality of data items, based on the incremented value of the identified counter;
determining, by the data access point and for each of the plurality of data items and based on the supplemental information for each of the plurality of data items, one of the plurality of counters that corresponds to the selected data item; and
deleting, by the data access point, the selected data item when the counter that corresponds to the selected data item has a value greater than the deletion count of the selected data item.
2. The method of claim 1 , where the deletion count associated with each of the plurality of data items is set to a value equal to a value of a counter that corresponds to the data item when the data item is published or updated by a client device connected to the data access point.
3. The method of claim 1 , where determining the one of the plurality of counters that corresponds to the selected data item includes:
determining the one of the plurality of counters based on a function applied to the data item and the supplemental information.
4. The method of claim 3 , where the function applied to the data item and supplemental information includes a predefined function or a custom function uploaded from a client device.
5. The method of claim 1 , where the supplemental information defines whether a data item has an indefinite lifetime or a session lifetime.
6. The method of claim 1 , further comprising:
determining the respective category by extracting data from the data item.
7. The method of claim 1 , where the deletion request is generated based on a client device losing contact with the data access point.
8. The method of claim 1 , where receiving the deletion request includes receiving the deletion request from a client device that publishes information to the data access point.
9. A device, comprising:
a memory to store instructions; and
a processor to execute the instructions to:
connect to a plurality of client devices that publish information to the memory;
store, in the memory, a plurality of data items published by the client devices, each of the data items being associated with supplemental information relating to a lifetime of the data items and a deletion count value;
maintain categories corresponding to the plurality of data items, each of the categories identifying one or more related data items;
maintain a counter corresponding to each of the categories, the counter being one of a plurality of counters;
associate a deletion count with each of the plurality of data items;
receive a deletion request corresponding to a first of the categories, the deletion request including the supplemental information;
identify, for the deletion request for the first category and based on the supplemental information, the counter;
increment the identified counter;
select one or more of the plurality of data items based on a value of the counter;
determine, for a selected one of the plurality of data items and based on the supplemental information for the selected one of the plurality of data items, one of the plurality of counters that corresponds to the selected data item; and
delete the selected data item when the counter that corresponds to the selected data item has a value greater than the deletion count of the selected data item.
10. The device of claim 9 , where when determining the one of the plurality of counters that corresponds to the selected data item, the processor is to execute instructions to:
determine the one of the plurality of counters based on a function applied to the data item and the supplemental information.
11. The device of claim 10 , where the function applied to the data item and supplemental information includes a predefined function or a custom function uploaded from one of the client devices.
12. The device of claim 9 , where the supplemental information defines whether a data item has an indefinite lifetime or a session lifetime.
13. The device of claim 9 , where the processor further executes the instructions to:
determine the category of a data item based on information extracted from the data item.
14. The device of claim 9 , where, when receiving the deletion request, the processor is to execute instructions to:
generate the deletion request based on one of the client devices losing contact with the device.
15. The device of claim 9 , where, when receiving the deletion request, the processor is to execute instructions to receive the deletion request from one of the client devices that publishes information to the device.
16. The device of claim 9 , where the device includes an access point for the Interface for Metadata Access Points (IF-MAP) protocol.
17. A non-transitory computer-readable medium storing instructions, the instructions comprising:
one or more instructions which, when executed by a device, cause the device to maintain a plurality of data items, each data item of the plurality of data items being associated with a respective category of the data item and supplemental information relating to a lifetime of the data item, the category identifying one or more related data items;
one or more instructions which, when executed by the device, cause the device to associate a counter with at least one of the categories, the counter being one of a plurality of counters;
one or more instructions which, when executed by the device, cause the device to associate a deletion count with each of the plurality of data items;
one or more instructions which, when executed by the device, cause the device to receive a deletion request corresponding to one of the plurality of categories, the deletion request including the supplemental information;
one or more instructions which, when executed by the device, cause the device to identify, based on the deletion request, that the counter is associated with the category corresponding to the deletion request, the identification being performed based on the supplemental information included with the deletion request;
one or more instructions which, when executed by the device, cause the device to increment the identified counter;
one or more instructions which, when executed by the device, cause the device to select one or more of the data items, of the plurality of data items, based on a value of the incremented, identified counter;
one or more instructions which, when executed by the device, cause the device to determine, for each of the plurality of data items and based on the supplemental information for each of the data items, one of the plurality of counters that corresponds to the selected data item; and
one or more instructions which, when executed by the device, cause the device to delete the selected data item when the counter that applies to the selected data item has a value greater than the deletion count of the selected data item.
18. The computer-readable medium of claim 17 , where the deletion count associated with each of the plurality of data items is set to a value equal to a value of a counter that corresponds to the data item when the data item is published or updated by a client device connected to the data access point.
19. The computer-readable medium of claim 17 , where one or more instructions to determine the one of the plurality of counters that corresponds to the selected data item includes:
one or more instructions to determine the one of the plurality of counters based on a function applied to the data item and the supplemental information.
20. The computer-readable medium of claim 17 , where the supplemental information defines whether a data item has an indefinite lifetime or a session lifetime.