Patent ID: 6564204
Filing Date: 2003-05-13
Classification: G06F,Y10S

Abstract:
A method of performing a join query in a relational database system by combining a first and a second relation each comprising a plurality of tuples formed over a plurality of attributes including a common attribute, comprising:storing said first and second relations in respective first and second relational tensors each having one or more orders, wherein an order of a relational tensor corresponds to an attribute of a relation represented by the relational tensor, and coordinates along an order of a relational tensor correspond to values of the corresponding attribute, and numeric values at coordinate locations within said relational tensor represent a count of tuples in said relation having the attribute values that correspond to the coordinate(s) of the numeric value along the order(s) of the relational tensor, and combining numeric values at matching coordinates in said first and second relational tensors to produce a result relational tensor having attributes found in said first and second relations.