Shopify Inc.
Rate limiting in query processing based on computation cost

Abstract:

A computer-implemented method and system for receiving, at a first computing device, an application programming interface (API) request from a second computing device, wherein the API request includes at least a first request field and a second request field, evaluating at least the first request field to determine a first complexity measure, assigning a first field score to at least the first request field based on the first complexity measure, evaluating at least the second request field to determine a second complexity measure, assigning a second field score to at least the second request field based on the second complexity measure, and combining the first field score and the second field score to generate a total field score for the API request for use in an API request complexity model for constraining a processing of the received API request from the second computing device.