一种适合硬件实现的高效算术编码

本文提出了利用表查找来实现二值算术编码 ,避免乘除法运算 ,可以简化硬件设计。该算法具有较小的概率逼近误差 ,因此性能退化较小。

广义投影和外连接

In this paper we introduce mainly the relation between general projection and outerjoin and the relation between general projection and semijoin. We also put forward pseudodistributive law of general projection. Then we provide a more mature theory about general projection.

视图事务经历的串行化调度分祈

提出用依赖图方法判断数据仓库实例化视图调度是否可串行化。对传统的２ＰＬ协议冲突操作概念加以扩展，就可构造出依赖图。如果依赖图无环，实例化视图事务调度就是串行化调度。还设计了事务调度的数据仓库新结构和Ｓｅｒｉ－Ｓｃｈｅ算法。