Abstract: Managing record hierarchies and record groups in a data management system is provided. A root record node is identified for a record hierarchy. A probabilistic search of a graph of the record hierarchy is performed to identify record nodes related to the root record node based on record relationships data. Identified record nodes related to the root record node are positioned as a level under the root record node in the record hierarchy. Any record nodes that are not related to the root record node but match a definition of the record hierarchy are identified. It is determined whether a set of record nodes unrelated to the root record node was identified. In response to determining that a set of record nodes unrelated to the root record node was not identified, it is determined that records matching the definition of the record hierarchy are positioned in the record hierarchy.