# US 2020/0349131 A1 · Preventing and recovering from duplication in a configuration management database

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0349131 A1
- Document ID: US20200349131A1
- Status: Published application
- Kind: A1
- Application number: 16/401,968
- Filed: 2019-05-02
- Published: 2020-11-05
- Earliest claimed: 2019-05-02
- Assignees: ServiceNow, Inc.
- Applicants: ServiceNow, Inc.
- Inventors: Leonid Suslov; Arik Sityon; Rotem Steuer; Shlomo Sividya
- Web page: https://patentgrep.com/patent/US20200349131A1

## CPC

- G06F 16/215: Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
- H04L 41/0853: by actively collecting configuration information or by backing up configuration information
- H04L 41/0856: {by backing up or archiving configuration information}
- H04L 41/0873: Checking configuration conflicts between network elements
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A software application may have access to: (i) an identification condition that indicates a first subset of configuration-element attributes that can be used to identify configuration elements, and (ii) an exception indicating a second subset of the attributes that a module does not support. The software application may be configured to: based on the identification condition and the exception, search representations of configuration elements in a persistent storage in attempt to find a matching representation that characterizes information from the module, where the matching representation is found when one of the representations and the information from the module contain identical values for all of the attributes in the first subset excluding those also in the second subset; based on the search, determine that the matching representation is not found; and write, to the persistent storage, a new representation specifying values for attribute(s) according to the information from the module.

## Claims

### Claim 1

A computing system comprising:
persistent storage that contains representations of configuration elements discovered within a managed network, wherein each of the representations respectively specifies values for at least some of a set of configuration-element attributes, and wherein a module is associated with a computing device disposed within the managed network; and
a software application that has access to definitions of: (i) an identification condition that indicates a first subset of the configuration-element attributes that can be used to identify configuration elements, and (ii) an exception indicating a second subset of the configuration-element attributes that the module does not support, wherein the software application is configured to:
receive, from the module, information that represents a part of a configuration of the computing device;
based on the identification condition and the exception, search the representations of configuration elements in the persistent storage in attempt to find a matching representation that characterizes the information from the module, wherein the matching representation is found when one of the representations and the information from the module contain identical values for all of the configuration-element attributes in the first subset excluding those also in the second subset;
based on the search, determine that the matching representation is not found; and
write, to the persistent storage, a new representation of a configuration element, wherein the new representation specifies values for at least some of the configuration-element attributes of the set according to the information from the module.

### Claim 2 (depends on 1)

The computing system of claim 1, wherein the module is a software agent, a network monitoring tool, or a computer program for managing virtual machines.

### Claim 3 (depends on 1)

The computing system of claim 1, wherein writing the new representation to the persistent storage is responsive to determining that the matching representation is not found.

### Claim 4 (depends on 1)

The computing system of claim 1, wherein the software application has access to definitions of a plurality of identification conditions that have respective priorities, each identification condition of the plurality indicating a respective subset of the configuration-element attributes that can be used to identify configuration elements, wherein the information from the module contains values for a group of configuration-element attributes from the set, and wherein the software application is further configured to:
before the search, analyze the plurality of identification conditions, in order of the priorities, in attempt to find a matching identification condition, wherein the matching identification condition is found when the respective subset indicated by the matching identification condition includes at least the configuration-element attributes of the group;
based on the analyzing, make a determination that the matching identification condition is found, wherein the matching identification condition that is found is the identification condition that indicates the first subset; and
in response to making the determination, use the exception and the identification condition that indicates the first subset as basis to carry out the search.

### Claim 5 (depends on 4)

The computing system of claim 4, wherein the software application is further configured to:
after determining that the matching representation is not found, continue to analyze the plurality of identification conditions, in order of the priorities, in attempt to find a second matching identification condition; and
based on the continued analyzing, make a further determination that the second matching identification condition is not found,
wherein writing the new representation to the persistent storage is responsive to making the further determination.

### Claim 6 (depends on 4)

