Cost-Based Query-Rewriting for DynamoDB: Work in Progress

DynamoDB is a popular NoSQL database service that permits queries in a restrictive but useful query language. The metered costs (which translate to financial costs) of executing such queries are measured in units of provisioned capacity or number of requests. Costs of equivalent queries may differ by orders of magnitude but the onus of rewriting a query to yield a low-cost equivalent query is on the service's client. This paper formulates this query-rewriting problem for DynamoDB and outlines methods for solving it.