Patent ID: 8918434

Claim:
A method for optimizing storage of schema-less data in a data storage system, the method comprising: receiving a schema-less dataset comprising a plurality of resources, wherein each resource in the plurality of resources is associated with at least a plurality of properties; identifying, for one or more of the plurality of resources, at least one set of co-occurring properties from the plurality of properties, wherein two or more properties in the plurality of properties co-occur if at least one resource in the plurality of resources comprises each of the two or more properties; generating a graph comprising a plurality of nodes, wherein each of the plurality of nodes represents a unique property in the at least one set of co-occurring properties, and wherein the graph further comprises an edge connecting each of the plurality of nodes representing a pair of co-occurring properties in the at least one set of co-occurring properties, wherein generating the graph further comprises: identifying a first property in the at least one set of co-occurring properties that is associated with a higher priority than a second property in the at least one set of co-occurring properties; and adding a node to the graph representing the first property prior to adding a node to the graph representing the second property; performing a graph coloring operation on the graph, wherein the graph coloring operation comprises assigning each of the plurality of nodes to a label, wherein nodes connected by an edge are assigned different labels, and wherein the label assigned to each of the plurality of nodes corresponds to a column identifier from a table; and generating a storage schema, wherein the storage schema assigns a column identifier from the table to each unique property represented by one of the plurality of nodes in the graph based on the label assigned to the node.