XSLC:分层编码并面向查询的XML 数据压缩算法 - 北京大学机器感知 ...

klmp.pku.edu.cn
  • No tags were found...

XSLC:分层编码并面向查询的XML 数据压缩算法 - 北京大学机器感知 ...

*++, -./01 , 2%& % 3&% & % % & + 4 !%%'5-./01"6"16/1)/*.--"$-./0166 !""### $%&' ()) 6 6 . 6 . ! "#$!%&!' -6 ! "%&()*+,-./ -. ! 01()*+,-./ - !" #" $%&& '"$ 3 ' 6


1 ! " #$% % &' !"# $"$ !"#$%&' !()*+,-./01 '('$ # &2345 %&% !6%789:&;!?@ABCD! !E78 !&F78GH&I+JKL45MNON !1 PQRSTUDVWXY1'OZBBE[\B !(' )*+,-'&/)) !"# $"$ !"#$%&'& ()*+,-./01 %2345*+6789:;?@ABC= DE CFG/0 HIJK9: LMN>O;A L %&%'" # '*P '('$ # A Q %&% RSTUVWXY RS)Z[#&RS\]/0 HIJX2^_` 23a3bC9:cLMN;A23 ) L ;#$ >2^ 7 * RS2A (E & A&'61FG*+LcN;&;B19:cNRS67;A !" +, 9:;


() !" () "%"& ! $""" % ' % ' ! $""*"" %&$ '$%'% % ') #$' ! " ! () () +!!#"% ,-. !"# +!!#"% $$%&' () *+,- ./01023456789:$%&;! ?@


4 ! " #$% !"#$%&'$%()*+,-./01$%"#$%234567& 89: '!;: '-.;:;:;$%:;:-;&$%9?@ABCB - DE)* "#$%& ?$%FB - )*GHI& JKLMNOB ,,( 0$ $%PQR >STU"#VW9XY ?-Z[\]^_$%`& Y ab$% ca&= 4-=$% ca& YY$% BTU R 9X>SAB [-Z"#$% @ 9X>SFB [VW Y ,,($%P[^_$%VTU-ZTU$% & - 89 T ()*+, @ VI& & "##! &' ! "##! '! ("##! ! )"##! ! *"##! ()*+,! +"##! "##! ,"##! "##! $! "##!%&' # ()* +, 8 8 ca9 T $%ca9 0 T&- - & ' & ' ()*+,()*+,-%&' # ./ %&'0 # 1+ +, ()* ./ +, ()* 0 B5 B*D ,+ + @& 25$%B@O9?U TUF$% *3 3&. &B8 B @ 0 * 3&. "#$%J& Y$%>?@ABCB DETU !MNIDMNOL& 2 5FBTU2 !@$%5& ?@F 45$% *3&TR2@ U B$% *3 *3 *3& 2 5$%OY2@$%5MN&


!" ), '' !"#$%&' ()*!+,-.*/01/,-.23*456 % .789*:;56?*@A56.BCDE .7 7,-.%>? 5FG HI*&'JK '' LMN>O %HI K#$* '' LMP QR#$!"K&'>R5SIN(T=U#$CVWE#$XYN#*@ '' LMP QR#!"%&'>R5SI ,-#$Z[\],-.*@!/#..7*^:-,-#.7_,-.R5HIN`#$* @`a`XYbAc"%`5>LR5HIN,-#$*,-#$Z@ N)(* SIN*>J%,-#.7_R5SI*L '' &'K ''LMP* J5 HI2 * H#$ 20"A+``%5``XY_a bA5* + #@:5@bA5*^+*@A56#KJ9*2`56K# ! #$K& #$/#$K!"K& K#$ D` Q#$!"K&G P * K !" !" [*!+ '' #$K&K6D&K '' K&'*5HIR/K&'.&'a &'%?/R.2*4.!"%&'FN/R,-.2*@4> >%&'/#%&'`:RUa" + D'' LM % `F%#&'% '' LM>%``%#&'% '' LM c"%&'(F %#W/&' _%&'@!%"#T=FU#WaXY)#4/#.&'F`#@>a$J%J]c"%#,-#4&'>*&) HI'>LL?D % '' a % #(% %HILM ) R #-+\%)* ! "# $%#& !+,%"#`&'%'' LM%&'`


!" ! " #$% !"#$% &'()*+,-./0)*!"1 *+ !"234567% 89:;*9:0?% @A)*BCD/E189:>&(*BF9:EGHI89:% 89:%JKL*+ 9:MNO ,&, #JL*+ MN%O ,&, P1Q>RSKBTUB/E1VREWB>XJ#YSK-TUXFTULZ$;>[\TU(]K/XB/E1RE>^\JZ$;TU (BF_`a89:89:XJZ$;>bcTU B/E1J>bcX/>/# *+ 9:MN89:)*D- ,&, O ,&, #& W>Q1R% O*9:MN-89:% &'' *+ TU% 234567X`% !" *+ 2`=Q *+ 9:56 BM-#.#,9:!"9: */0 0 *1 a5L9:53 *1 7 */09: *1 */0& *1 !" */0%MB ! E ,&, 0 ,&, ! *+ *1 0 *+ *+ 9:539:Q9:O!"2356% #$L_` ,++ ` 0( *1 1()(0' 1 10 $ /2 "! 3 (() 4' ( " L-`.FE ! E ,&,F *+ -_` &15 6'(0' ,''' 0'7E " % UZ %&' ! & '' () '' ! " " !%&'#!"!!$%9:53-.ME`9:53L9:538!5 9:O9:D*+ @.#@-.Q *1 a56 *+ 6>)*`-.T=+ &bc)*'`T= TU*+ F0_`#Q=9: E>"!9L '0:(0 ';''''95( ;


