The present disclosure describes apparatuses and methods for artificial intelligence-enabled search of a storage system. In some aspects, a metadata manager of a storage system receives a label of an object that an AI engine detects in data stored in the storage system. The metadata manager creates, in a relational section of a metadata database, an entry for the detected object with an identifier of the label of the detected object and an address of a node corresponding to the detected object. The metadata manager also creates, in a navigational portion of the metadata database and with the address of the detected object, the node that includes a reference to a relative node of another object and a weight of a relationship between the node and the relative node. By so doing, the metadata database may be searched based on weighted relationships between various nodes, thereby enabling contextual or implicit search of data in the storage system.