Hardware implementation of the filter/project operations
US9727606B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 20, 2012 |
| Grant date | Aug 8, 2017 |
| Priority date | — |
| Expiry date | Sep 7, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are described for performing filter and project operations. In an embodiment, a set of predicates that specify criteria for filtering results to a query is received. Based on a particular predicate of the set of predicates, a predicate result for at least one portion of a particular column is generated. The predicate result identifies rows within the first column that satisfy the particular predicate. Rows are selected and returned as results to the query based at least in part on the predicate result. In an embodiment, the predicate result is a bitvector where each bit of the bitvector corresponds to a particular row within the particular column and identify whether the particular row satisfies the particular predicate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.