Patent ID: 7890518

Claim:
A method of creating a graph database containing a plurality of tuples, each tuple containing two or more tuple parts, the method comprising: determining a datatype of each tuple part of the plurality of tuples; encoding the content data for each tuple part into a unique part identifier (UPI), comprising a 12-byte vector that reflects the order of the content data relative to other tuples of the plurality of tuples; including in each unique part identifier a tag that denotes the datatype of the respective tuple part, wherein the tag comprises at least the first byte of the respective UPI, to form a tuple-structure comprising a number of tagged tuples; encoding an identifier for the tuple-structure comprising a vector of defined byte length within the tuple-structure; replacing content for text-based datatypes with unique hashcodes; storing content for numeric-based datatypes with immediate values in the unique part identifier, wherein the immediate values retain a sort order of the content; storing the encoded content in a transaction log file; and sorting the encoded tuple content through one or more sorting processes that sort the encoded tuple content according to defined combinations of tuple-parts, wherein each sorting process creates an index containing all of the tuples from the transaction log file, and wherein each sorting process utilizes the order of the content data encoded in the unique part identifier for a specific datatype.