A method and mechanism for tracking dependencies at low granularity levels in
a
database system is disclosed. An embodiment utilities commit time values at low
granularity levels which are associated with structures in a database system. Those
associated commit time values are used to compute dependency values.