Granted Patent B1

US 12,591,578 · App. 18/429,254 · Granted Mar 31, 2026

Inventors: Alexander D. James (Sammamish, WA); Ankur Dalsukhbhai Bambharoliya (Bellevue, WA); Venkatasubramanian Jayaraman (Issaquah, WA); Salih Ammar Wajih Zainulabdeen (Seattle, WA); Timothy David Pavlik (Seattle, WA); Aditya Tammana (Barcelona, ES)

Assignee: Cisco Technology, Inc.

G06F16/24554

Abstract

Claims (58)

1 . A method, comprising:

receiving a query at a computing device of a query system, the query identifying data to be processed and a manner of processing the data;

in response to the receiving the query:

identifying, by the computing device of query system, at least one partitioned command in the query;

identifying, by the computing device of query system, partition criteria based on the at least one partitioned command;

accessing a data store of the query system to identify a set of data to be processed in accordance with the at least one partitioned command, wherein the set of data is a subset of the data identified by the query to reduce an amount of data processed in association with the query;

generating, by the computing device of the query system, a plurality of partitions for the set of data based on the partition criteria;

identifying, by the computing device of the query system, a set of partition-specific commands of the at least one partitioned command based on the partition criteria;

assigning, by the computing device of the query system, the plurality of partitions to the set of partition-specific commands based on the partition criteria, wherein a particular partition of the set of data is assigned to a particular partition-specific command of the at least one partitioned command using a set of partition command records and based on a determination that data in the particular partition includes a particular field value for a particular field and a determination that the particular partition-specific command is configured for use with data that includes the particular field value;

automatically generating, by the computing device of the query system, at least one instruction to process the plurality of partitions using the set of partition-specific commands, wherein the particular partition of the set of data is processed using the particular partition-specific command of the at least one partitioned command; and

processing, via the computing device of the query system, the plurality of partitions by distributing the set of partition-specific commands to computing devices to retrieve data from data stores for providing the data as a result to a device.

2 . The method of claim 1 , wherein identifying the at least one partitioned command in the query comprises parsing the query to identify at least one command associated with the set of partition-specific commands.

3 . The method of claim 1 , wherein identifying the at least one partitioned command in the query comprises:

parsing the query to identify a plurality of commands, the plurality of commands indicating the manner of processing the data; and

performing a lookup in a metadata catalog to identify the at least one partitioned command from the plurality of commands.

4 . The method of claim 1 , wherein identifying the partition criteria associated with the at least one partitioned command comprises identifying at least one field identifier of at least one field used to assign data to different partitions.

5 . The method of claim 1 , wherein identifying the partition criteria associated with the at least one partitioned command comprises analyzing a partitioned command record of a metadata catalog.

6 . The method of claim 1 , wherein identifying the set of data to be processed in accordance with the at least one partitioned command comprises identifying a result of processing data in accordance with another command of the query.

7 . The method of claim 1 , wherein identifying the set of data to be processed in accordance with the at least one partitioned command comprises identifying data retrieved from a data source.

8 . The method of claim 1 , wherein the partition criteria includes a field, wherein generating the plurality of partitions comprises assigning data records of the set of data to respective partitions of the plurality of partitions based on a field value in the data records, wherein the field value corresponds to the field.

9 . The method of claim 1 , wherein the partition criteria includes a field, wherein generating the plurality of partitions comprises identifying a field value associated with a data record of the set of data that corresponds to the field of the partition criteria, and assigning the data record to a partition of the plurality of partitions based on the field value.

10 . The method of claim 1 , wherein the partition criteria includes a first field and a second field, wherein generating the plurality of partitions comprises identifying a first field value associated with a data record of the set of data that corresponds to the first field of the partition criteria, identifying a second field value associated with the data record that corresponds to the second field of the partition criteria, and assigning the data record to a partition of the plurality of partitions based on the first field value and the second field value.

11 . The method of claim 1 , wherein identifying the set of partition-specific commands of the at least one partitioned command comprises parsing a partitioned command record of a metadata catalog to identify partition-specific commands that correspond to the at least one partitioned command.

12 . The method of claim 1 , wherein the partition criteria includes the particular field and a first field, wherein assigning the particular partition to the particular partition-specific command is further based on a determination that the data in the particular partition includes a first field value for the first field and a determination that the particular partition-specific command is configured to use with data that further includes the first field value.

13 . The method of claim 1 , wherein the at least one partitioned command is a first partitioned command, the partition criteria is first partition criteria, the set of data is a first set of data, the plurality of partitions is a first plurality of partitions, the set of partition-specific commands is a first set of partition-specific commands, the particular partition is a first particular partition, the particular partition-specific command is a first particular partition-specific command, the at least one instruction is a first at least one instruction, the method further comprising:

