首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于文档模式的GML压缩方法
引用本文:魏勃颋,关佶红,周水庚.一种基于文档模式的GML压缩方法[J].计算机研究与发展,2011,48(9).
作者姓名:魏勃颋  关佶红  周水庚
作者单位:1. 同济大学电子与信息工程学院,上海201804;南昌大学软件学院,南昌,330046
2. 同济大学电子与信息工程学院,上海,201804
3. 上海市智能信息处理重点实验室(复旦大学) 上海200433;复旦大学计算机科学技术学院,上海200433
基金项目:国家自然科学基金项目(60873040); 国家“八六三”高技术研究发展计划基金项目(2009AA01Z135)
摘    要:GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现GML文档压缩.对真实GML文档的压缩实验表明,所提出方法的压缩率优于通用文本压缩器(gzip和PPMD)、主要高性能XML压缩器(XMill,XMLPPM和XWRT)以及现有GML压缩器GPress.

关 键 词:XML压缩  GML压缩  模式  增量编码  树自动机

A Schema-Based Approach to GML Compression
Wei Qingting , Guan Jihong , Zhou Shuigeng.A Schema-Based Approach to GML Compression[J].Journal of Computer Research and Development,2011,48(9).
Authors:Wei Qingting  Guan Jihong  Zhou Shuigeng
Affiliation:Wei Qingting1,2,Guan Jihong1,and Zhou Shuigeng3,4 1(School of Electronics and Information Engineering,Tongji University,Shanghai 201804) 2(School of Software,Nanchang University,Nanchang 330046) 3(Shanghai Key Laboratory of Intelligent Information Processing(Fudan University),Shanghai 200433) 4(School of Computer Science and Technology,Fudan University,Shanghai 200433)
Abstract:GML,an XML-based geographic modeling language,has become a de facto encoding standard for geospatial data. Usually,GML documents are extremely verbose because of highly frequent repeating structures like tags and attribute names,which contributes to the self-describing advantage of GML data. Besides,GML documents are rich of data,having many space-consuming textual data items,including attribute values and element contents. What is worse,there often exists a great amount of high-precision spatial coordinate...
Keywords:XML compression  GML compression  schema  delta encoding  tree automaton  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号