[发明专利]通过过滤方法操作的聚合/分组的硬件实现

摘要

描述用于执行分组和聚合操作的技术。在实施例中，接收聚合按第一列分组的数据的请求。响应于接收请求，值从第一列被加载到输入高速缓存中。值包括来自于行集合的、来自于第一列中的值。利用逻辑编程过滤单元以执行来自于第一行的第一列的特定值和行集合的多个其它行的第一列中的值之间的比较。基于比较，生成识别多个行内的、在第一列中具有匹配特定值的值的行的谓词结果。通过聚合由谓词结果识别的每个行的第二列中的值生成用于第二列的聚合值。

主权项

1.一种用于执行分组和聚合操作的方法，包括：接收用于聚合按第一列分组的数据的请求；响应于接收所述请求，执行以下步骤：解析所述请求以识别与所述请求相关联的一个或多个谓词；确定所述一个或多个谓词应当如何被编程进可重配置硬件；对可重配置硬件编程以产生特定于谓词的电路，所述特定于谓词的电路实现过滤单元，所述一个或多个谓词被编程进所述过滤单元；以及将来自于第一列的值加载到输入高速缓存中；其中加载到输入高速缓存中的值包括来自所述第一列的、来自行集合的值；其中所述特定于谓词的电路包括执行在以下项之间的比较的逻辑：来自第一行的所述第一列的特定值，和所述行集合中的多个行的所述第一列中的值；基于所述特定值与所述多个行的第一列中的值的比较，生成识别所述多个行内的、在第一列中具有匹配所述特定值的值的行的谓词结果；以及将由所述特定于谓词的电路产生的谓词结果传递到聚合单元，所述聚合单元包括通过聚合由所述谓词结果识别的每个行的第二列中的值生成用于第二列的聚合值的逻辑；其中所述方法由一个或多个计算设备执行。