Methods, systems, and computer-readable media for batch processing with random access for transaction history are disclosed. A batch processing system receives a batch comprising records of events, including a first record of a first event and a second record of a second event. The system assigns the first and second records to a group based (at least in part) on determining that the events are related. The system determines that the group is related to a match set comprising one or more prior events. The system updates one or more values in the match set based (at least in part) on the first and second records. The system stores the updated match set and one or more additional match sets using a storage object. The system retrieves the match set and not the one or more additional match sets from the storage object using an index.