Patent ID: 6487549
Filing Date: 2002-11-26
Classification: G06F,Y10S

Abstract:
A method of performing a query in a relational database system by operating upon a relation comprising a plurality of tuples formed over a plurality of attributes, comprising:storing said relation in a relational tensor having a plurality of orders, wherein an order of said relational tensor corresponds to an attribute of the relation represented by the relational tensor, and coordinates along an order of said 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 coordinates of the numeric value along the orders of the relational tensor, and combining numeric values at matching coordinates along an operand order of said relational tensor to produce the result of combining said values for each distinct value of a grouping order of said relational tensor.