" !" !" !"#$%&' % '' % '' ()*+ !" ,-./01#$. " 23+ !" ,-.01 45-,-#$6789:; % ''86< " =>?@AB ,-#$& ,-#$67' % ''" , %1 % ,-G CDE 8 8F,-GH IJKLMN 8O%& KLNPQ,-RSTURVWXY8 *9) /0% ''*/( %*/ !"% '' " , %1 % ,-G *9)/0% ''*/( * !#$!" #$ %& ' !" M67'8Z67;[\ ! % '' " , , , ,-G*9)


! " #$% ! "# $%&& ' ! ! ( ) ! * + , -$+. /,(+! !%+0 -1 0+ &+% !%&&! !(%, !!+% 2324'355 %6 7 & 0 ,6&& ! 06 8( !0&!(%, ! +. "# 94353'3 -$+. !" -1 #$%&'92324'355:; & !% 9432 #(%%+,6 . & (0% %0(+ &+(0+ + .!!, ! ,+%!& % 0#!(+% $ ;/%&+6 8& %&%. +%&+& ,(0 !%+! %!&& 0 0+%.!(& ()9432'*+,-./01-23456789: ;#$" ! & !% 45 8 & &&!+ %!&&!% + .!!, ! ,+%!& % 0 #!(+% $ ;/%&+6 0 +. &!% % ! ##: 8& %&%. +%&+& ,(0 0+ %.!(& 0+ 0 !%+! %!&& 45'01-?456789:#$#$@A ;1 8! 6 & !% 45 . & &&!+ %!&&!% + .!!, ! ,+%!& % 0 #!(+% $ ;/%&+6 0 & +. &!% % ! ##: 8% %&%. +%&+& ,(0 (+!'!&+%(+!/%!+ !% !%+! &6&+ 0! & !%+! &6&+ 0 + %+! +,, +!%+! &6&+ !+'%,+!, 0+& +.!,! 6 0 ,+!&BCD45'01-?456789: EFG89EHIJKLEMN'OE#$)" ! * & !% 4 . & %!&&!% 0 0!+!%, &(%/&!% 0%+!% ! +& &%.1 / 0%+!% ! &++(+ ! +!%& 0 !%+! 6&+& + .!!, ! ,+%!& % 0#!(+% $ ;/%&+6 . & +. &!% % ! ##: 8% %&%. +%&+& ,(0 0+&&6&+ ,++! +.*(& !%+! + %+! 0 &.% /%!+ 0+ %.!(& 00+ 4'01-?456789:#$EXY FG"IJH#$H#$@A" . & !% 44 8 & %!&&!% 0 0!+!%, &(%/&!% + .!!, ! ,+%!& % 0#!(+% $ ;/%&+6 / .% ! #. #!(+% :0%+! +& !+6 0 +.&!% % ! ##: 8& %&%. +%&+& ,(0 1"$ 0 0+ !%+! %!&& 0+& &6&+ ,++! +.*(& 0 0+& +.!,! 6 & ,+! ,0&44'01-#$_`a?>4S##:=>?456789: 1"$ b#$@A ;#$XYc89"#$


XSLC: 分 层 编 码 并 面 向 查 询 的 XML 数 据 压 缩 算 法作 者 :付 强 , 王 腾 蛟 , 李 红 燕 , 杨 冬 青 , 唐 世 渭 , FU Qiang, WANG Tengjiao, LI Hongyan,YANG Dongqing, TANG Shiwei作 者 单 位 :付 强 , 王 腾 蛟 , 杨 冬 青 ,FU Qiang,WANG Tengjiao,YANG Dongqing( 北 京 大 学 , 信 息 科 学 技 术 学 院 , 北京 ,100871; 北 京 大 学 , 高 可 信 软 件 技 术 教 育 部 重 点 实 验 室 , 北 京 ,100871), 李 红 燕 , 唐 世 渭 ,LIHongyan,TANG Shiwei( 北 京 大 学 , 信 息 科 学 技 术 学 院 , 北 京 ,100871; 北 京 大 学 , 机 器 感 知 与 智 能 教 育部 重 点 实 验 室 , 北 京 ,100871)刊 名 :计 算 机 科 学 与 探 索英 文 刊 名 :JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY年 , 卷 ( 期 ): 2010,4(2)参 考 文 献 (7 条 )1. 查 看 详 情2. 王 腾 蛟 ; 高 军 ; 杨 冬 青 面 向 XPath 执 行 的 XML 数 据 流 压 缩 方 法 [ 期 刊 论 文 ]- 软 件 学 报 2005(05)3.Wang Tengjiao;Gao Jun;Yang Dongqing XPath evaluation oriented XML data stream compression[ 期 刊 论 文 ]-Journal of Software 2005(05)4.Jun K M;Myung J P;Chin W C XPRESS:A queriable compression for XML data 20035.Pankaj M T;Jayant R H XGRIND:A query friendly XML compressor 20026.Hartmut L;Dan S XMilI:An efficient compressor for XML data 20007.Jefery S V Design and analysis of dynamic Huffman codes 1987(04)本 文 链 接 :http://d.g.wanfangdata.com.cn/Periodical_jsjkxyts201002006.aspx

More magazines by this user
Similar magazines