1. A method, comprising: receiving a data table comprising one or more data groups and two or more attribute groups; merging a first one of the two or more attribute groups and a second one of the two or more attribute groups to form a merged attribute group, wherein the merged attribute group is associated with a first compression cost for compressing at least a given portion of the data table, the first compression cost being less than a second compression cost for compressing the given portion of the data table using the first attribute group and the second attribute group; splitting a given one of the one or more data groups into the given data group and a new data group; determining whether a cost for compressing the given data group using the merged attribute group decreases by removing at least one of the data points from the given data group; and assigning the at least one data point to the new data group responsive to determining that the cost for compressing the given data group using the merged attributed group decreases by removing the at least one data point from the given data group; wherein the method is performed by at least one processor device.