VMware, Inc.
TAG COEXISTENCE DETECTION

Abstract:

In various embodiments, a method for optimizing data storage includes receiving an input data stream, where each data record received in the data stream is tagged with a group of one or more tags. The method further includes, for each data record of data records that have been received in the data stream, using the group of one or more tags of the corresponding data record to update a data structure tracking coexistence implications of tags that have been observed together in the groups of tags of the data records. The method further includes using the data structure tracking coexistence implications of tags to optimize a query.