Design of Single-Relation Filter

With parallel pipeline, single-relation filter is formed. When relational tuples are flowing from mass storage to host via this filter, the unary operations of relational algebra for them such as projection and selection are completed parallelly. The time complexity for this filtering or query is only linear function O(N) of cardinality N. The modularization of filter logical architecture is especially suitable for layout design of ASIC with standard cell.