A network device receives a first configuration management message from a first network element, where the first configuration management message has a first data format. The network device translates the first configuration management message from the first data format to a Common Network Data (CND) model format to produce a first translated message, where the CND model format comprises a graph schema based on nodes, edges, and properties to represent and store configuration management message data. The network device stores the first translated message in a CND model format data structure for subsequent use in message querying, message comparison, message anomaly detection, or message discrepancy detection.