Patent ID: 9135282
Filing Date: 2015-09-15
Classification: G06F

Abstract:
1. A method for a join operation between a first data table and a second data table based on a first attribute of the first data table and a second attribute of the second data table, the method comprising: a computer processor in a first computer system generating reduction data for a first data partition, the first computer system being one among a plurality of first computer systems, the first data partition being one among a plurality of first data partitions that constitute the first data table and are distributed among the plurality of first computer systems, the reduction data comprising value IDs representative of actual values of the first attribute in the first data partition; the computer processor sending the reduction data to a plurality of second computer systems which store a plurality of second data partitions that constitute the second data table; the computer processor receiving a plurality of mappings from the plurality of second computer systems, each second computer system having value IDs from reduction data received from the plurality of first computer systems, each value ID being associated with a corresponding global ID that is common among the plurality of second computer systems, wherein a mapping in a given second computer system comprises a plurality of data pairs of a value ID and an associated global ID, wherein value IDs in the mapping are representative of actual values of the second attribute in the second data partition of the given second computer system; and the computer processor generating a first globalized list comprising data pairs of a document ID from the first data partition paired with a global ID from one of the mappings received, wherein the value ID that is paired with the global ID represents an actual value of a first attribute of a data record in the first data partition identified by the document ID, wherein a plurality of first globalized lists from one or more of the first computer systems are combined into a first compiled list, wherein a plurality of second globalized lists from one or more of the second computer systems are combined into a second compiled list, wherein the first and second compiled lists are joined based on global IDs in the first compiled list and the global IDs in the second compiled list.