Consistency of query results in a distributed system

A computer system, comprising:

• one or more processors;
• and
• memory having collectively stored therein instructions that, when executed by the computer system, cause the computer system to:
• generate one or more metadata tags for a computing resource based at least in part on a request;
• update a first data store to include information for locating the one or more metadata tags based at least in part on the one or more metadata tags;
• transmit one or more commands to cause an update to a changes data structure such that the changes data structure includes the information, the changes data structure including changes to data usable by a service to update a second data store usable to respond to data queries;
• monitor the changes data structure to detect whether the update is successful;
• and
• as a result of the update being unsuccessful, utilize a replicator to synchronize the first data store and the changes data structure such that the changes data structure includes the information.

A non-transitory computer-readable storage medium having collectively stored thereon executable instructions that, when executed by one or more processors of a computer system, cause the computer system to at least:

• update a first data store to include information for locating one or more metadata tags for a computing resource based at least in part on a received request to create the one or more metadata tags;
• transmit one or more commands to the first data store to incorporate the information into a changes data structure, the changes data structure including changes to data usable by a service to update a second data store usable to respond to data queries;
• monitor the changes data structure to detect whether the incorporation of the information is successful;
• and
• if the incorporation of the information was not successful, utilize a replicator within the computer system to synchronize the first data store with the changes data structure such that the information is incorporated into the changes data structure.