The computing system of claim 4, wherein the software application is further configured to:
after determining that the matching representation is not found, continue to analyze the plurality of identification conditions, in order of the priorities, in attempt to find a second matching identification condition;
based on the continued analyzing, make a further determination that the second matching identification condition is found; and
in response to making the further determination, use the second matching identification condition and the exception as basis to carry out an additional search for the matching representation, wherein, during the additional search, the matching representation is found when one of the representations and the information contain identical values for all of the configuration-element attributes in the respective subset indicated by the second matching identification condition excluding those also in the second subset.

### Claim 7 (depends on 1)

The computing system of claim 1, wherein the software application has access to definitions of a plurality of identification conditions that have respective priorities, each identification condition of the plurality indicating a respective subset of the configuration-element attributes that can be used to identify configuration elements, and wherein the software application is further configured to:
receive, from the module, second information that represents a second part of the configuration of the computing device, wherein the second information from the module contains values for a group of configuration-element attributes from the set;
analyze the plurality of identification conditions, in order of the priorities, in attempt to find a matching identification condition, wherein the matching identification condition is found when the respective subset indicated by the matching identification condition includes at least the configuration-element attributes of the group;
based on the analyzing, make a determination that the matching identification condition is not found; and
in response to making the determination, write, to the persistent storage, a second new representation of a second configuration element, wherein the second new representation specifies values for at least the configuration-element attributes of the group according to the second information from the module.

### Claim 8 (depends on 1)

The computing system of claim 1, wherein the software application is further configured to:
receive, from the module, second information that represents a second part of the configuration of the computing device;
based on the identification condition and the exception, further search the representations of configuration elements in the persistent storage in attempt to find a second matching representation that characterizes the second information from the module, wherein the second matching representation is found when one of the representations and the second information contain identical values for all of the configuration-element attributes in the first subset excluding those also in the second subset;
based on the further search, determine that the second matching representation is found in the persistent storage; and
write, to the second matching representation in the persistent storage, values for at least some of the configuration-element attributes of the set according to the second information from the module.

### Claim 9 (depends on 8)

The computing system of claim 8, wherein the software application has access to definitions of a plurality of identification conditions that have respective priorities, each identification condition of the plurality indicating a respective subset of the configuration-element attributes that can be used to identify configuration elements, wherein the second information from the module contains values for a group of configuration-element attributes from the set, and wherein the software application is further configured to:
before the further search, analyze the plurality of identification conditions, in order of the priorities, in attempt to find a matching identification condition, wherein the matching identification condition is found when the respective subset indicated by the matching identification condition includes at least the configuration-element attributes of the group;
based on the analyzing, make a determination that the matching identification condition is found, wherein the matching identification condition that is found is the identification condition that indicates the first subset; and
in response to making the determination, use the exception and the identification condition that indicates the first subset as basis to carry out the further search.

### Claim 10

A method comprising:
receiving, by a software application and from a module, information that represents a part of a configuration of a computing device disposed within a managed network, wherein the module is associated with the computing device, wherein the software application is part of a computing system including persistent storage that contains representations of configuration elements discovered within the managed network, wherein each of the representations respectively specifies values for at least some of a set of configuration-element attributes, and wherein the software application has access to definitions of: (i) an identification condition that indicates a first subset of the configuration-element attributes that can be used to identify configuration elements, and (ii) an exception indicating a second subset of the configuration-element attributes that the module does not support;
based on the identification condition and the exception, searching, by the software application, the representations of configuration elements in the persistent storage in attempt to find a matching representation that characterizes the information from the module, wherein the matching representation is found when one of the representations and the information from the module contain identical values for all of the configuration-element attributes in the first subset excluding those also in the second subset;
based on the search, determining, by the software application, that the matching representation is not found; and
writing, by the software application and to the persistent storage, a new representation of a configuration element, wherein the new representation specifies values for at least some of the configuration-element attributes of the set according to the information from the module.

### Claim 11

