LEAPFROG TREE-JOIN
申请(专利)号： US201314018930
专利号： US2014089292A1 主分类号： G06F17/30 申请权利人： LOGICBLOX, INC. 公开国代码： US 优先权国家： US
摘 要：
A method for joining records from database tables is proposed. Join attributes are ordered into a sequence S0, and a scope C is initialized to empty. Tables including a join attribute A that is first in S0 are identified. A new sequence S′ omits A from S0. Iteration through each identified table proceeds in join attribute A order. The iteration utilizes a tree index structure for each identified table where the index key includes all join attributes in the identified table in
S0 order. For each matched value v of the join attribute located during the iterating, a new scope Cv is created by appending “A=v” to the scope C. If S′ is empty, a tuple corresponding to the scope Cv is output. Otherwise, S0 is set to S′ and for each scope Cv, C is set to Cv and the steps beginning with the identifying step are recursively invoked.
申请日： 2013-09-05 公开公告日： 2014-03-27
分类号： G06F17/30 发明设计人： TODD L.
VELDHUIZEN 申请国代码： US
优先权： 20130905 US
201314018930; 20120927 US 201261706484
摘 要 附 图：
主权项：
1. A method to join records from a set of at least three tables in a database acco
权 利 要 求 说 明 书
【LEAPFROG TREE-JOIN】的权利说明书内容是......请下载后查看
LEAPFROG TREE-JOIN
