Data aggregation and pre-positioning for multi-store queries
AssigneeAtScale, Inc.
InventorsRouzbeh Safaie, Joseph Barefoot, Trystan R. Leftwich
Life of this patent
Estimating the term…
Abstract
A query engine or compute engine receiving a query request identifies a plurality of data sources for satisfying a query request, and determines, from among multiple data sources, one or more fields likely to incur substantial computational demands in processing the query request. Pre-positioning aggregation logic moves the determined fields one data source to another data source for positioning the moved fields to a single data source from which the query result will be computed.
Claims20
A method of pre-positioning data prior to query execution, comprising:
- identifying a plurality of data sources for satisfying a query request, the query request including a plurality of fields;
- determining, for at least one data source of the plurality of data sources, one or more burdensome fields of the plurality of fields likely to incur substantial computational demands due to processing the query request;
- and
- moving the burdensome fields from a first data source to a second data source for positioning the burdensome fields at the second data source of the plurality of data sources for reducing the computational burden, the first data source having different fields than the second data source.
A computing device for pre-positioning data prior to query execution, comprising:
- a user interface for receiving a query request;
- query logic for identifying a plurality of data sources for satisfying the query request, the query request including a plurality of fields;
- aggregation logic for determining, for at least one data source of the plurality of data sources, one or more burdensome fields of the plurality of fields likely to incur substantial computational demands due to processing the query request;
- and
- a network connection for moving the burdensome fields from a first data source to a second data source for positioning the burdensome fields at the second data source of the plurality of data sources for reducing the computational burden, the first data source having different fields than the second data source.
A computer program embodying program code on a non-transitory medium that, when executed by a processor, performs steps for implementing a method of pre-positioning data prior to query execution, the method comprising:
- identifying a plurality of data sources for satisfying a query request, the query request including a plurality of fields;
- determining, for at least one data source of the plurality of data sources, one or more burdensome fields of the plurality of fields likely to incur substantial computational demands due to processing the query request;
- and
- moving the burdensome fields from a first data source to a second data source for positioning the burdensome fields at the second data source of the plurality of data sources for reducing the computational burden, the first data source having different fields than the second data source.
Dependencies are inferred from the claim text.