[发明专利]执行过滤和投影操作的方法、系统和计算机可读介质

摘要

描述了用于执行过滤和投影操作的技术。在实施例中，接收到指定用于过滤查询的结果的准则的谓词集合。基于该谓词集合中的特定谓词，生成特定列的至少一部分的谓词结果。所述谓词结果识别第一列中满足所述特定谓词的行。至少部分地基于所述谓词结果来选择并返回行作为查询的结果。在实施例中，所述谓词结果是位向量，其中该位向量的每一位都对应于所述特定列中的特定行并且识别所述特定行是否满足所述特定谓词。

主权项

1.一种用于执行过滤操作的方法，包括：基于指定用于过滤针对表的查询的结果的准则的谓词，利用所述谓词对过滤单元的可重构硬件进行编程；其中所述谓词为所述表的特定列指定条件；其中利用所述谓词对所述可重构硬件进行编程创建被配置为应用所述谓词的过滤单元硬件电路；通过将来自所述特定列的值加载到所述过滤单元硬件电路，使得所述过滤单元硬件电路生成第一谓词结果；其中所述过滤单元硬件电路的硬件配置使得所述谓词被应用到所述值；其中所述第一谓词结果识别所述表中在所述特定列中具有满足由所述谓词指定的条件的值的行；至少部分地基于所述第一谓词结果来选择作为所述查询的结果而返回的行；以及返回所选择的行作为所述查询的结果；基于指定用于过滤针对表的结果的准则的第二谓词，利用所述第二谓词对所述过滤单元的可重构硬件进行编程；其中所述第二谓词为所述表的第二列指定条件；其中利用所述第二谓词对所述可重构硬件进行编程创建被配置为应用所述第二谓词的第二过滤单元硬件电路；通过将来自所述第二列的值加载到所述第二过滤单元硬件电路，使得所述第二过滤单元硬件电路生成第二谓词结果；其中所述第二过滤单元硬件电路的硬件配置使得所述第二谓词被应用到所述值；其中所述第二谓词结果识别所述表中在所述第二列中具有满足由所述第二谓词指定的条件的值的行；其中所述方法由一个或多个计算设备执行。