Method and system for servicing query requests using revisions maps
AssigneeAnaplan, Inc.
InventorThomas Francis Shackell
Life of this patent
Estimating the term…
Abstract
In general, in one aspect, the invention relates to a method for servicing query requests in distributed systems. The method includes making a first determination, by a query node and in response to a query request, that a user data sub-region associated with a query request, obtaining, in response to the first determination and using a population table, a revisions map, where the revisions map specifies a version of the user data sub-region, and servicing the query request using the revisions map and data associated with the version of the user data sub-region.
Claims20
A method for servicing query requests, comprising:
- making a first determination, by a query node and in response to a query request, that a user data sub-region associated with a query request, wherein the user data sub-region is one of a plurality of user data sub-regions;
- obtaining, in response to the first determination and using a population table, a revisions map, wherein the revisions map specifies a version of the user data sub-region;
- and
- servicing the query request using the revisions map and data associated with the version of the user data sub-region,
- wherein obtaining the revisions map comprises:
- making a second determination to determine whether a dataspace associated with the user data sub-region is associated with the query node;
- in response to determining during the second determination that the dataspace associated with the user data sub-region is not associated with the query node:
- making a third determination that a second query node is associated with the dataspace;
- in response to the third determination, issuing a revisions map request to the second query node, wherein the population table is stored on the second query node;
- receiving, in response to the revisions map request, a revisions map response;
- and
- generating revisions map using the revisions map response, wherein the revisions map specifies a most recent version of the user data sub-region.
(canceled)
A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for servicing query requests, the method comprising:
- making a first determination, by a query node and in response to a query request, that a user data sub-region associated with a query request, wherein the user data sub-region is one of a plurality of user data sub-regions;
- obtaining, in response to the first determination and using a population table, a revisions map, wherein the revisions map specifies a version of the user data sub-region;
- and
- servicing the query request using the revisions map and data associated with the version of the user data sub-region,
- wherein obtaining the revisions map comprises:
- making a second determination to determine whether a dataspace associated with the user data sub-region is associated with the query node;
- in response to determining during the second determination that the dataspace associated with the user data sub-region is not associated with the query node:
- making a third determination that a second query node is associated with the dataspace;
- in response to the third determination, issuing a revisions map request to the second query node, wherein the population table is stored on the second query node;
- receiving, in response to the revisions map request, a revisions map response;
- and
- generating revisions map using the revisions map response, wherein the revisions map specifies a most recent version of the user data sub-region.
(canceled)
Dependencies are inferred from the claim text.