Methods for performing work operations and management of hierarchical datasets are performed by systems and devices. Changes to portions of information in datasets are made via client devices, and such changes are intercepted by an independently-operating tracker. The tracker flags portions being changed as work needed, along with any other dataset portions from which the portion to be changed depends. A work service independently discovers portion(s) designated as work needed to perform work thereon, while dataset branches/leaves not flagged are ignored in discovery. Upon work completion, any changes made to the portion(s) that underwent the work, or to any depending portions, while the work was performed are identified. Such changes result in aborting the performed work and setting work needed indications for any changed dependents. Work is re-performed for the portion when all portion and dependent portion work completes. Work is then performed for higher-level portions that are flagged.