集合特征码及相关算法研究  

Research of "Set Attribute Code" and Related Algorithms

作　　者：王树西[1] 

机构地区：[1]对外经济贸易大学信息学院,北京100029

出　　处：《计算机科学》2012年第7期165-169,共5页Computer Science

基　　金："对外经济贸易大学学术创新团队"和"对外经济贸易大学‘211工程’三期建设"资助

摘　　要：在传统的集合运算过程中,集合内的元素一般通过自然语言表示,而不是形式化表示,这就在计算机处理时影响了集合运算的效率。为了解决这个问题,将二进制引入到集合运算过程中,提出集合特征码的概念,并定义了一系列的集合特征码运算规则,从而形成了一个较为完备的、形式化的集合特征码运算体系。在上述集合特征码的理论体系下,提出一系列的相关算法,从而在算法的层次上实现了集合特征码的理论体系。实验结果表明,通过集合特征码理论及相关算法,集合运算可以通过0、1运算快速实现,并且其成功实现了数据库中的查询操作。In the traditional process of set operations, the elements of set are usually represented through natural lan- guage rather than formalized representation, and current representation has affected the efficiency of set operations. In order to solve this problem and improve the efficiency of set operations, this paper innovatively introduced the binary in- to the process of set operations, proposed the concept of ＂Set Attribute Code＂, and defined a series of operation rules a- bout ＂Set Attribute Code＂. All the above formed a relatively complete and formal computing system of ＂Set Attribute Code＂. Based on above theory of ＂Set Attribute Code＂, this paper proposed a series of related algorithms, which demon- strated the correctness of the theory of ＂Set Attribute Code＂. Experimental results show that the process of set opera- tions can be achieved through 0,1 operation in the theory of ＂Set Attribute Code＂ and related algorithms. And the tar- get of query operation was successfully achieved, which is very important in the database through the mechanism of ＂Set Attribute Code＂.

关 键 词：集合特征码 集合运算 二进制 算法 数据库 查询 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]