Iterative and hierarchical processing of request partitions

Patent metadata

Field	Value
Publication number	US-9600340-B1
Application number	US-201615155825-A
Country	US
Kind code	B1
Filing date	May 16, 2016
Priority date	May 16, 2016
Publication date	Mar 21, 2017
Grant date	Mar 21, 2017

Abstract

Methods and systems disclosed herein relate generally to temporally prioritizing queries of queue-task partitions based on distributions of flags assigned to bits corresponding to access rights.

First claim

What is claimed is:

1. A digital data processing system for processing multiple queue tasks based upon task factors and resource structures, the digital data processing system including:
one or more data processors; and
a non-transitory computer readable storage medium containing instructions which when executed on the one or more data processors, cause the one or more data processors to perform actions including:
accessing one or more data stores that includes a plurality of bits, each bit of the plurality of bits corresponding to an access right, each bit of at least some of the plurality of bits being associated with one or more flags having been associated with the bit in accordance with a schema;
receiving, over a network, a request communication from a requestor device that indicates a plurality of constraints;
generating a queue task for the request communication;
adding the queue task for the request communication to a queue associated with a resource;
determining, based on a queue-processing protocol, that the queue task is to be processed;
generating a set of queue-task partitions for the queue task, each queue-task partition of the set of queue-task partitions corresponding to a constraint of the plurality of constraints;
iteratively processing the set of queue-task partitions in accordance with a query execution plan, the iterative processing including:
generating an order for the set of queue-task partitions;
identifying a first queue-task partition from amongst the set of queue-task partitions based on the order;
identifying a first flag associated with the first queue-task partition via the constraint corresponding to the first queue-task partition;
querying the one or more data stores using the first flag to identify a first access-right result that identifies one or more access rights for the resource;
identifying a second queue-task partition from amongst the set of queue-task partitions based on the order;
identifying a second flag associated with the second queue-task partition via the constraint corresponding to the second queue-task partition;
determining whether the first access-right result corresponds to the second flag; and
when it is determined that the first access-right result does not correspond to the second flag, querying the one or more data stores using the first flag to identify a second access-right result different than the first access-right result;

identifying an access-right result based on the iterative processing;
transmitting information about the access-right result to the requestor device; and
updating, for each access right identified in the access-right result, the bit corresponding to the access right to inhibit identifying the access right in another access-right result transmitted to another requestor device.

2. The system for processing queries in accordance with query execution plans via structuring the ordering of processing of queue-task partitions as recited in claim 1 , wherein:
the one or more data stores further includes an index that identifies, for each of one or more flags, a quantity of bits from amongst the plurality of bits, the quantity of bits being associated with the flag; and
generating the order includes querying, for each queue-task partition of the set of queue-task partitions, the index with an identifier of a flag associated with the queue-task partition to identify the quantity of bits associated with the flag; and
the first flag is associated with a first quantity of bits greater than a second quantity of bits associated with the second flag.

3. The system for processing queries in accordance with query execution plans via structuring the ordering of processing of queue-task partitions as recited in claim 1 , wherein the actions further include, when it is determined that the first access-right result corresponds to the second flag, performing a second set of actions, wherein:
the second set of actions includes:
determining whether there are one or more queue-task partitions remaining in the set of queue-task partitions for which the first access-right result has not been assessed, identifying the first access-right result as the access-right result when it is determined that there are no more queue-task partitions remaining in the set of queue-task partitions, and when it is determined that there are one or more queue-task partitions remaining in the set of queue-task partitions: identifying a next queue-task partition from amongst the set of queue-task partitions based on the order, identifying a next flag associated with the next queue-task partition via the constraint corresponding to the next queue-task partition, and determining whether the first access-right result corresponds to the next flag;

when it is determined that the first access-right result corresponds to the next flag, repeating the second set of actions; and
when it is determined that the first access-right result does not correspond to the next flag, querying the one or more data stores using the first flag to identify a second access-right result different than the first access-right result.

4. The system for processing queries in accordance with query execution plans via structuring the ordering of processing of queue-task partitions as recited in claim 1 , wherein updating, for each access right identified in the access-right result, the bit corresponding to the access right includes changing a status flag of the bit.

5. The system for processing queries in accordance with query execution plans via structuring the ordering of processing of queue-task partitions as recited in claim 1 , wherein the actions further include:
when it is determined that no access-right result associated with the resource corresponds to one or more flags associated with each queue-task partition or the set of queue-task partitions, transmitting a null result to the requestor device.

6. The system for processing queries in accordance with query execution plans via structuring the ordering of processing of queue-task partitions as recited in claim 1 , wherein the order is generated based on a priority of at least one constraint of the plurality of constraints as specified in the request communication.

7. The system for processing queries in accordance with query execution plans via structuring the ordering of processing of queue-task partitions as recited in claim 1 , wherein generating the order includes:
accessing a predefined flag ranking;
identifying, for each queue-task partition of the set of queue-task partitions, a flag associated with the queue-task partition; and
identifying, for each queue-task partition of the set of queue-task partitions, an order position based on the ranking of the flag associated with the queue-task position.

8. A computer-implemented method for processing queries in accordance with query execution plans via structuring the ordering of processing of queue-task partitions, the method comprising:
accessing one or more data stores that includes a plurality of bits, each bit of the plurality of bits corresponding to an access right, each bit of at least some of the plurality of bits being associated with one or more flags having been associated with the bit in accordance with a schema;
receiving, over a network, a request communication from a requestor device that indicates a plurality of constraints;
generating a queue task for the request communication;
adding the queue task for the request communication to a queue associated with a resource;
determining, based on a queue-processing protocol, that the queue task is to be processed;
generating a set of queue-task partitions for the queue task, each queue-task partition of the set of queue-task partitions corres

Assignees

• Live Nation Entertainment Inc

Inventors

• Mundar Thomas

Classifications

• G06F21/6218 Primary

  to a system of files or objects, e.g. local or distributed file system or database · CPC title

• G06F17/30463

  Physics · mapped topic

• G06F21/6227

  where protection concerns the structure of data, e.g. records, types, queries · CPC title

• G06F9/50

  Allocation of resources, e.g. of the central processing unit [CPU] · CPC title

• G06F9/5038 Primary

  considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups) · CPC title