identifying at least one second partitioned command in the query; identifying second partition criteria associated with the at least one second partitioned command;

identifying a second set of data to be processed in accordance with the at least one second partitioned command, wherein the second set of data is a subset of the data identified by the query;

generating a second plurality of partitions for the second set of data based on the second partition criteria;

identifying a second set of partition-specific commands of the at least one second partitioned command based on the second partition criteria;

assigning the second plurality of partitions to the second set of partition-specific commands based on the second partition criteria, wherein a second particular partition of the second set of data is assigned to a second particular partition-specific command of the at least one second partitioned command based on a matching value of the second partition criteria for the second particular partition and the second particular partition-specific command;

generating a second at least one instruction to process the second plurality of partitions using the second set of partition-specific commands, wherein the second particular partition of the second set of data is processed using the second particular partition-specific command of the at least one second partitioned command.

14 . A system, comprising:

a data store; and

one or more processors configured to:

receive a query at a computing device of a query system, the query identifying data to be processed and a manner of processing the data;

in response to the receiving the query:

identify at least one partitioned command in the query;

identify partition criteria based on the at least one partitioned command;

access a data store of the query system to identify a set of data to be processed in accordance with the at least one partitioned command, wherein the set of data is a subset of the data identified by the query to reduce an amount of data processed in association with the query;

generate a plurality of partitions for the set of data based on the partition criteria;

identify a set of partition-specific commands of the at least one partitioned command based on the partition criteria;

assign the plurality of partitions to the set of partition-specific commands based on the partition criteria, wherein a particular partition of the set of data is assigned to a particular partition-specific command of the at least one partitioned command using a set of partition command records and based on a determination that data in the particular partition includes a particular field value for a particular field and a determination that the particular partition-specific command is configured for use with data that includes the particular field value;

automatically generate at least one instruction to process the plurality of partitions using the set of partition-specific commands, wherein the particular partition of the set of data is processed using the particular partition-specific command of the at least one partitioned command; and

process, via a computing device of the query system, the plurality of partitions by distributing the set of partition-specific commands to computing devices to retrieve data from data stores for providing the data as a result to a device.

15 . The system of claim 14 , wherein the partition criteria includes a field, wherein to generate the plurality of partitions, the one or more processors are configured to assign data records of the set of data to respective partitions of the plurality of partitions based on a field value in the data records, wherein the field value corresponds to the field.

16 . The system of claim 14 , wherein the partition criteria includes a first field and a second field, wherein to generate the plurality of partitions, the one or more processors are configured to identify a first field value associated with a data record of the set of data that corresponds to the first field of the partition criteria, identify a second field value associated with the data record that corresponds to the second field of the partition criteria, and assign the data record to a partition of the plurality of partitions based on the first field value and the second field value.

17 . Non-transitory computer-readable media including computer-executable instructions that, when executed by a computing system, cause the computing system to:

receive a query at a computing device of a query system, the query identifying data to be processed and a manner of processing the data;

in response to the receiving the query:

identify at least one partitioned command in the query;

identify partition criteria based on the at least one partitioned command;

access a data store of the query system to identify a set of data to be processed in accordance with the at least one partitioned command, wherein the set of data is a subset of the data identified by the query to reduce an amount of data processed in association with the query;

generate a plurality of partitions for the set of data based on the partition criteria;

identify a set of partition-specific commands of the at least one partitioned command based on the partition criteria;

assign the plurality of partitions to the set of partition-specific commands based on the partition criteria, wherein a particular partition of the set of data is assigned to a particular partition-specific command of the at least one partitioned command using a set of partition command records and based on a determination that data in the particular partition includes a particular field value for a particular field and a determination that the particular partition-specific command is configured for use with data that includes the particular field value;

automatically generate at least one instruction to process the plurality of partitions using the set of partition-specific commands, wherein the particular partition of the set of data is processed using the particular partition-specific command of the at least one partitioned command; and

process, via a computing device of the query system, the plurality of partitions by distributing the set of partition-specific commands to computing devices to retrieve data from data stores for providing the data as a result to a device.

18 . The non-transitory computer-readable media of claim 17 , wherein to identify the set of partition-specific commands of the at least one partitioned command, the computer-executable instructions cause the computing system to analyze a partitioned command record of a metadata catalog to identify partition-specific commands that correspond to the at least one partitioned command.

Assignments (3)

Continuity (1)

References Cited (57)