提出了一种新的GML数据流压缩算法。研究了GML结构与数据动态分离并动态压缩,采用多线程技术进行并行传输,再在接收端动态解压并动态合并的过程。实验结果表明,该方法对大幅提高GML数据传输效率具有实际意义。

维普资讯 www.1mpi.com

第3 3卷第 1期 、0 33,l

计

算机

工

程

20 0 7年 1月 J n a y2 0 a u r 0 7

No. 1

Co mput r En ne rng e gi e i

软件技术与数据库

文章号t o 4 ( o0 0 _ 3文标码。 编 o 22 71 9 _ 1 8 o )—,& 0 -识 A

中分号 T3 圈类； P1 1

GML空间数据流压缩算法研究 杜成龙 11关佶红 1, 2 1王治 (. 1武汉大学计算机学院，武汉 4 0 7;2湖北国土资源职业学院，荆州 4 4 0;3九江学院，九江 3 2 0 ) 302 . 302 . 305

I

翼：提出了一种新的 G ML数据流压缩算法。研究了 G ML结构与数据动态分离并动态压缩，采用多线程技术进行并行传输，再在接

收端动态解压并动态合并的过程。实验结果表明，该方法对大幅提高 G ML数据传输效率具有实际意义。 关健诃：G;数据流；压缩；多线程 ML

Al o i m t d f p ta t fo Co p e so s d 0 g rt h S u y0 a il S Da a w m r s i n Ba e n GM L l DU e go g, Ch n ln GUAN i ng, ANG i’ Jho W Zh 3 ( . c o l f o u e, u a iest, h n4 0 7; . b i r fsin l o l eo a dR s u c . ig h u4 4 0; 1 S h o mp trW h nUnv ri Wu a 3 0 2 2 Hu e P oe s a l g f n e o re J z o 3 0 2 oC y o C e L n

3 J j gUnv ri,i i g3 2 0 ) .i i ie t J j 3 0 5 ua n s y ua n[ src lT ip pr rp ss ido e GMLd tf wa dcmpesda oi m,tde Abtat hs ae o oe kn f w p a n al a o n o rse l rh s is g t u GMLsu tr ddt prtd n miaya d c e a s aae y a c l r t u a n ae l n c mp e sdy mi a l, l—h e d tc n l g sa o t n o d rt a al lt s i a d t e e e v e d t d s v ec u s a e r s s o r s na c l mu t t r a e

h o o y i d p e i r e p r e r m t n n r c i e t a a a ol et o re t td p e s y i d O l n a, h h n h h e d n i al d a a g a e na c l .T e e p rme tl r s t i dia e a i y a c ya m l n m l a t s dy mi a y h x i m l e n e ul n c ts t t t s a h h me o a c a a i g i mp o n GM L t h t d h s a t l me n s n i r vi g u n a da rn miso f c e c y awi e ma g n ta s s i n e i i n y b d r i .

[ ywod lG Ke rs ML; tf w; o rsin Muttra Da l a o C mpes; l— ed o ih

随着 G S的发展，尤其是 WeGI I b S的迅猛发展，基于个人的地理信息将越来越多，数据格式的不同使得不同的 WeGI应用系统之间的数据共享和交换十分困难，无法适 b S应新的应用需求。G ( egah ru ag a e作为一 ML G o rp yMak pL n ug ) 搦程

/Gg//Mt L￣ 数 发

据藏 处 理

种基于 X L的用于地理信息表示的标记语言，能够表示地 M 理空间对象的空间数据和非空间数据，本课题提出以 G ML为中间件正是适应这种发展要求的。共享和交换数据必然存在数据传输问题，这导致网络数据传输成为迫切需要解决的非常关键的问题。 如何提高 XML数据流处理效率，满足数据流应用系统的要求，成为了数据流研究领域的热点问胚。由于数据流具有动态性， ML数据流中的数据随着时间推移而增加， X系统内存中无法保留已经处理的全部数据，最多只能进行部分数据缓存；数据流处理算法无法对数据进行整体 2次扫描；并且数据流以网络速度进行传输，因此要求处理算法能够实时处理数据流。但静态算法主要目的是减少文档的存储空间代价，很显然静态方法在数据流中是不适用的，已有的 X ML流算法又没有考虑局部相似性的特点，所以应用在 G ML数据流中并不理想。 基于这一背景，本文提出基于 G ML的空间数据流压缩

送端

上

I

l基于词的 l一…

÷子线程2

lZ压 7缩l L7 网络

传糟

I m缩I 压 n

奄1 —_—_—一 于的 l7压『 L7缩l Z解 基词 .

一—一 f—≈ r 1 ●

f ua压 忏n缩l n-解 n数 I子线程据 藏

子线程l

}结构信息； 接收端

最姑据

处

\ 主程线

// l复M敦藏l恢 GL

理 1

I 查或储处 I询存等理 圈 1GML

算法，这也是基于常用压缩算法进行的 2次开发，实现在海量数据流的情况下高速传输数据的可能。

互

l ML数据漉压缩实现 G 1 . 1技术线路概述首先，给定 G ML数据流，数据源利用 S X解析器将数 A据流解析成为 G ML元素事件输出事件流，然后通过输出事件流分别获取数据信息和结构信息，并分发到两个数据流管 道中，然后分别对两条数据流进行压缩，并进行网络传输 (见图 1。 )

基金项目：国家自然科学基金资助项目( 331) 6 709;国家“6”计 0 83 划基金资助项目(0 2 A 3 30;软件工程国家重点实验室开放基 20 A 15 4 )金资助项目 S L40 3;测绘遥感国家重点实验室开放基金资助项 ( K () ) 0目 WK ( 1 3 3 I M软件奖研金项目 ( L0) 0 ) B 0和资助

作者骱：杜成龙( 7一) 1 3,男，士生、讲师， 9硕主研方向：空间数 据库；关估红，博士、教授、博导；王治，硕士生、助教

收稿日：20—1 8期 060— 2

Em i ceg@ o cm a:dhnl t o l m.