Patent · US Active

Off-loading star join operations to a storage server

US7885953B2 · kind B2 · utility

9Cited by
5References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 3, 2007
Grant dateFeb 8, 2011
Priority date
Expiry dateDec 17, 2028

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2456
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method, storage server, and computer readable medium for off-loading star-join operations from a host information processing system to a storage server. At least a first and second set of keys from a first and second dimension table, respectively are received from a host system. Each of the first and second set of keys is associated with at least one fact table. A set of locations associated with a set of foreign key indexes are received from the host system. A set of fact table indexes are traversed. 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 are identified. An operation is performed on the first and second sets of RIDs to identify an intersecting set of RIDs. The intersecting set of RIDs are then stored.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.