[发明专利]基于更新、储存及响应约束的多粒度分组聚合选择

权利要求书

1.一种方法，包含：

用于与多个数据库记录相关的聚合统计的临时分级，其中所述临时分级包含两个或更多个聚合统计级别，并且每个级别都具有与其相关的不同的临时粒度，将所述临时分级迭代更改至下列的至少其中之一：（a）最小化储存使用成本同时满足临时分级更新约束和查询响应时间约束；（b）减少临时分级更新时间和查询响应时间同时满足储存使用约束；和（c）最小化用于未及时转换的频繁应用查询的查询响应时间同时满足所述储存使用约束，其中实现（a）、（b）及（c）至少其中之一的所得到的临时分级被识别为最佳临时分级；

其中所述临时分级被储存在存储器内，并且所述临时分级的所述迭代更改由处理器设备执行。

2.根据权利要求1所述的方法，其中迭代更改临时分级的步骤为：（a）最小化所述储存使用成本同时满足所述临时分级更新约束和所述查询响应时间约束包含：去除所述临时分级的一个或多个级别。

3.根据权利要求2所述的方法，其中所述临时分级的所述一个或多个级别被去除以便最小化受所述查询响应时间约束和所述临时分级更新约束的所述储存使用成本。

4.根据权利要求1所述的方法，其中迭代更改所述临时分级的步骤为：（b）减少所述临时分级更新时间和所述查询响应时间同时满足所述储存使用约束包含：将一个或多个级别增加至所述临时分级。

5.根据权利要求4所述的方法，其中所述临时分级的所述一个或多个级别被增加以便最小化受所述储存使用约束的所述查询响应时间和所述临时分级更新。

6.根据权利要求1所述的方法，其中迭代更改所述临时分级的步骤为：（c）最小化用于未及时转换的频繁应用查询的所述查询响应时间同时满足所述储存使用约束，包含：将一个或多个节点增加至所述临时分级。

7.根据权利要求6所述的方法，其中所述临时分级的所述一个或多个节点被增加以便不违反所述储存使用约束。

8.根据权利要求1所述的方法，其中所述最佳临时分级用于物化预计算结果，所述预计算结果在存在新近插入的数据库记录时用于加速对查询工作量的响应时间。

9.根据权利要求8所述的方法，其中所述新近插入的数据库记录在任何时间被单独插入或在固定时间间隔按批量被插入。

10.根据权利要求8所述的方法，其中所述查询工作量要求在指定滑动窗口上的聚合统计。

11.根据权利要求1所述的方法，其中所述不同的临时粒度包含一个或多个年、月、周、日、及小时。

12.根据权利要求1所述的方法，其中所述数据库记录对应于支付历史记录。

13.根据权利要求12所述的方法，其中所述聚合统计对应于支付接收者、支付发起者或一对发起者和接收者的支付历史以便确定当前支付交易为欺诈的可能性。

14.根据权利要求13所述的方法，其中所述聚合统计对应于交易量和交易金额。

15.一种装置，包含：

存储器，用于储存与多个数据库记录相关的聚合统计的临时分级，其中所述临时分级包含两个或更多个聚合统计级别，并且每个级别都具有与其相关的不同的临时粒度；和

处理器设备，操作性耦接至所述存储器并且被配置成将所述临时分级迭代更改至下列的至少其中之一：（a）最小化储存使用成本同时满足临时分级更新约束和查询响应时间约束；（b）减少临时分级更新时间和查询响应时间同时满足储存使用约束；和（c）最小化用于未及时转换的频繁应用查询的查询响应时间同时满足所述储存使用约束，其中实现（a）、（b）及（c）至少其中之一的所得到的临时分级被识别为最佳临时分级。

16.根据权利要求15所述的装置，其中所述临时分级的所述迭代更改为：（a）最小化所述储存使用成本同时满足所述临时分级更新约束和所述查询响应时间约束包含：去除所述临时分级的一个或多个级别。

17.根据权利要求15所述的装置，其中所述临时分级的迭代更改为：（b）减少所述临时分级更新时间和所述查询响应时间同时满足所述储存使用约束包含：将一个或多个级别增加至所述临时分级。