Patent ID: 7885953

Claim:
A method for off-loading star join operations from a host information processing system to a storage server, the method on the storage server comprising: determining, at a storage server, that at least one portion of a query execution plan comprising a plurality of steps to access data in a data store on the storage server is to be off-loaded from a host information processing system to the storage server, wherein the host information processing system is separate and distinct from the storage server; offloading the at least one portion of the query execution plan from the host information processing system to the storage server, the offloading comprising at least: receiving, at the storage server from the host information processing system, at least a first set of keys from a first dimension table and at least a second set of keys from a second dimension table, wherein each of the first and second set of keys are associated with at least one fact table; receiving, at the storage server from the host information processing system, a set of locations associated with a set of foreign key indexes; traversing, at the storage server in response to the receiving, a set of fact table indexes; identifying, at the storage server in response to the traversing, at least a first set of Row Identifiers (“RIDs”) associated with the first set of keys and at least a second set of RIDs associated with the second set of keys; performing, at the storage server, an operation on the first set of RIDs and the second set of RIDs to identify an intersecting set of RIDs; and storing, at the storage server, the intersecting set of RIDs.