In a multi-stage network discovery system, a target device is identified by a logical address and associated with a configuration item (CI) record stored in a configuration management database (CMDB). A receiver module receives first probe data from a first probe running against the target device, the first probe data comprising constant attribute data of the target device, stores at least part of the first probe data in a first part of the CI record, receives subsequent probe data from at least one subsequent probe against the target device using the logical address, the subsequent probe data comprising the constant attribute data of the target device, determines that the constant attribute data from the subsequent probe matches the constant attribute data from the CI record, and in response to the determination, stores the subsequent data obtained from the second probe in a second part of the CI record.