单关系过滤器的设计

Design of Single-Relation Filter

用并行管道来构成单关系过滤器.使关系元组在由外存至主机的流动过程中就并行完成筛选、投影关系代数的一元运算.这种过滤查询的时间复杂度仅是关系基数N的线性函数O(N);过滤器逻辑结构的模块化特别适宜用标准单元法来实现ASIC(专用集成电路)的版图设计.

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.