Query results and statistics regarding them are generated using a novel representation of an n-attribute relation as an order n relational tensor. Orders of the relational tensor respectively correspond to each of the attributes, and each coordinate along an order relates to a key value of the corresponding attribute. Numeric values are stored in the relational tensor, each numeric value representing a count of tuples having the attribute key values that correspond to the coordinate of the numeric value along the orders of the relational tensor. This storage representation is useful in a variety of contexts for enhancing the performance of a RDBMS system. Specifically, in a first aspect of the invention, a tensor representation can be used to generate statistics for a user query so that the relational database system can determine, from among two candidate approaches, an approach to use in processing the user query based on the statistic. Also, a a data-representing relational tensor can be used to produce results for a restrict operation such as the SQL operations DISTINCT, PROJECTION, EQUALS, LESS THAN, LESS THAN OR EQUAL, GREATER THAN, GREATER THAN OR EQUAL and LIKE.

Des résultats et les statistiques de question concernant eux sont produits en utilisant une représentation de roman d'n-attribuent la relation comme tenseur apparenté de l'ordre n. Les ordres du tenseur apparenté correspondent respectivement à chacun des attributs, et chaque coordonnée le long d'un ordre se relie à une valeur principale de l'attribut correspondant. Des valeurs numériques sont stockées dans le tenseur apparenté, chaque valeur numérique représentant un compte de tuples ayant les valeurs de clef d'attribut qui correspondent à la coordonnée de la valeur numérique le long des ordres du tenseur apparenté. Cette représentation de stockage est utile dans une variété de contextes pour augmenter l'exécution d'un système de RDBMS. Spécifiquement, dans un premier aspect de l'invention, une représentation de tenseur peut être employée pour produire des statistiques pour une question d'utilisateur de sorte que le système de base de données relationnelle puisse déterminer, à partir parmi deux approches de candidat, une approche à employer en traitant la question d'utilisateur basée sur la statistique. En outre, un tenseur apparenté dereprésentation peut être utilisé pour produire des résultats pour une opération de restriction telle que les opérations de SQL DISTINCTES, la PROJECTION, ÉGALES, MOINS QUE, MOINS QU'OU ÉGAL, PLUS GRAND QUE, PLUS GRAND QU'OU ÉGAL et POUR LES AIMER.