Protection groups for backing up cloud-based key-value stores

A non-transitory computer-readable medium having program instructions stored thereon that are executable to cause a computer system to perform operations comprising:

• determining protection group information that includes:
• bucket information that identifies a set of cloud-based key-value data store buckets from which objects are included in a protection group;
• filter information that indicates subsets of key-value objects from the set of data store buckets to be backed up;
• and
• policy information that indicates parameters for performing backups of the objects indicated by the filter information;
• generating, based on the protection group information, object-level incremental backup data for a backup of objects from the set of key-value data store buckets, wherein the object-level incremental backup data includes data for individual key-value objects that have changed subsequent to a previous backup;
• storing the incremental backup data in multiple cloud-based key-value data store backup buckets;
• performing, based on the protection group information, a query across the multiple backup buckets;
• and
• providing backed-up objects that satisfy the query from multiple buckets of the backup buckets.

A system, comprising:

• at least one processor;
• one or more memories having program instructions stored thereon that are executable by the at least one processor to:
• determine protection group information that includes:
• bucket information that identifies a set of cloud-based key-value data store buckets from which objects are included in a protection group;
• filter information that indicates subsets of key-value objects from the set of data store buckets to be backed up;
• and
• policy information that indicates parameters for performing backups of the objects indicated by the filter information;
• generate based on the protection group information, object-level incremental backup data for a backup of objects from the set of key-value data store buckets, wherein the object-level incremental backup data includes data for individual key-value objects that have changed subsequent to a previous backup;
• store the incremental backup data in multiple cloud-based key-value data store backup buckets;
• perform, based on the protection group information, a query across the multiple backup buckets;
• and
• provide backed-up objects that satisfy the query from multiple buckets of the backup buckets.