A configuration information management device includes a storage unit for storing a configuration item and an item relationship. The configuration information management device controls to cause the storage unit or the different configuration information management device to store the item relationship. The configuration information management device also controls to cause the storage unit or the different configuration information management device containing a configuration item connected to the item relationship to store a replica of the item relationship. When a search request including a series of the configuration item and the item relationship is accepted, the configuration information management device decomposes the search request such that the configuration item and the item relationship arranged in series are together treated as a unit of processing, and performs a search process for each unit of processing.