一种面向GML的多维压缩算法研究The study of a multidimensional compression algorithm over GML
戴强,王智慧,喻小勇,张书亮
摘要(Abstract):
本文通过对GML文档的深入分析,借鉴传统的XML和空间数据的压缩算法,提出了一种面向GML结构数据、空间数据和属性数据的一体化多维压缩算法。对结构维数据,采用改进的LZW压缩机制;对特征维数据,采用实体间与实体内的双重压缩,并考虑到空间特征数据的特点,采用分割压缩的算法。实验证明,此算法不仅压缩率高,而且简单实用。
关键词(KeyWords): 多维;空间数据;压缩;GML
基金项目(Foundation): 国家自然科学基金(040401045);; 国家“863计划”项目(2006AA12Z221)
作者(Author): 戴强,王智慧,喻小勇,张书亮
参考文献(References):
- [1]OpenGIS Geography Markup Language(GML)Imple-mentation Specification 3.1.2[Z].OpenGIS Consorti-um,Inc,2003.
- [2]Hartmut L,Dan S.XMill:An efficient compressor forXML data[C]//In:Weidong C,Jeffrey F,eds.Proc.of the SIGMOD 2000.Texas::ACM Press,2000:153-164.
- [3]Pankaj MT,Jayant RH.XGRIND:A query friendlyXML compressor[C]//In:Proc.of the ICDE2002.San Jose:IEEE Computer Society,2002:225-234.
- [4]Jun KM,Myung JP,Chin WC.XPRESS:A queriablecompression for XML data[C]//In:Alon Y,Za-chary G,eds.Proc.of the SIGMOD 2003:San Diego:ACM Press,2003,122-133.
- [5]王腾蛟,高军,杨冬青,唐世渭,刘云峰.面向XPath执行的XML数据流压缩方法[J].软件学报,2005:,16(5).
- [6]杜成龙,关佶红,王治.GML空间数据流压缩算法研究[J].计算机工程,2007,33(1).
- [7]於荔.GML空间数据压缩机制研究[D].南京:南京师范大学,2006.
- [8]钟尚平,高庆狮.一类矢量地图的无损压缩算法[J].系统仿真学报,2004,16(10).
- [9]张爱国,等.GML数据的web可视化设计与实现[J].测绘科学,2007,32(1).
- [10]刘晓刚,王亮.对GML3.0应用模式的研究[J].地理空间信息,2005,3(5).