Patent ID: 9195699
Filing Date: 2015-11-24
Classification: G06F

Abstract:
1. A method of generating an index for a body of data, said method comprising: receiving a plurality of values associated with a plurality of respective attributes characterized by a plurality of respective hierarchies; generating entries in the index, the entries including a parent entry having lower bounds associated respectively with the values, each lower bound of said lower bounds representing a lowest point in a hierarchy having a particular value at which aggregation occurs, which is indicated by a plurality of matching rows with identical attribute or dimension values, and located at respective positions within the respective hierarchies; determining child positions, wherein one of the child positions is associated with one of the lower bounds of the parent entry and is located at a first position in one of the respective hierarchies, and the one of the child positions is strictly included within the one of the lower bounds of the parent entry within the one of the respective hierarchies; generating child entries based on the parent entry, wherein one of the child entries includes a child lower bound that is located at a second position in one of the respective hierarchies and the child lower bound is strictly included within the one of the lower bounds within said one of the respective hierarchies; and storing the one of the child positions in association with the parent entry and the one of the child entries.