发明名称 对关连式资料库采用向量作业于查询树之方法及系统
摘要 提供一种方法及系统供组成及应用查询处理树至关连式资料库。该方法/系统包含使用由关连式资料库导出的多个输入记录建立一个记录向量区块,及然后应用该查询处理树之至少一个向量作业元至记录向量区块。该方法也包括产生具有多个向量作业元之查询处理树。当应用查询处理树时,多个记录向量区块可用于同一个向量作业元或不同向量作业元。与记录向量区块相关的向量描述元控制区块系用来移转记录向量区块之控制由查询处理树之第一向量作业元至第二向量作业元。查询处理树之至少一个向量作业元包含一个表扫描作业元,一个预测作业元,一个分类作业元,一个聚合作业元,一个联合作业元或一个数学作业元。
申请公布号 TW400496 申请公布日期 2000.08.01
申请号 TW087102056 申请日期 1998.02.13
申请人 万国商业机器公司 发明人 雷米契克安格瓦;安耐特迪杰尼朗;提莫兹尔玛基莫斯;史瑞拉姆克帕迪曼纳汉
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种应用一查询处理树至一关连式资料库之方法,该方法包含:(a)使用由关连式资料库导出的多个输入记录资料建立一记录向量区块;以及(b)应用查询处理树之至少一向量作业元至该记录向量区块。2.如申请专利范围第1项之方法,其中该至少一个向量作业元包含多个向量作业元,包括第一向量作业元及第二作业元向量;及其中该方法又包含应用查询处理树之第一向量作业元至记录向量区块,将记录向量区块之控制由第一向量作业元移转给第二向量作业元,及然后应用查询处理树之第二向量作业元至记录向量区块。3.如申请专利范围第2项之方法,其中该记录向量区块建立步骤(a)系由第一向量作业元完成。4.如申请专利范围第2项之方法,其中该建立记录向量区块包括采用一个向量描述元作为控制区块供存取记录向量区块;及其中该移转记录向量区块由第一向量作业元至第二向量作业元,包含对向量描述元控制区块的存取由第一向量作业元移转至第二向量作业元。5.如申请专利范围第4项之方法,其中该建立步骤(a)包含建立一个记录向量区块具有多数向量记录,及对该向量区块或记录的多数向量记录建立至少一个输出记录。6.如申请专利范围第5项之方法,其中该建立步骤(a)之记录向量区块包括一个指标器指向至少一个输出记录之纵行及含有来自多数输入记录之资料的多数纵行。7.如申请专利范围第1项之方法,其又包含于向量区块之编译时间预先配置记忆体。8.如申请专利范围第1项之方法,其中该至少一个向量作业元包含扫描作业元,预测作业元,分类作业元,聚合作业元,联合作业元及数学作业元中之至少一者。9.如申请专利范围第1项之方法,其又包含于处理查询处理树之任一点完成步骤(a)及(b)。10.如申请专利范围第1项之方法,其中该建立步骤(a)包含使用由关连式资料库导出的多数输入记录所得资料,建立N个额外记录向量区块,其中N≧1;及其中该应用步骤(b)之至少一个向量作业元包含多数向量作业元,该多数向量作业元中之各个向量作业元可应用至记录向量区块及N个额外记录向量区块中之至少一者。11.一种处理一关连式资料库之方法,该方法包含:(a)使用至少一个向量作业元形成一查询处理树;以及(b)应用该至少一个向量作业元至一由关连式资料库的资料导出之记录向量区块。12.如申请专利范围第11项之方法,其又包含于应用步骤(b)之前,使用由关连式资料库导出的多数输入记录所得资料建立记录向量区块。13.如申请专利范围第12项之方法,其中该记录向量区块之建立系经由查询处理树之至少一个向量作业元完成。14.如申请专利范围第11项之方法,其中该至少一个向量作业元包含多数向量作业元包括第一向量作业元及第二向量作业元;及其中该应用步骤(b)包括应用第一向量作业元至记录向量区块,将记录向量区块之控制由第一向量作业元移转给第二向量作业元,及应用第二向量作业元至记录向量区块。15.如申请专利范围第14项之方法,其中该将记录向量区块之控制由第一向量作业元移转给第二向量作业元包含将向量描述元控制区块之存取由第一向量作业元移转给第二向量作业元。16.如申请专利范围第11项之方法,其中该至少一个向量作业元包含表扫描作业元,预测作业元,分类作业元,聚合作业元,联合作业元及数学作业元中之至少一者。17.一种于一关连式资料库处理一查询树之方法,该方法包括:(a)应用查询树之第一向量作业元至一由关连式资料库之资料导出之向量记录区块;及(b)随后,应用查询处理树之第二向量作业元至该由关连式资料库之资料导出的记录向量区块。18.如申请专利范围第17项之方法,其中该方法又包含于应用步骤(b)之前,移转记录向量区块之控制由第一向量作业元至第二向量作业元。19.如申请专利范围第18项之方法,其中该记录向量区块之控制由第一向量作业元移转至第二向量作业元包含将记录向量区块相关之存取向量描述元控制区块由第一向量作业元移转至第二向量作业元。20.一种应用查询处理树之关连式资料库之系统,该系统包含:使用由关连式资料库导出之多数输入记录之资料建立记录向量区块之装置;及应用查询处理树之至少一个向量作业元至记录向量区块之装置。21.如申请专利范围第20项之系统,其中该记录向量区块包含多数纵行,该多数纵行中之至少一纵行含有指标器指向记录向量区块之向量记录的输出记录,及其中该建立装置又包含对记录向量区块之向量记录建立输出记录之装置。22.如申请专利范围第20项之系统,其中该至少一个向量作业元包含多数向量作业元,包括第一向量作业元及第二向量作业元;及其中该系统又包含应用查询处理树之第一向量作业元至记录向量区块之装置,及将记录向量区块之控制由第一向量作业元移转至第二向量作业元之装置,及应用查询处理树之第二向量作业元至记录向量区块之装置。23.如申请专利范围第22项之系统,其又包含一个与记录向量区块相关的向量描述元控制区块;及其中该将记录向量区块之控制由第一向量作业元移转至第二向量作业元之装置包含将对向量描述元控制区块之存取由第一向量作业元移转至第二向量作业元之装置。24.如申请专利范围第20项之系统,其中该至少一个向量作业元包含扫描作业元,预测作业元,分类作业元,聚合作业元,联合作业元及数学作业元中之至少二者。25.一种处理一关连式资料库之系统,该系统包含:以至少一向量作业元形成一查询处理树之装置;以及应用至少一个向量作业元至一由关连式资料库之资料导出之记录向量区块之装置。26.如申请专利范围第25项之系统,其又包含使用由关连式资料库导出之多数输入记录所得资料建立记录向量区块之装置。27.如申请专利范围第25项之系统,其中该至少一个向量作业元包含多数向量作业元,包括第一向量作业元及第二向量作业元;及其中该应用装置包括应用第一向量作业元至记录向量区块之装置,将记录向量区块之控制由第一向量作业元移转至第二向量作业元之装置,及应用第二向量作业元之记录之向量区块之装置。28.如申请专利范围第27项之系统,其又包含一个记录向量区块相关之向量描述元控制区块;及其中该将记录向量区块之控制由第一向量作业元移转至第二向量作业元之装置:将向量描述元控制区块之存取由第一向量作业元移转至第二向量作业元之装置。29.一种于关连式资料库处理查询树之系统,该系统包含:应用查询树之第一向量作业元至由关连式资料库之资料导出的一个记录向量区块之装置;及应用查询树之第二向量作业元至由关连式资料库之资料导出的该记录向量区块之装置。30.如申请专利范围第29项之系统,其又包含移转记录向量区块之控制由第一向量作业元至第二向量作业元之装置。31.如申请专利范围第30项之系统,其又包含一个与记录向量区块相关之向量描述元控制区块;及其中该移转记录向量区块之控制由第一向量作业元至第二向量作业元之装置包含将向量描述元控制区块之存取由第一向量作业元移转至第二向量作业元之装置。32.如申请专利范围第31项之系统,其中该第一向量作业元及第二向量作业元各自包含表扫描作业元,预测作业元,分类作业元,聚合作业元,联合作业元及数学作业元中之一者。33.一种电脑程式产品,包含一个电脑可用媒体其中具有电脑可读程式码装置供用于应用一查询处理树至一关连式资料库,该电脑程式产品中之电脑可读程式码装置包含使用由关连式资料库导出之多数输入记录所得资料引起电脑执行建立记录向量区块之电脑可读程式码装置;以及执行应用至少一查询处理树之向量作业元至记录向量区块之电脑可读程式码装置。34.如申请专利范围第33项之电脑程式码产品,其中该至少一个向量作业元包含多数向量作业元,包括第一向量作业元及第二向量作业元,及其中该执行应用至少一个向量作业元之电脑可读程式码装置包含电脑可读程式码装置供执行应用查询处理树之第一向量作业元至记录向量区块,将记录向量区块之控制由第一向量作业元移转至第二向量作业元,及应用查询处理树之第二向量作业元至记录向量区块。35.如申请专利范围第33项之电脑程式产品,其中该至少一个向量作业元包含扫描作业元,预测作业元,分类作业元,聚合作业元,联合作业元及数学作业元中之至少一者。36.一种电脑程式产品,包含一电脑可用媒体,该电脑可用媒体含有电脑可读程式码装置供用于处理一关连式资料库,该电脑程式产品中之电脑可读程式码装置包含:执行以至少一向量作业元形成查询处理树之电脑可读程式码装置;及执行应用至少一向量作业元至由关连式资料库之资料导出的一个记录向量区块之电脑可读程式码装置。37.如申请专利范围第36项之电脑程式产品,其由包含使用由关连式资料库导出之多数输入记录所得资料建立记录向量区块之电脑可读程式码装置。38.如申请专利范围第36项之电脑程式产品,其中该至少一个向量作业元包含多数向量作业元,包括第一向量作业元及第二向量作业元;及其中该执行应用至少一个向量作业元之电脑可读程式码装置包含执行应用第一向量作业元至记录向量区块,将记录向量区块之控制由第一向量作业元移转至第二向量作业元,及应用第二向量作业元至记录向量区块之电脑可读程式码装置。39.一种电脑程式产品,包含一电脑可用媒体,该电脑可用媒体含有电脑可读程式码装置供用于处理一关连式资料库中之一查询树,该电脑程式产品中之电脑可读程式码装置包含:执行应用查询树之一第一向量作业元至一由关连式资料库之资料导出之一记录向量区块之电脑可读程式码装置;及执行应用查询处理树之一第二向量作业元至由关连式资料库之资料导出之该记录向量区块之电脑可读程式码装置。40.如申请专利范围第39项之电脑程式产品,其又包含执行将记录向量区块之控制由第一向量作业元移转至第二向量作业元之电脑可读程式码装置。41.如申请专利范围第40项之电脑程式产品,其又包含一个记录向量区块相关之记录描述元控制区块;及其中该执行将记录向量区块之控制由第一向量作业元移转至第二向量作业元之电脑可读程式码装置包含执行将记录向量区块相关的向量描述元控制区块之存取由第一向量作业元移转至第二向量作业元之电脑可读程式码装置。图式简单说明:第一图为使用本发明之资料库处理构想之电脑系统之概略方块图;第二图为使用根据本发明之处理构想之典型资料库系统之代表图;第三图阐明简单结构查询语言SQL查询之作业元树及输入及输出集合;第四图阐明更复杂的作业元树俾辅助描述查询执行过程之资料及控制流程;第五图阐明简单查询之作业元之运算元;第六图阐明样本查询之典型资料库系统之执行树;第七图阐明可用于说明本发明之查询之执行树;第八图阐明根据本发明之作业元进行向量运算相关的资料结构;第九图阐明根据本发明之向量描述元控制区块及相关记录向量区块,输入记录及多个输出记录;第十图为当输入记录値复制时之资料结构代表图;及第十一图阐明当输入记录未复制之特定资料结构。
地址 美国