Dynamic bitwise sharding of live stream comment groups
AssigneeGoogle Inc.
InventorsDouglas Michael Mayle, Joshua R. Siegel
Life of this patent
Estimating the term…
Abstract
A method of generating user groups using sharding parameters is disclosed. The method identifies a set of sharding parameters including a number of user groups and a set of attributes associated with the number of user groups. The method defines one or more shards based on the number of user groups. The method further creates a user group based on the set of sharding parameters. The method further in response to determining that a number of users in the created user group exceeds a maximum number of users, modifies the set of sharding parameters. The method generates one or more modified user groups based on the modified set of sharding parameters, wherein each of the one or more user groups includes more than a single user.
Claims20
A method comprising:
- identifying, by a processing device, parameters comprising a number of user groups;
- defining one or more shards based on the number of user groups, wherein each of the one or more shards is associated with a shard identifier of a plurality of shard identifiers;
- creating a first user group comprising users accessing content on a content sharing platform based on the sharding parameters;
- in response to determining that a number of users in the first user group exceeds a maximum number of users, modifying the sharding parameters;
- and
- determining a plurality of modified user groups based on a comparison of the modified sharding parameters to at least a substring of each of the plurality of shard identifiers, wherein a second user group and a third user group of the modified user groups each comprise at least two users from the first user group.
An apparatus comprising:
- a memory;
- and
- a processing device coupled to the memory, the processing device to:
- identify sharding parameters comprising a number of user groups;
- define one or more shards based on the number of user groups, wherein each of the one or more shards is associated with a shard identifier of a plurality of shard identifiers;
- create a first user group comprising users accessing content of a content sharing platform based on the sharding parameters;
- in response to determining that a number of users in the first user group exceeds a maximum number of users, modify the sharding parameters;
- and
- determine a plurality of modified user groups based on a comparison of the modified sharding parameters to at least a substring of each of the plurality of shard identifiers, wherein a second user group and a third user group of the modified user groups each comprise at least two users from the first user group.
A non-transitory computer readable storage medium having instructions that, responsive to execution by a processing device, cause the processing device to perform operations comprising:
- identifying sharding parameters comprising a number of user groups;
- defining, by the processing device, one or more shards based on the number of user groups, wherein each of the one or more shards is associated with a shard identifier of a plurality of shard identifiers;
- creating a first user group comprising users accessing content on a content sharing platform based on the sharding parameters;
- in response to determining that a number of users in the first user group exceeds a maximum number of users, modifying the sharding parameters;
- and
- determining a plurality of modified user groups based on a comparison of the modified sharding parameters to at least a substring of each of the plurality of shard identifiers, wherein a second user group and a third user group of the modified user groups each comprise at least two users from the first user group.
Dependencies are inferred from the claim text.