The embodiments described herein provide techniques for monitoring updates involving data structures accessed in parallel transactions. In an example, objects may be stored in one of the data structures and such objects that may be accessed in multiple, parallel transactions. Counters are maintained in another data structure to track the stored objects. In an illustrative embodiment, this counter is based on a checksum that is derived from a sub key that uniquely identifies an object within a group of objects.