A computing system comprising:
persistent storage that contains representations of configuration elements discovered within a managed network, wherein each of the representations respectively specifies values for at least some of a set of configuration-element attributes, and wherein the representations include a particular representation that specifies values according to information received from a module associated with a computing device disposed within the managed network, the information received from the module representing a part of a configuration of the computing device; and
a software application that has access to definitions of: (i) an identification condition that indicates a first subset of the configuration-element attributes that can be used to identify configuration elements, and (ii) an exception indicating a second subset of the configuration-element attributes that the module does not support, wherein the software application is configured to:
based on the identification condition and the exception, search the representations of configuration elements in the persistent storage in attempt to find a matching representation that also characterizes the particular representation, wherein the matching representation is found when one of the representations and the information from the module contain identical values for all of the configuration-element attributes in the first subset excluding those also in the second subset;
based on the search, determine that the matching representation is found; and
merge the particular representation and the matching representation into a combined representation in the persistent storage, wherein the combined representation specifies (i) at least some of the values that were specified in the matching representation and (ii) at least some of the values that were specified in the particular representation.

### Claim 12 (depends on 11)

The computing system of claim 11, wherein the module is a software agent, a network monitoring tool, or a computer program for managing virtual machines.

### Claim 13 (depends on 11)

The computing system of claim 11, wherein merging the particular representation and the matching representation into the combined representation in the persistent storage is responsive to determining that the matching representation is found.

### Claim 14 (depends on 11)

The computing system of claim 11, wherein the particular representation includes a mark indicating that a source of the values specified by the particular representation is the module, and wherein the software application is further configured to:
determine that the particular representation includes the mark, and responsively carry out the search.

### Claim 15 (depends on 11)

The computing system of claim 11, wherein the software application has access to definitions of a plurality of identification conditions that have respective priorities, each identification condition of the plurality indicating a respective subset of the configuration-element attributes that can be used to identify configuration elements, wherein the information from the module contains values for a group of configuration-element attributes from the set, and wherein the software application is further configured to:
before the search, analyze the plurality of identification conditions, in order of the priorities, in attempt to find a matching identification condition, wherein the matching identification condition is found when the respective subset indicated by the matching identification condition includes at least the configuration-element attributes of the group;
based on the analyzing, make a determination that the matching identification condition is found, wherein the matching identification condition that is found is the identification condition that indicates the first subset; and
in response to making the determination, use the exception and the identification condition that indicates the first subset as basis to carry out the search.

### Claim 16 (depends on 15)

The computing system of claim 15, wherein the particular representation includes a mark indicating that a source of the values specified by the particular representation is the module, and wherein the software application is further configured to:
determine that the particular representation includes the mark, and responsively carry out the analyzing.

### Claim 17 (depends on 11)

The computing system of claim 11, wherein the representations include a second representation that specifies values according to second information received from the module, the second information representing a second part of the configuration of the computing device, and wherein the software application is further configured to:
based on the identification condition and the exception, further search the representations of configuration elements in the persistent storage in attempt to find a second matching representation that also characterizes the second information from the module, wherein the second matching representation is found when one of the representations and the second information from the module contain identical values for all of the configuration-element attributes in the first subset excluding those also in the second subset;
based on the further search, determine that the second matching representation is not found; and
maintain the second representation in the persistent storage.

### Claim 18 (depends on 17)

The computing system of claim 17, wherein maintaining the second representation in the persistent storage is responsive to determining that the second matching representation is not found.

### Claim 19 (depends on 17)

The computing system of claim 17, wherein the software application has access to definitions of a plurality of identification conditions that have respective priorities, each identification condition of the plurality indicating a respective subset of the configuration-element attributes that can be used to identify configuration elements, wherein the second information from the module contains values for a group of configuration-element attributes from the set, and wherein the software application is further configured to:
before the further search, analyze the plurality of identification conditions, in order of the priorities, in attempt to find a matching identification condition, wherein the matching identification condition is found when the respective subset indicated by the matching identification condition includes at least the configuration-element attributes of the group;
based on the analyzing, make a determination that the matching identification condition is found, wherein the matching identification condition that is found is the identification condition that indicates the first subset; and
in response to making the determination, use the exception and the identification condition that indicates the first subset as basis to carry out the further search.

### Claim 20 (depends on 19)

The computing system of claim 19, wherein the software application is further configured to:
after determining that the second matching representation is not found, continue to analyze the plurality of identification conditions, in order of the priorities, in attempt to find a second matching identification condition; and
based on the continued analyzing, make a further determination that the second matching identification condition is not found,
wherein maintaining the second representation in the persistent storage is responsive to making the further determination.
