Multi-partitioning data for combination operations
AssigneeSplunk Inc.
InventorsArindam Bhattacharjee, Sourav Pal, Christopher Pride
Life of this patent
Estimating the term…
Abstract
Systems and methods are disclosed for processing and executing queries against one or more dataset. As part of processing the query, the system determines whether the query is susceptible to a significantly imbalanced partition. In the event, the query is susceptible to an imbalanced partition, the system monitors the query and determines whether to perform a multi-partitioning determination to avoid a significantly imbalanced partition.
Claims21
(canceled)
A method comprising:
- identifying a first group of data entries and a second group of data entries, wherein the first group of data entries includes a first data entry associated with a first field value and the second group of data entries includes a second data entry associated with the first field value;
- assigning the first data entry to a partition;
- and
- forming a combined subgroup for the partition, the combined subgroup including:
- a first field corresponding to the first field value,
- a second field corresponding to a second field value of the first data entry, and
- a third field corresponding to a third field value of the second data entry.
A computing system, comprising:
- memory;
- and
- one or more processing devices coupled to the memory and configured to:
- identify a first group of data entries and a second group of data entries, wherein the first group of data entries includes a first data entry associated with a first field value and the second group of data entries includes a second data entry associated with the first field value;
- assign the first data entry to a partition;
- and
- form a combined subgroup for the partition, the combined subgroup including:
- a first field corresponding to the first field value,
- a second field corresponding to a second field value of the first data entry, and
- a third field corresponding to a third field value of the second data entry.
A non-transitory computer readable media comprising computer-executable instructions that, when executed by a computing system, cause the computing system to:
- identify a first group of data entries and a second group of data entries, wherein the first group of data entries includes a first data entry associated with a first field value and the second group of data entries includes a second data entry associated with the first field value;
- assign the first data entry to a partition;
- and
- form a combined subgroup for the partition, the combined subgroup including:
- a first field corresponding to the first field value,
- a second field corresponding to a second field value of the first data entry, and
- a third field corresponding to a third field value of the second data entry.
Dependencies are inferred from the claim text.