【作者】 骆吉洲； 李建中； 王宏志；

【机构】 哈尔滨工业大学计算机科学与技术学院；

【摘要】 <正>1引言最近几年,随着信息技术的发展,各国各领域的信息量都爆炸性地增长。高于10¹²字节的海量数据库已很常见。美国劳伦斯国家实验室的高能物理实验数据高达每年3×10¹⁴字节。现在Internet上拥有的数据量已达万亿至兆亿字节量级,并在不断增加。更多还原

【Abstract】 Compression plays an important role in the storage and management of massive data.In this paper,the primary problems appeared in the research of compressed database are summarized.And based on the observation that the range of some combination of attributes of a massive relation is much smaller than the range of the whole relation,a compression technique of massive relation based on splitting the relation is designed.Also,an algorithm is invented to extract the frequent combination of attributes from massive relation.At last,queries on the split massive relation are considered.Experiments turns out that this method is fairly efficient.更多还原