发明名称 以对应化约架构处理多维度预先汇总之方法
摘要
申请公布号 TWI490795 申请公布日期 2015.07.01
申请号 TW101146320 申请日期 2012.12.10
申请人 中华电信股份有限公司 发明人 林志鸿;杨德邵
分类号 G06Q10/00;G06F17/30;G06F15/16 主分类号 G06Q10/00
代理机构 代理人 李保禄 台北市中山区长安东路2段81号6楼
主权项 一种以对应化约架构处理多维度预先汇总之方法,用来计算一输入资料之多维度汇总结果;该输入资料包含一笔以上之纪录,每笔纪录包含一个以上之维度(dimension)栏位,以及一个以上之量值(measure)栏位;该些维度各包含一个以上之维度成员(dimension members);该多维度汇总结果系在一个以上之所有可能多维度查询条件下,对该些量值做一个以上之汇总运算(aggregation);该方法包括以下步骤:(a)产生编码表,将该输入资料之该些维度依一种编码(encoding)方式产生一维度编码表;将该些量值依该编码方式产生一量值编码表;将该些维度成员依该编码方式产生维度成员编码表;(b)资料编码转换,将该输入资料套用该维度成员编码表,使该些纪录之每笔纪录各转换出一维度成员代码组;(c)预聚合对应,套用对应化约(MapReduce)架构,其对应(Map)规则系将该些纪录之每笔纪录,对应到以该纪录之该些维度成员代码组为键值(key),以该笔纪录之该些量值为对应值(value)之资料对(key-value pair),产生一个以上之预聚合对应结果;(d)预聚合化约,套用对应化约架构,将该些预聚合对应结果化约(Reduce),其化约规则系将对应到同一键值的对应值,即该些量值,做该些汇总运算,产生一个以上之预聚合化约结果,该些预聚合化约结果之每笔纪录系对应到一个以上之多维度查询条件列举;(e)多维度汇总对应,套用对应化约架构,其对应规则系将该些预聚合 化约结果之每笔纪录对应到以该纪录之该些多维度查询条件列举为键值,以该些量值为对应值之资料对,产生一个以上之多维度汇总对应结果;以及(f)多维度汇总化约,套用对应化约架构,将该些多维度汇总对应结果化约,其化约规则系将对应到同一键值的对应值,即该些量值,做该些汇总运算,产生一个以上之多维度汇总化约结果,该些多维度汇总化约结果即本发明以对应化约架构处理多维度预先汇总之方法的产出结果。
地址 桃园市杨梅区电研路99号