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 elements, and for each element, determining a first name based on one or more dimensions extracted from one or more fields of the element, identifying one or more prime data elements by navigating through a data structure using the first name, wherein the data structure organizes prime data elements based on names of the prime data elements, and using the one or more prime data elements to losslessly reduce the 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.