Patent ID: 8543600

Claim:
A method for redistributing data in a database system, comprising: storing a first set of receiver location identifiers mapped to a document identifier, wherein the first set of receiver location identifiers are assigned to a first set of receiver locations, wherein the first set of receiver locations contain relational data referencing the document identifier, and wherein the relational data was received from a sender partition; storing a second set of receiver location identifiers mapped to the document identifier, wherein the second set of receiver location identifiers are assigned to a second set of receiver locations, wherein the second set of receiver locations contain document data corresponding to the document identifier referenced by the relational data, and wherein the document data was received from the sender partition separately from the relational data; receiving, from the sender partition separately from the relational data and the document data, sender index keys referencing the document identifier, wherein the sender index keys contain sender location identifiers; determining, from the stored first set of receiver location identifiers and the stored second set of receiver location identifiers, which receiver location identifiers are mapped to the document identifier referenced by the received sender index keys; and modifying, by operation of one or more computer processors, the received sender index keys by replacing the sender location identifiers with the determined receiver location identifiers.