1. A non-transitory computer readable storage medium having computer instructions stored thereon that are capable of causing a computer to implement operations comprising: receiving a first batch request from a user of a database service, wherein the first batch request specifies: processing logic including instructions for performing at least one operation; and a data group indicative of data stored by the database service that is to be processed using the processing logic; dividing the data group into a plurality of data sub-groups; queuing the first batch request in a batch processing queue of the database service; and when the first batch request in the batch processing queue is to be processed, determining to process a portion of the plurality of data sub-groups using the processing logic and re-queue remaining unprocessed portions of the plurality of data sub-groups behind a second, different batch request in the batch processing queue such that the remaining unprocessed portions are to be processed using the processing logic after processing at least a portion of the second, different batch request.