%0 Journal Article
%T An Efficient Compression Method of Relational Database<br>一种有效的关系数据库压缩方法
%A LUO Ji-Zhou
%A LI Jian-Zhong
%A <br>骆吉洲
%A 李建中
%J 软件学报
%D 2005
%I 
%X There usually are many attributes, called small-range attributes, with small number of different values in massive relations. The number of combination values of these attributes is also very few in massive relations so that there are a lot of repeated combination values of these attributes in massive relations. It is important to remove the repeated combination values to improve the efficiency of storing and querying massive relations. A compression method for removing the repeated combination values is proposed in this paper. To compress a massive relation, the method partitions the relation into two small relations: one consists of the small-range attributes and the other consists of the rest attributes. The key problem is to identify the small-range attributes. The NP-hardness of this problem is proved, and two approximate algorithms are proposed to solve this problem. The compression algorithms and the query processing based on the compressed method are also discussed. Experimental results show that the compression method has high compression ratio and enhances the query processing performance.
%K 海量关系
%K 压缩数据库
%K 小值域属性组
%K NP-完全问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=FD958A6F1C08A437&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=0B39A22176CE99FB&sid=EF27C460877D3C9F&eid=797D49279EA93BC4&journal_id=1000-9825&journal_name=软件学报&referenced_num=4&reference_num=16