【摘要】 本发明公开了一种基于聚类分块的只读兴趣点数据库压缩存储方法，包括步骤：(1)将兴趣点记录按照省市区和类别进行聚类；(2)将同一类中的记录按照经度坐标-纬度坐标-电话进行升序排列；(3)通过一定的策略将多条记录组合成一个记录块；(4)在块内对记录中不同的属性采用不同的压缩技术进行压缩。(5)以块内最后一条记录的ID作为块ID，将记录块作为整体进行存储。本发明针对只读兴趣点数据库的特点，引入了多种压缩技术，提高了空间利用率，额外开销较小，特别适合于POI的检索。 【专利类型】发明授权 【申请人】北京航空航天大学 【申请人类型】学校 【申请人地址】100083 北京市海淀区学院路37号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810106036.2 【申请日】2008-05-07 【申请年份】2008 【公开公告号】CN101271478B 【公开公告日】2010-12-08 【公开公告年份】2010 【授权公告号】CN101271478B 【授权公告日】2010-12-08 【授权公告年份】2010.0 【IPC分类号】G06F17/30; G01C21/26 【发明人】康建初; 刘鹏; 诸彤宇; 黄坚 【主权项内容】基于聚类分块的只读兴趣点数据库压缩存储方法，其特征在于由以下步骤实现：(1)将兴趣点POI记录按照省市区和类别进行聚类；(2)将同一类中的POI记录按照经度坐标—纬度坐标—电话号码进行升序排列；(3)将多条POI记录组合成一个记录块；(4)在所述的记录块内对POI记录中各个域采用不同的压缩方法进行压缩，压缩方法为：对于数值型的域，即经纬度坐标和电话号码使用差值压缩，即除第一条记录外，后续记录的经度坐标、纬度坐标和电话号码存储的是与上一条记录的差值；(5)以所述的记录块内最后一条POI记录的ID作为块ID，将压缩后的记录块作为整体进行存储。 【当前权利人】北京航空航天大学 【当前专利权人地址】北京市海淀区学院路37号 【统一社会信用代码】12100000400011227Y 【家族被引证次数】10
