ITERATE-AGGREGATE QUERY PARALLELIZATION
First Claim
Patent Images
1. A query execution system, comprising:
- an identification component that identifies an iterate-aggregate shape query; and
an execution component that processes the query recursively in parallel over multiple partitions.
2 Assignments
0 Petitions
Accused Products
Abstract
Iterate-aggregate shape queries are executable in an efficient parallel manner. Techniques are utilized that leverage properties of aggregations to implement such a query in a highly parallelized manner utilizing one or both of vertical and horizontal parallelism. More specifically, queries can be recursively evaluated in parallel utilizing partitioning and repartitioning mechanisms. Distributed query execution results over a subset of input data are repartitioned and aggregated to produce a final result.
-
Citations
20 Claims
-
1. A query execution system, comprising:
-
an identification component that identifies an iterate-aggregate shape query; and an execution component that processes the query recursively in parallel over multiple partitions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A parallel processing method, comprising:
-
identifying an iterate-aggregate shape language integrated query; and executing the query recursively in parallel. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. An iterate-aggregate query execution system, comprising:
-
means for partitioning data identified by a language integrated iterate-aggregate query; means for parallel evaluation of partitioned data in accordance the query; means for repartitioning results of the parallel evaluation; and means for evaluating the aggregation across the results. - View Dependent Claims (20)
-
Specification