Patent ID: 8046377

Claim:
A method comprising: executing a distributed equi-join query for a set of documents, each document of the set of documents comprising an index identifier for each row of the document, each row of the document including one or more values for associating one or more first attributes represented in columns of the document, the execution comprising for each document in the set of documents: in a first server: generating a first tuple list of documents, the first tuple list including an index identifier for each row of the first tuple list, the each row of the first tuple list including a first set of value identifiers that represent values for one or more attributes represented in the columns of the first document; extracting, from the first tuple list, a first subset of value identifiers by removing duplicate occurrences of value identifiers from the first set of value identifiers; and sending the first subset of value identifiers with a join condition attribute to a second server; and in the second server: mapping the first subset of value identifiers to a second subset of value identifiers of second attributes represented in columns of a second document of the set of documents based on a dictionary of value identifiers and their associated values in the first server, the second set of value identifiers represented with corresponding index identifiers in a second tuple list; and performing a lookup in the second tuple list to obtain results that generate a third tuple list including the mapped portion of the second set of value identifiers with corresponding index identifiers in the second tuple list.