1. A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for executing a search query on losslessly reduced data, the method comprising: losslessly reducing input data to obtain the losslessly reduced data, wherein said losslessly reducing the input data comprises: factorizing the input data into a set of candidate elements, and for each candidate element, determining a first name based on one or more dimensions extracted from one or more fields of the candidate element, identifying one or more data elements by navigating through a data structure using the first name, wherein the data structure is a tree data structure that organizes data elements based on names of the data elements, wherein navigating through the data structure comprises traversing a sequence of edges in the tree data structure, wherein each edge in the sequence of edges corresponds to a portion of the first name, and wherein each portion of the first name that is used to navigate to a node in the tree data structure corresponds to content that is present in all data elements that are within a subtree rooted at the node, and using the one or more data elements to losslessly reduce the candidate element; determining a second name based on the search query; and executing the search query by navigating through the data structure based on the second name to obtain a search result.