Abstract: A virtual data store system comprises a network interface and a processing device operable to access a source database of data records comprising data, wherein an entity is enabled to utilize the virtual data store system as a database. A verification query is formulated with respect to a data record, that stores an item of data, which is transmitted to online network sources via a proxy service. A query response is parsed and in response to determining that the item of data in the data record is potentially present in the parsed response, a corresponding confidence score is generated. If the confidence score is below a first threshold, a subsequent verification operation is performed. If the subsequent verification operation fails, the second item of data is deleted from memory to conserve memory resources. The data record may be accessed from the virtual data store and used to initiate a networked communication.