发明名称 |
Generating join queries using tensor representations |
摘要 |
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, a data-representing relational tensor can be used to produce results for join operations such as the SQL operations JOIN, LEFT OUTER JOIN, RIGHT OUTER JOIN and FULL OUTER JOIN.
|
申请公布号 |
US6564204(B1) |
申请公布日期 |
2003.05.13 |
申请号 |
US20000549845 |
申请日期 |
2000.04.14 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
AMUNDSEN LANCE CHRISTOPHER;BESTGEN ROBERT JOSEPH;DRIESCH, JR. ROBERT DOUGLAS;ABDO ABDO ESMAIL;TOFT DANIEL VIRGIL |
分类号 |
G06F17/30;(IPC1-7):G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|