Active uery Caching for Database Web Servers. @iong Luo JeSSrey F. caughton.
Rapasekar Krishnamurthy. Pei Cao Бunrui Li. Computer Sciences Department.
!" $#% !'& " (*) +-,/.021/+ 34256587942:=2?-@-1/.BA/CD+-, E-@2F @2G4-H@-7>IJ7K) GA2,/@-L1279CMA/: QR12,27K12)02) N 4-)OP@2+ h SUcWTWb VYij\WXW]DZWdp [b [\WgWkl]_qWTW^ab dmo`TWnb cW\WrWcWb dn``\WTWsWdfcWtWdeUuWb c\WvWXWwWgWx ]D[ VY\WcW[ -Madison
{qiongluo,naughton,sekar,cao,yunrui}@cs.wisc.edu
K¬W}jW® 9¯ }°K±©KK²P³}±jK´
µ© 8«¶·}zKK¸W98¯ ¹}KºWK »a{}½W³±j9}´ µB}K·}
}¾}9¾WKB¿ ±j®>j
9}¼ zWK¤|}>jW9¤98} }K¡l
K~j}z6fzz z K 98}Klz K}}{}lK9~ }jz}9~K
~ 8} zÀ K98Kz W>§
}
69¼8z6|WK
}W
9~ 9¨Á|} Kj
z/z}~ W}K
92~}{}KK}
z/ 8~ ~6f
2jz z 9KK9}98}{}K¦KW~6
~ }z W ~69}99K~ ~6>~
}W
z 9¼BW
9~ ~6RK99|W~ }K zj6 z 9}}K
}9K~ }K
{}¡8f}K9
9f9}KUz ~ {}} yKeywords K~ 8Â}{}K9Ãj9K} }¡f}K
8Ãj9K} }¡fW9~69|WKz ÂK| proxy.
servers.
ÀW98~ Y©z~ ~6}9-9~ K }¥K9z j~ {}K}z PM }
a¡J}~ }MWB9¡8K}-KKj9
_}}~ KK}
~U|}
K¤Ð~ }
Bj9KK|W}j}9¡Ïjz }jM99WK9}KK z j
f
}W~ K
} ~~6K
«K K99 K6
}{W~ zBK z }}KK}K~ ~6 z6Yß9}Wf9 {}K}}W¡89K~ W¤K
~|W9z66
K~ WW998¡8jzo
K-{Wz~ K} K{WKz |Ð~6
z K 9âj89K|}R «jj9K9}K}j*áz àz6~
K9ãjz K{Â9~ÏKW~«9~696 }~ KWz 8ËW98ØK|Ã}Kz
~Wj
}z6zaKл{} 99}}}}K9j
}z69zKjYzÊj~ }
a}}K
K|} KKª}~6z U~ }~ }jaz ¨j
z K}9~ 8KK 8 ~_z
W}fK~ |UKK}}K}
8}{}jjzz9}|}JKj99 {Wfz fz9 ~~ ~ z KW999 }j¡ W9~69|WKz YK|z K98KB>
9¼86
}99}¥9K}{}K }¡R}K~ >
9¼ ß9K} }|}¡P}äMW 9~ |}zJKK K|z ~ {}}j
K}P~ K} ~ }z6
2K
~ 8W }9~oKK~ }z£~6
Ï}Kz
} 8KlK j-9-9j{}z ~ {} ~£âKK}~ {}} 9K }K{}} KU9 Kf}K¡8K}~6K
aK99K~ K~ {}f9YW
K{}j9KK}}K~6 z 9}j{}z K{}9 a~j~6
>
}/~69} K}¥K9K}}~/{}
jz K~6Ôl9 {W
9~ UK8z K{}K|WKz~ {}}KKW
}{}WK
9~ÊBj9
~W~ }z }K}oK
W 89~69 |WKz K 8}K K ¼8{}Ë~69|}
~ }K>K}|ØK
8|}Pæ KjK~69Kz6o} ~ }}¡Õ©yz KK}~ K 8©jz6ßo9K}}Ë KØz K}
K} P j9K}©9 6W
> z zKKz69z68
KKK6z/9~ K~6
}K
~8Ö }¤JW}
K K{}K¤K
}_~6ç89yÂj9
K}~ ¤8RÛ j}9 K K
¨ 829W9K}zj }~ }¡¤/99KKK}W{}
j z ~ ~6 ~6
z~ }j-9K}z Kj9Ê8K ~KÔl
K}8K
K¼8f o~ }~ }faj}
K9
9 8jz W9
K}¡}99}W¡¤z_oj99KK}}P{}j9z }~_}K z_K~o~6}
> ~ÊW
W z6
K {}~ÕKÂK}}Kz ~Ê
jK~6
j
}z6Ø~ z } }a
¡
{}j9fK}|}fU9~6}
2}jK9~6Kè}y ~ }¤}{}K9Y9jz {} ~6z-9~2~ }¤}K
8ª9}¨9K~ {}9¨~ }J9jz {} ~6za~6
-{Wz KKz [5]
[11]
-
[14]
[4]
z©K9|¨}«z ~ j}Kz2
989 U}¨j
W
z 9~ 9{}K|W~ KKfz K«{Wz }}¡B~ K9|W99KK¼¨K}
--W{W9z ~6K9K|WzUK~6z
Ä1.z z9~}KBINTRODUCTION f z {}|} ~}{}K9 jz6 À fj9 ~ }6z¼8 }«
Bz z ~ KÅ2Æ}·W® ·}Ç}·}È6± ÉÀ ±KKÇ>|WÈ6˱j´ W°K±j9~6´69 |WÀ Kz Ì~ >~}K2|ÍK9}z K>98¡8KKK
zÂ~ ©K}
jo
{W{}}z K~ KaÃ9KK8jKz69zÎjzÊ}~6
j9~ 8} >~ K9
9¼8 j6
} 9Wz9}B}K
}{}KÏ¡8K
}¡l}K9KK}~69¡8Ï
£}K~ >
9¼ À K}|ÐK
8jP9K}K}|Ë¡Ñ}}K9K
89 fjz
9z6¼8
6 {}
}~96W
Ñ9}~6
99Kj}z W{}
KWfz jz- }
¨9W9j9~69|W}KKz ~ ¤>
9K¼¤|Õ~ Kz 9K98 jKKz-Ôl9
9¤K{}8KKj9}K{}}Kj99 j|}zUJ9}|} Kf 8
6~z ~ }9¡B~ jz{WK|-z~6}
K
} 88 jjz6z M~ ¡}9~ 2KB~ }j29}K}K
Ï|}
K}Ö ©
z o~69W~
¥ ~6 j
>z69>W§z }K6z }{}K9 jzK K K}~ B9~/K|}K
8 ×|}K~ ~ }K6Kz¨W99f}K·}Kj/® ¯ °K±U©¾W}´KÙ}
ÚKWµ¤
}z Û9Ë9f>K 8}}K¦K9 j
K }69~6|W9/
KK9}~ W6
9Ø}KKz K-}KK| }9}K
} 8KÖ
}9Kz WK988~ K}K|PÜ z 9K}9Ã8K©WWKz69~6z j9|WzKz z ¥} K|¦}{}zKK99>8K}KK
K× j¦z6z
}{}¡ 99|}}} K~ ~ ÞjM~6§
Ë}~}} K
} 8K>
8jØ9B~ }}KKBW}
K~K
}}KW¤9~ W}zK
{}K¡8£}{}Kª9 jÝ9}z{}~ KW99 ~ ¡899KW¥}
}K9zK¨99Kj} z{}{}9KK 9~6~2 zjf9z699~§Kj}¨
6}z~6~6
f 9} }jK9K9jKl}KzK>j¨z£~ }}~ }2{}>Kj9j9 Kj9}Kz6}KW>>|}{}9}j~B ~£z {}9K6 9~6z6~ z
-6
Ï
}o{}
fK9~
}j9 z }WK9
~69 8|WKz 9}YK|Y{}9z ~ K}9K8KK} K× KB9j~ {}K9z jWzM~ ~ }}6fzW9}K{}}{}|}KjKfzW}
K2~ >~ 9
W9¼lz~6~ K
l9~ } ~6K
zÊz jK9 _KzÊ ~~ }~ }6U
}99J}}
~ 6~
}fl
z ÊK98{}KK ~ } } K}JK
9 8 6j
z6> z~ }lz z ~ K -
-
-
[4]
[14]
communic
-
À }2Kj9~ }K~ -}6Kzz ¾}¼·}}È6{}È8K¯ °K9±2 j½Wzj³~ W±j´9µ2~/9K9·}K¸W}¯ K¹}}ºW~ K j§9
~6
{}9~ }jK9oK}9KK}{}}K{}aK~ 9} >{}
}9K¼8~ 66
}
W9zË~6
*~ ~}}¦Ð}z {}K9K89ÌKKf9}}* K~ W98Ñ}{}9K}9}Kj
~ }>~6
9 }fK
}9 ~ K~ }}jKzK>¼8 ~ }>¡¥
9}{}Ë}Kz~ 6
W}z6 P¢~ }z KU K}K{}~ 6K
9©Y}9}{}}K9KJ~/Kj9f9 {W}9K~ 96
W9jÔl99K8~ }8¡ }~ W{}9K~J9>99jY9K }} K}}¡~ Mj9}K~69
¥~B}j9}KK}
K 8¥U}W{}
K~9
}£ ¤|}{}9~JWz 96z6K
¥Kz9}W{}z K9K jKzz }{}K9 jz~ W9~/99f
99jz ~ 9 K~ 8~ W9fj9K}K}{}K9 àz } WKK96 9jK
z{}l¨
9K9~ W 8z ¨K}9{} }K¡9}{}jK99K }j z}{W¡¥z j}9¡Ë8 |}KP>z£8 Û KK9Kzl}jK>
}Õ{}K99}j«zK¡zÊ
f}9M~ KW9969 jâKK9U ¥8 |}K>Kjz69a{WÔlz Õ
Ü
-K8~ K}K Wj99K~ {}}9 «}¡Õ
>9~j9KK}|R }}¡K
8Ä jz6
o9j
Ë8KK
2} KPzÏjl
W z K }z ~fK©z ~ K9ØWz
UK9} }{}¡ K9 }9K{}}K{}9lKÓ{Wz ~ }}¡YÓ
}}K
8|} KKª' W~6z ~
j9Pz
} Î{} ~ } }{}K98 Kj>
za}~699} B}~ }K{W}z~ }KK¼8 }¡ §}9}jlz K9}j~6z z£~~
}©~ }z lz ~WK9 }K
86Kz98
9K¡>9}W äâKKKK~ 6K
z
}6
j>z Kz 9 |}äjKz2K~ 96K
~ 8 }}{}K9K9
9fj9}9KK} }¡á9jz {}ã ~6z6 f
99}$}K~6 9W 69Ã äKK}~ 66z
K{Wz6z z W
9>} z 6
j
}K {Wz 6
Wz/99¡8 8K fäKK~ 6
W À2.z K9a8KWR989a}}ÂK89KÂ6
}9KK~ ¤ 8oR}}KK
~6
8~ ¥M}B z~ *z ~ K9KÂ~ 8
¨W}{}WK99~6¥9|WjKz 9K} }K|¡ jW9
}Wz69z |}|} ~ 9~§~ }}lR}¡K
} 89fl6zl}~6
ªl¼89WKKz } K}R¡ÏK~ }zlf
98}KË9}}j{}9K9
jz©~ }K z }W{}9}K9}© }9¡B}}} KK~W
K6j
>z6zoM6§za}z ÏW
z z-~ K Ã-à99 ¡8K}{}9~ KK}~ {}89§Ï}J96
z W}¡l9}K- ~ BW9~ 9}~6 z 9K}9jz K}~~ }j
W
}K}~6z } KK}~ K|}a{Wz6 ×}ÏK
~ 8} 6zz 8z ~ Kf} ¢K->>{WKzz K
R9 ¡8 fW9
} > }KKf8K86K
K}z K6
Y¨
B
_~ ~}}¤ß9K~ 8 }9~ 6~ }
å }j¡Õ
}ß × |WK9Kz }{}jz ~6zf §~ Õ}Á}{}fK9Â
} z~ 9j }9~ ¡6
z-W zWß Kzz9}~ }lÐ 9j#×}"z6~
~ %Ä }{}Â9K$&K" z> R~ } ~6¨z}
8>KK|*jKz69K9z K}9-$8K99K}~6_}9|W §KK}~6z z6 äK98K(')W ~ fç $&" ß©}9 8KK –
[12]
c
[4]
[17]
HJIKIKLNM 0-OQPR0 8 , *(+-, . /10 M 0 8 PQ[ ,t. \^]7_a 2 043 Server
Ba c k M 0 8 PR[ , > @ G proxy -e n d . \^]`_a : ; < = < ? Z h h # j k l : Query s WV XY A BC D E F S4T U b b c(d egf d h i Query Result m n o p1q r Front 75 6 , 6 3 698 0 End Query
Que
XML
ry
User
Server
Applet
Server
Proxy
Client
uv wyx{zR|
|R
zRR{v |R x{zR|
y> zW} K {Wz K~ K}9~ ~KKªB9 B9Ïà~ }¡8Ï{}9}}y{}~Q}Ky9M©~ }K
~ }}9~ KK}jW
Ê} W{}K
9}¥K}9~6}zW} K~6_W99}8 1
-
~}}{}lK9}lK
|W 89fK¼ ¡8KK~6}zW~8}§}K9}l}9 jK~z }KÏ
*
B~ ~}}z KK 9 8K}K~Ü z/ }9}jJM~ }~ }l}K
K 8|©z Û9K998~ KK ÀK}}fK}¨K
¡8{WK9z KUz {} |} /j
~6z2}8K9}~/{}~K}9UB{W~6
z K~ }U}{}}K{}9KB9l }~6K
-
}9-~ KÔ}§W§8~! }9K}K{}
}j~z ~ 9z K}>¨ zK}~£f6z ~/~6
j9~ K}}>}}K
~ 89~£8§~ }}>}}KK
8 8l ×~ }K -~£6Kz2 9j 9}Kj}zoU~ }}~2& 9}fY~ }~6
}z K
K99
8> 8K¤99&~} P 9}WK}K
{}z2¼8jfz ~j~ ~6}
£9f9~ j}}z{}WK
9}K}|f 9}z}K¡-}98}KK{}~6KK 9»~ }9}K9} K6~oz j -~ ~}}-}}KK
8 8J8~ } Ô~»}§Jϧ ~|W}! 9lK9¼ K}KK{}}|jYz z ~/KW9 9}8~6~6K9
fK|WK~ z }jQä l&×}Y~{}~K}}9{}KfK9|W99KK9~ ¼ }9 PKK8}z jJKz}}W9Kjzo
z ¡8{}~oK ~9~ }*~ K{}
}~ {}K ¡89jW-zz çK
$&9
f"¦ß¥z~ }9~6
W9K9}~699j|Wz KKz }~69z ~ K69
8©KK
o9KK699W~ 6za
W~ }9ÊKW9~6 o}~6}
PK
9W
}z KUÄ |}ª "
}Jz ~ ªj9}9 ¤ z KÄ }W z ~ 9}}} K~2Ä ~6¤
f~ } ¤2~6}
K~
} 82W}K~ }
8¤} {}× oK9~ }-|Wz 9KK9¼ 8KK/}}PKK} K}
j¡8zK9~6
>z K} © B/z K}}{} K9 }{}K9B9}} K~}j9}K96
}¡2 ~ ~ }}{}K9a9jz {} ~6 ×W¤
K>{}}{}KK}9~6 }~ }9}}} KK~
8}lj9} K >a
6|}zf~69z K -}~2~ }~6J
f9~ }}}¤ K}~oK
K 8
ª9~6}
J}¡Pz K98 K~ ¨9~ }} 9 K}Kz6Kz6K
K¼886j9~ z2~ } ~W9jK
}9 {}9~ jBjz z W~~/}
~6Ï}
}z ~K }}9¤8¡2K}z K{}9K8
9K9BØ_9}&
}9 K~6& M§}Y}K ~ 8P~W_~ }{}K~9}8 }~oK
8 §}{}}KË9 j}z2{}K99}Âf~9}}K} K~-j
f999j z}W~6
9}W}zP }¡-¤9fjz9{}} }~6z6} ¡ À |}}KK~f~ K}KUÕ}~{}}K¥9j99}K}}KK ~ 6Wz9K }9
K¼8~ KKK>z{}9W}
¤©K/ 99K} {}}jjz z_~6 ~6~zK
8~ K¤9Kj~6zÊ9K~ }}ja }× {}lK9}KKØ
ª}{}~ }Ka9f9K6}z{}~ j}z ~ }Kz69KÂ9 l{W}9K~{}zKKW9j
96¥Kza}~ fK}Y
}9J9{}jK9z 9{}jz ~J~ 9~ }
K>~ j8~ }J9K}~ WKj99 K9}jKz {}j ~j9}K{}}K K 9Pj|}2}{}99}KK9~ {}9}}K K~Ã 6Kz} {}~ }K~ K}9 9}j{}z K{}9 ~6z9}99}l K¡8~oK}
K9K>9~ 9K9Wzo9~}}z9KK}}~{}j|Wz 9~oK¼Ï~6
2~6~
}~ }lK{W|Yz Kz KK¢98»K~ }K9}9B6jz j9K¢}~ }j z ~~ }}K} {} KK}9¤~6 9}l9jz {} ~K
Õ~ }fz K98K£|}K
92WKz6z }¡U~ }29jz {} ~~6
l
~ ~ W9~ }K9K~ Kl
}襤 ! 9K}{}jz ~jf92|}~ K9Wz
9K }~6
zz KK898KKK9z Qä }&jY}Ôl{}
K9 Kj8zKK
~ }}}
K 8
82fW
9jzjjW
~j}} KKK
~6}
K¼8KW9~
6
W9z|W9
~{}~ ~} ~ |}yK6jz6
9{W z «
9{} ~Ï}z K KjzK6}zf~69z ~ }6
¡8J ©~69|}
©} f8 }K>j9z ~K 8} ~ 9 jz6 z KÄ RR|}P j
z£9fW
z6~ ÔW9§ ~6ÄoKª 8KW 9j}z6¡8ªB9§}}}6 zB jz 9K~ K6
WW99z66
-× W6zaÔW§
}Ä z6z J |}W Ï9¡8 jªz_99{}9~6
}fKK9~} KÏW|}{Wz Kz 9}8jKKz6zz j9f
} a~ }}{}K9B9}} K~j
}~6
£¡8K}KK9~ ~ }Ô§ Ä ×&Y
¥{}9~ /} KK|©Kz }K~6989~ K62
B9}j©9Kz6B
} ~_{}K9W9©z 9K}K}z_ K9~W Êj~
}9a9j}z {}WK
9} jWz_zWz~6{}
B|} ~
~ 9K ~6}
lK
~ 8W9~j9
K9ff
Ê~ À }K}¥Kf9W{}9 ¡8~ j}z f ~6z/}{}
K9¥}9{}}K}9aK~6jz>9K9}9j- }9jz K}~U9~~ } -
correspondingly.
-
-
-
-
[2]
-
(¡¢ KW
}z j9K} } ¡f9~j(~ }g}{} K92( K 8KjK9~ }K~ W9Ï9~j~ }~69|} K8K
(( 3. 3.1
À
z Kf9}~ 9K¡86
K8K
l}{}|}K
>9jKz6
Wz6/§}©f
}z ~ }z {}K|}
8 }£~K§9}9}~lY9{Wj}z K{W{}z6K9
9Y fj6zz
~ 9W~6 z9~6|W
WKÑ9z ~6K9W
|W8¢KKyz 9Y}~£j~ }9KW>|}Kz K
} 89 8KKY¢K~ zÏ6}zj9zK >69
{}ÃK
699{Wz ~6K|W
BKKz~z }K~6
}
{}8KK9 jz>z 9}9¡8f ~ 9j~699|}~ K «8K z>KËz K KWK~
}6z
j}
{} {}K9 jWzz99 ~ «~ }z
}9 ¦f}9~9~K9} |} j{}9~ ~jjz6z §}6zÓz } jz }{}K9 j
}~69 }K}~ K}KK¼8 }¡9}ã}{}K9 pro
-
-
K 9 {WK9~}6Ë
PW99~W~69~ |W}Kz }ªK
z 8K}>K|}fKjY9{W9~z ~ }~ }ªÏz 9KK9~8{WK9BWf}{}9KR9 j|}zY
B{}~ }K fz j
999KRj
9}Î K
M¤à9
Ø
W}z ~6 9}}©Kj|WM
}}
{}¼Kz 9~6
j9z©z {}f|}9P ~ |}~ K©l8~ }KK
{}KØ¡8Kz }z K9KK}K ~j69
~ Wjz«z/
f ~ Ó8 9z6~ {W
9¦~69|}~ ~U jÝ9|W
}9
{}¼~ Wz Þj
K9}Ñ}9 K¦K9}¡8 Äj
}
9~ jK 8
~68¢KàK K~ }z ~ }¢{}jK99Kf K}8{}KK9¡8BKj9}
{}996j99z W ~
}W ~6z/z~6
fK9 f }~}} 8 À }{WK9| {Wj9z ÓK9|}K}{}j9z W~z z6
K9~ KWÓ9~£6j9K~ Kz 9K|W}KKz KãK}~£
}Ó{}K9j 9j9z£ KK¦
}{}K9{W jz Kz6 ~~ ä}Kjjjz
Ïj}f}W
9~}KÏ} W{}}~K}{}9KKj99lz6j9z_à9lj W9z6¤9
|}YWj9W9
K~z }} {}}KK9¡©K9¤j}z}K}
8{}Â 9} }{W~ ¡Ï}9BW}9}j{}KKz 9{}96
j~6Jzz
6z j }
}
89Kf}9 ~K6}
~ÐP9}
-Ì¡8KW}
}Kz6Kz 9 ~|} } ã¡B~69f 69
9}K~6-9 }9j }z {}¡ ~6zW{W
z K }}z }8K K} {W 9 {Wz KKz6 ×WY9~ {}jK
9} ~ KÏKz~6
a~6}9|}K
Ï 8Ï Kj8K9K}j }9K¡} ×}~_¡9KW}
{}j z9jWz_
~ ~l}Bz K}KÃK
8~6Ï
~69
}}¡8K ~ ~ }}2~6
|WjK
z 2W}9K~6 fK}z ~6{}
K99- j9z
fW|W ~6KKz ~ UK9WW9z ~66K9~WB9}z fK} a9 {W
99~ ªU~ }}{}KK9 j9~z ~j}
Wz {}}K
} 8~ 6
>W§/}K6zY K6 zYK}{}K}}2j9z } K9|}} K
8 ÕÂ9~ {}K~69f
Wz«
¨/9§j
Ïz6
{}~699¼8K }K9}{}K K99}K~6}9 ~¡8K~P8WK9¤
aj~6~ 9}9|}KB} }}MK¡W89Kj }B9 KKW} 9 }~ {}¡-z 9KYK9~f
~ }z¤6jzf9WK
}
9 ª}}~6¡jjKz B |}K ÂW
}9
}}z ~9äWKK}9fl{}}9}}W{}~ 9K}l9KU9K ¢¡8KÔl68
K
JjjK998KKK}}K }¢}¡©~ ¡¨}69Û z}l9}WK9z}Ü ~~6}9W¡8K>z}W K
j }z£jKW9~
{}¡8~£9Kfj9
}
{}/6>W99
~
j9
}K9j £jz§K} }Y¡JK9 8K}¡8K6W
Wz «z6£
z >} K ~ }~ K}K¡J¼8 }}{}¡ØK9
8jKz9699f
}9f¡J
9K}¡8¡R6
9WK¡8z6£6
9W}z6 K 8K}9K¡8W }z ¡Ï8J9K~¡8W69
Wzz }~6}
J~ }}>{}K W99£j}
{}}K~699- }9jKz {}}~a~£K6}zKK¼86
}~£¡ªf9
}9 9~ z 9jK z¡8K{}¡8K K~6~ 6KzÖ
z¤jj
}}9{W9{} Kzjj9z ÏzÖKjK9àK9¡8 W6{W
99 ~ 6
W K~9§¡86z}jK
}z ~6f9}~ 96K
UÍz ~6 âK
9}}K
~K9jK
W|J}z2~6}9{}W}K
~ 9 99K}~ £j
}9 jz KK9K¡86
6z j9K}9K}69KKK}~6 (( ¡¢ {6z^} K9! 2jj
}~6}9 K}~ K }~j~} jÔlz ~
}g¡ K8
KK}¡8~K}}KK9K ¤9j9 j9U
} Wæ {}
}gMKW~
86}9/{}K~ 9 j z 3.2 }9z {}{}¡K
9 9Kj~ K}z6}f~ ¡}~
9 9K }~ >} jªj9
~ j6zÊz2}W ¨
K 8M~ W}~ Y¤
ß69
Ê}{}æ U{}}}~ KK{}~9Kf89 z l
9f9là
9 Û ß à Ü }{}K9Ëj
}} ~ 6
W§}¨
6
}¡ {Wz ~ K9~ jz/
{}K}KK¼8 }¡2K9 ~ K96K Qä Wߧ 6z ~ Qä Wߧ 6z ~ àK
¥§9|} { àK
¥§9|} R À &Ô À }K9Kß
À &Ô À }K9Kß
}} ~ 6
y 8K>~ }-9|W
82~ >
}{}K9 jz6Q {}K9( >9} {}K9 WW
}z j
}} ~ 6
WzW98¤|}KK¨~ K9Wz
9K¨ }~6
f~ }¤ßà back-
R{}K99KjÁ
¡8 } âKR~ W9~ {}K9(
Y 6z{}zK{}9|W(z {} Kت9|} ª
R{}K~ }9Â
Û 6R
j }9¡ Ü ~ 6
Wz/99Uz69~ 6z K §9|} { 9}§9|} R f99~ }Uz69~69|} UÛ 8 K Ü à K Wz 6z ~ 99Uz {}|Wz K~/
Ê~ } K Wz 6z ~ W À }K9Kß
}} ~ 6
6z f
9 9jz ~ 9 K~ 8 ~ W9 ×K }{}À }9KK9}K~6ßo
9} £}~ 6K
Wz£~ W9}9~2 9}À }}jK99K ß
À }}} ~K69
Ky ß
}9}9Ë~ 6
W
~ 96z6
9}}j9 6z ~ W × z ©}K¡8KK }>KK ~W9|}K~ }j-9{W6z Kz ~K8jK
}}~}{W ~96
U©6zW}
K~UKl2~6}
KKKjz69z6{W999Ï~ j~
}}f}z {}~ 6|W
Wz {} À K ¡8~}W{W{}9K9~£K9ª99}9~
KK¨f~9~ }W {W¤99~~}K~ {}}Kf9Y9j~ 9}z j{}z {}~> }~B
aK
9~}Pj~ }
z}{}}}z {}K~ 6}
Kf} {}
}KÊ{}9J~K}9Uj
z }{}§~6|W}9z{W{}Wz6zUK9 J}{} KK{W 9Wz ~z Kä
Ï K K©}K{Wz ¤~ }¤K{}99K}~-z {} K K}~2j
}} ~ 6
¨
¤z } K ~ ª9} y}K~a
|}~ } K6ÂzaW
W }9K~6j
¡8{}} âK} {}}K¡9© j
}
}a~6ß9 }à-Kj}
~}K}} ~K6K
¼8U }6¡zf9K
}9{}K9jjzz ~ 9~6
BK~ ~ }8 ~W{}99~Ø}K9UW9
K~ }}K{}>K¤ß~}૤}jK
}|}} K~ 6
W~6o
-§~ }j©z ~ }
¡Y 6
ÏJ}¡Pz ~ >}
fJ}}K9
KW}
} jz 9~ ~ 6J
W6zz f
99jz ~ 9 K~ 8~ W9~ }U
~ }Kz } }9K} j9~ j super-query
cond
• • •
WhereCondition2.
•
-
-
-
!" #
[7],[8]
-
.
$
-
[6]
[15]
-
Query1
Query2
ndition1
where-
WhereCondition2 = Q AND Q 2 AND ... Q n , % & ) *
%
&
#' 1 (
$
∀ i ≤ n , ∃ k, 1 ≤ k ≤ m , P , 1 ≤ i
Q
k
i
. Given
"cu
WhereCondition1 = P1 AND P2 AND ... Pm ,
Given
Pk = R1 OR
R2 OR
... Rx ,
Q i = S 1 OR S 2 OR
... S y ,
Pk
Qi
∀ v, 1 ≤ v ≤ x , ∃ u, 1 ≤ u ≤ y,
if
Rv
Su
àz ~ KW99¡8 }~ è¡8
9 >8K9l9~ >~6
>
Ïz~ jz ~} 2}}K9~ K}}K >j9~ ~ }j©zà
>9
K>{6z}fà`©
9©
y9>jzR~ W9 K~ ~ 86 z ~ 9W}9l-~ }~ }9K696~ 9~ ~ K6K
W× z }}~ {} ~ 9 8fK
}8¡>à ~ }-9}~ >-
l`à P
}Kz WK9
~6{}
KBz|}
}~ }ÊÏ
y z6W9Ê9}> K~ }W ~9>jz
P~ 9 jK~
W8lz ~69~ }W~69zBJ{~ }}Rz KWj>
}z W
{}
} jfà9
¼8K ~ }9} jK/z ~lÝ9}}99 KK} j9
~ R f}Þl
96 z f
99jz ~ 9 K~ 8~ W9fÝ9}9 K }Þj (( (¡¢ 3.3 ä~ K 9}WKz ª
9
ª{}B{Wjz K9Ko}}K {}¥K9} (j{}zÊK9}R~6
_}K~ }}ß ~6
WàYz9}{WJz Y z ~6~
}9Y~ ß }yà $
9f»&9Y~6/~ 9K ~ 9
K9jfzf9~B9}9R~a~~ }}JK >}Kj
899jz §W}
Ï}}} }{}¡¨K9©}{}jK99KP}Ï9jjz {}
W~6zz66Wz ~6yÖzl
f9~}}}j z}Ï¡P}~6{}9K|}9 |}Û9j}K9~Õ KK~ P}KPK½W ¥}³±j{}9´KKµJ9~ {WjÆW9zB¯-´ ±K99j}j®PÙWz {}´ ~µ }~6Ü zPK 69za99{Wjz z K{}z ~6P
~69z6~6K
-¦l9K
z jK~ JW
99~PKW99~~ K~a} Jª}{}j|}K
9K9©j9j9}{Wz WKz ¥
}}}} ~ K{}6}
KWK9 z j~ 9
K}j~6z/99}}KW}
£~WK
}~K}KK¼8K }¡R~ }jU99RK~ |}{W©9W}{}
}K©9a|}9j z {}
}~6z6P j
W99 }¡¨}{}K9 ,+"-
/+
.
.
-
§9j}z K{}9 Y~a
6zJBz {}KW|W
z {} KYK-}}K{}~ K}9KB8»}«Jz W99
¡8{}{} Kj}9~oK}
j~ }9K}} }{}¡lK9 ~ 69jzÊz~ {}W 9~¤~Êz âKaPf69z¤fz 9fWz9 KK-W}9KKR69~ } 8{}PK9~6 j
©z ~6Kz¤z ~ Kz {}}
K }~{}|}KK9j 9z6{W£z §}~6 z } ~6Kz
|}9 9Kj}K69©9¡8z >{}}9KK}{}}}{}WK99}K-ä }|}KKa~ KKKÏ|U}~ }{}6Kz£9 }j{}zÊK~ 9KP}U9}~6
9jK9~ K{}}9 ¤a9}z f9z {}_|Wz z {}âKlK
Ë9K}j{}
K99W jzz¤}K
WY9K-}{}jj9Kz ~6}KË}K{}WK
}9zWy>
~z¤~6
99jK}z {}{} }~6W9j}9KKa}J }~ }~aKj9~96K
-}j6za }K
8KP|}Kj9{Wz
jz6zW9~6 §
{}}K9 ¨}99 fK~ }K}9K~6f9~ 6j
9 K}fà9¦K}6Û 9KjKKz ~/K}à~U9Kz }K{}}KK}~ jBzUl9z K9 69|} - Û99-jKz ~z K~ 9 ¡8K}K~ K}
9~ >¤99lWzK§ }Ü a_9~ }}9¤|}K
}}Ka6 ~ z_|WoKjz
KWÊ|}§ W}9f~ 6
¤ÜKz
~W~ ~>}
jKz_9KW}_K9KÐ~ 9>
2}K{}~ KBKK9zÎ~ W
9~WKzKK |}9KK}}K{}K ~}K*K~ 99}2 6z~ } }R~ {}9 K~ K8Kj} K× o}§{}}KR9}>K{}K9zÊ6{Wz ~ z KR¤|}KKz_}a }z ª{}}~ K} }69{}~ KK£9l}{}
K_9 fjz9}96lz6
}}èK§ª}6}z{}6Kz9 £jz698K ~o K6Kzo~ 6
¼8K
>2~z WW99~W~ 6 9~W6
j 9 z K~ 98 ~ KWz9~2}z {}{}}K9K2 j}
{}8KK9Kz£9KKWK
}~j~ 9K¡8K6
aÏ|}
K WK98~6aK ~ ×W9~Ê}~Ê{}K9 2Ê>}KK
zj|W{W9|}z K |}{WBz KK{Wzz K9¥9KWz
l }z¡l{}}}K{} K9}>{}K9K9f }K
lKz }{}~6|WMz §K}}{}6zWK}j~9l}{}|}K9 ~ jWz
{}z6¡8
}}
J~K z ~ KW
K96
j9 ~
À
~ >~ K9
Wjz
{}9KWz ~ }¼8>KzMj>99
K9WKz£}9¡8}}W9~ K¡89K}{} }~6|}
KäQ9}&-K}9{}K 9~jB~ }z K~ 9
j{}9¡8 §
{}}}j{}9KK}9Uj9K9}K}69 K}K¡>fK}
~}W{}
j èKya >zK~6zK99 ~ Kll K
¦£j
l}{}K9Uj9K}j À}{}K9Õj
j9WK9}9 K}¡Ã}9 ~Ï~K99~ 966
}
zÏ{WzÏ
©j99KK}~ *8z }âK{}jKz69Ψj§9}K«} } K¡Ø¡8K9}}W#Ý Kz6z 8 W{WKz z6}z ¡* 8KÏÞÏj Y9K}~ }ØÏ
6
 }¡}{}K 9¡8 {}j9z6Ï»~j}9KWÏz WK¡8Kz6Kz } 8WÏz>}W{}9K89¨© j ¼89KK} 6}z ¡ yj9 } ~ }}¡2z6} {}× WK9aj{W9Kz a}-~ }z l âKKjz6zz {}
J}~ 6
Jl
Q "l}9{}}K 9 9jz {} Ë~Wj99¡8U|} K
{}¡8} }~ K}9¡8W z 69K~ ßK 9K}B }z ~6
âKjzÊ {Wz KÄ U" y Ä 99" å|}K~ 9}K K ÄÄ "" ~6
^y " à
}K
WÁ
9~ {}à} ¡8 ~ {}29
«9K~ ¨8j}9«{}K9K2 jj999K} }z K¡P~ W~ W99~UW~K}z6Kz 98P6}zU{}K9a{}KjË9Kf} }
9¡ §}}U KfW6z/
~U}U~ K{}9K}¤}K
~2¨
}_{}~ }K9 jjz/9KW}KJz }~o K9~W6
-
{}}W }Kz6{}z 8}{}}K{}9 Kj9z6 j9K9}K} K }8&¡Ry ~ z {}} ~KK K9~}6~
} ¨z J6999¡8K©~ 8j9K}}{}jK9 j× R9K}j
}}¡~ KKz ~6~ oÏ©z fj99 ~6}
2{}K9«K}j {}9K}Øz âK z âKjØ9K
} j lÂ
~ }K{}K9~ W j9z~a9
K{}~ ~ }8K9}
{}9Kf9>zljW9KKz6}z }8¡lR}{}~ YK9 j9K} }¡2 ~ fj9K}Uz âKU
N f}{}K9 jz|}B9K~6
Ê~ }9Kj –
-
.
-
.
.
.
.
..
..
..
..
correspon
-
othe
..
-
–
-
-
-
.
..
-
70.00%
4. EXPERIMENTS
((
Ä4.19}
fK |>z Mj}~9}K}K(~ } f¡¤z ~ K{}|} >jz
9W¼8968
}29W{Wz>zKÛ> 9j9ÊÊÔl~ K
9KjKz_8KÛ KÊ~ }jz 9ßj 9× Ü ~ Kz 9KK9j }z~
9£K¡8}K{}}jKz K~6z-9~ K
lU>}{}
K9¼89 6j
}z69 WÀ z{WWz 9{W~29Ü ¤W9
j9W
Y~ }}KKK {}}}K >W9K~6z¥9|WPKz ~ K9KK |Ö~ Wz K9~J98K9KKjÐ
9}àK
9~ {}{WWz 9K~ YK Ë}{}K9Ø jzJ
|}~6~6
9 }ªKÂz }ÏKK9 j 9 }W{}
K}9{}69~ K9z Kj-99
Ka9KK}
¡8{} }}j1 W 8K© ~ }{}K9 j z
8K2
}2W9K
 ä}Kj
K9 9{}K}l
~ K}}K~ ¡8}UK}W ¤j9z~6z 9jW|W99K98Kz ¤¨~ }K
K9|Õfz zaz }KK9jK8
6K}9KKz6KW}j§~ 9{W~}{}9¤9 jfz~W9W 9¨98~}f
9}UK 9«K}}
K}jK z j
{}99
R9Wz z KÜ }~~ }WK9 ¡8Bf}|}{}¤K9RW9¡89jfz {}{} W~6zJ
99{WYz K& 9K}z6{}j9z }~6z6 $ jz } ~ ~ }jz } K9K}Kjz6KKB~ W9~B ~l6zl{Wz K{}l~6
K}}8¡8j }z ~ U ¡}9{}~ ÏK9~ }jÏz6}K|}KjKK9{W~>z
-~ }9Kj~ z 8f}{}}K{}9K j9¤zo9jK9}K9}j z }K¡Ë}~o
«K|-z j{W99z KK }z6
{}{}K99K«jz6W 9~ ~ K9WzB~6
JW
}{}69JK6Kz6zY
ÏK| }
9f9~ 6
y«
B9~K}K K} ~z ~ {}} }{}K9 j|}z ¥Ä ~ 9}9¼9W~6
} 8zKW ~ YKz}z W{}K
9Rl~ ~KW9K9Y~ j9¥ |} jj9W99KKz }} K}}9¡¡K>6À zKK
} {}z Kj~¤99K
}K{}2}~¤~ o
~6{}~
J}-aK}W 8{}}9K~K99 9jKz}j{}~69 zU~6 z_K~6
©99aWK jKz699zK }8 K}WY}K§{}WK}
96 z {}Kf
9U
}W
9~ {}} ~ aK 86z ~6z
9K~ 8}{}K9aj9K} }¡
60.00%
50.00%
20KQ Passive
!" %
40.00%
50KQ Passive
!"
30.00%
[3] [9]
[16]
[1]
..
these
1
[13]
.
-
.
Àz }K}KK W«9¡8z6l9Õ
l~ }}{}}K{}9K9/29jz {} ~6jz£9
{Wz zK}KKz6KÒ 9K}¼8{}KjMz ~f>
¤9Wz sequence.
100KQ Passive 20KQ Active
20.00%
50KQ Active
1
[10]
..
#$
10.00%
100KQ Active
0.00% 100KQ
300KQ
500KQ
700KQ
uv wyx{zR| 2}& x{|Rz RR{| {v zR v ' ')(+*-,Rv |+.Rx{|Rz zRR| ( 3 l4.2
f9~ ~ K oW
} ¡8 U~ }ga0j/ 9K}a } ~K29~ 1 6
}z99j~ }Kf99æ {Wz ~W99~
~}}KÖ
~6
z ~ ~6M
}9 z §z
Ë~ Kf }K}~ P¡8K~ }}ªKK9}~ KK9}jKz {}9K«9K~ {W9}{}K9 ×~ }UB~ }9aK~ 8
6
}K
8}f¡K
8}~ K>9
äK{}}~6zÊ a~ KRK9U~ }aßÄ }â¥f}9K~ ~}} J}jz zK98K~ 9~ }} ä{}}»lä)W »}KK9~ }¡Ïäz ~ Kf§} $&" Ïz K98K>Kzj9{}}} }¡f
Ï ! K}~ {} ! K
Ä Ôâ ! ßP ~ À }W
>7z §J»}KK9~ }¡Jäz ~ Kf yj9 Kj}fjz/9Kz }~69}9~jjz/
9 9W f
{}}KW99~ K}~6
j9/99j}K~ >
9¼-9}}{}K9 .
..
..
à }KKz ~6U¢~}Ua>j
9K¼8z {}6
}9K9¤f
~ }WU~ }9ajzWW9
~6W9|Wz UKz ~B z Kj9z28K
o>K}zÊ{}K99Y9 Kz W~ 9 jÀ 9 {Wz }KKÏ©~ }z ~ -9jW9zjK~6
£z }j jKjz {}9}K~ }¤ 9~_jWz W9
Wz
~ ~ }K K jKK}z ~6{}z69¦K9K}} ~6z/K}9KU f9 }~ÃUW9 ~ 1 W
~ } KPÑ9}K K }~6-z6 }{}§K}9 z}~ {}9jK99 fjz z* Û× YÍ~ }69zjK9W 8}z«K9~ W9K~ }~6 _ j9}K{}}K¨9 jz z*âK¨99
z{} |W}z {}{}K9 Kj z >¡8KK}z2KKz {}9~ ÜK K Kz}{}~/|W~6z
f{}9KK} K8}{}K~ }9jzÕ}K9
9fK}9}6K9~K ¡9 W9~ zK }K~ }K z~ }{}j K9 KK}}}~ {} ¤K9}6Kj99z6¡8 ~-}× K}Kz K{}W9|WzK{}z ~ {}9K- K~ W~ }9}~ {}~ }Kj9P9jKz }z/{}Ö9}9K9z 8 âK}jÖ{} K9z Wj
zU{}9z JzÊ~ ~ }aj zaW9~K ~ }9K{}}~ KK89JB~9}}j{}>z KW9}
2KW9jzKU9KK}}~ ~69}¡8¡j©z/
U} ~ z ¨ {}¼8|W9zK~{}~}8UKjÏK}z {}}K{}9Kl9 ~ Wjj9z£
K{} }}~ Kj}99¡BjKK}}z Kj}Kz6¡9¢jà~K}
z ~}}K)
8f ¤ 9~ }J ~ } l Uj9}K{}}Kl9Ï6zz ~|}9Kj~ 9~ fKz6~KW~ }9Ja9~ j}zlWj
WKzz l~ ~ W
{}
~W~~ }} j
89KK}9}jj 9J}9K~j~ }j}9KW
zj 8~ } jyz ~ W}
~{}K¡89~ 6
}
z/
~ } z K~~ }}}{}{}KK99-Bz 9~ }9j}9 K~ ~9}j>z W9
jWz Wz ¤
W~ z >J~ > ~ W
{}~ Ï~Bj9jK}9K }}¡fj6~z}Jz ¡8}}K
~ 8-f
9~ UP~ jW99Kf}~ }}¡ j9fz ~ /z W99 Õ
Ê~ }>
9¼86
}9 ~ ~ }Uz K98KK ..
.
.
}j{}9}KW9l
~~6|}
a>~ }9ÏWz z K9K89KK9}K
BË>~ 9} ~ }j¡l9K}
j ~§}}99jjz z{}{} ~W~6|Wz£99K9>¼Mz W £
~}}{}K~ }9
6
}¡2 ¡8{}9j
.
4.0
1
3.5
/ )*
0)
3.0
- *.
2.5
()*
1.5
%& '
1.0
.
-
.
.
5.0
[Zc
0.0
I(10)
S(10)
M(10)
I(400)
S(400)
M(400)
I S M ! " # $
2
3 4! 5
uv wyx{zR|6 } 7 Rz |R!8:9
'!;2(+'!
=>? |
§}{}}KÏ9|}99j}9}¼8 WK~a
z Wª
>
zo~ ~ }WÏ9~o~ K8K¨-z }PK}9~>-9 ~}~ ~ K} f}KW99969
~ {Wz>K}z ~6~699¡8Wj}zK~ >
~ 9}¼ ~f}9æ6~
UW
~699~ ¼86
KÕ-~6
2j~ }
¤}~6~69K
~o~69~ 2}J~ z Kj9W8KàK
9}B
¡8~ K}~WK~U}K 89}jKz 9{} ~WK|W}9~6KzB¼lÛ6Wz
~ zäWK
98Kf9Þ2}~ K 9 2Ü >JKz
z|W}z KK}98~K9-~~ ~ }W29~oWK9
~6{}9|W¡8}Kz B z K98ÖKa
9}~ U}J~ }Ý9aà9KK~ fK-9 }K
} ¡ Õ>Kz2z }K}~2
f~ }U}K~ >
9¼}§}U~ U~69¼8Kf~6
K9 {W9~ ~ } z {}|Wz {}K }{}K9K
Í~ }Ö9jz {} ~
ª~ }Öj9K}K }{}K96z jz
âKWËz }
UKK~ 9}|}© j9}j§z {}}6~z/~ Ë
>UK~ }za©96jz6
-9Kz}KKKR-}~6
2{}K|}9 }KKz
W~ }
©9~ 6
W 9o× ~6»Á
2~ }
9Wj
9} }W¡*9~ B~ }~ }6z6z_~ Ãj9}À Â ~ } 9¥ ~ Ý9}ß¡*}K~ K}¼ Õ9jWz {} 9~© {W|W9~9KKÞB¼lKWzË
9z K~ 6K
*~6
~à} BW9~ B~69¼8Kz K¤l~6~
UWK9~}K~ }Kl¼~ 9 }¤l~6 9}¼8¥KJB~6z
{}}6K
} 9}{}9K}9Ïz669z_8}l{}~ }~ >zjf9K9} 6 } 9~ KK~6 }
9KR9j6Kzz j
Wjz 9}KK}Kl9|}z âKjj£§9}}6z|}~ K j
Yj}zjKj9j
Kz jWzJ9K99|} f
}~6z
~~ } }j~ 99 ~6§9}¼86KzÏj~6
}
z ~jj
9}l~69|}K-~/~ 9}¤
z}KK9>8K o~ }}2K}f{}~ K}9Uj}9 9KK}K¤~6
z 9 âKUj
6z{} >|}f2}¼8{}KK}9~ j z6 K{}K9f9K}
9~ >}~ K}-K9}K~6~ 98~ 62
f}K
Ê 8~}UÔl9
K~ 8K8K}KK
~ 8}6z 6zW
~jKz |} a U~ } -
.
.
6.0
d
0.5
.
.
2.0
+,
super-
A@
b[ Z
4.0
_` a
3.0
Z [
2.0
Y Z[
1.0
\]^
-
..
0.0 0
6
DFEGIH!JLKNM!OM!PRQ!JLKNS>T U JLV!PXW
12
efghji kl m l no
epghji kql m l no
erghji kql m l no
efghjisltm l no
epghjisl m l no
erghji l m l no
uv wyx{zR|u } v | = ')( | v | |Rzw|Rz;2'z8 ? '!9xwzRv |
À}{}K9~Å}K-9~¨~ j}Kj}
{}{}K «9|}~6
>#Ý j
}99K }KRä}9{}8KK9ÞJa9K
UKK}zaKK~6¨
B~ ~6}
fÏ|}~ ¤ KÏ9~ W {W99~~ K~ }ÕÏ9}~2{}~ K}9¥Ëz 9K}98}K KK~ ~6 }9¼8j
z¼8K~6J
Ï|}6f
}9~R}l~ }}©K
} 8{}fK9}P {W}z£ 9~ K}K>~6
~ 9 Y>K~6
9¼8KÏ}6z
¼P>z69}8K ¨}¡f ~2~ }6 z }W{}K99 «{W9~}K Þ>9KK}~6K
9{}«}j~6
Pz£~ }}U6z ¼ª~ |}UK~
W99~/~ }~BU}}{}6Kz }9Yjz69å}} Ý9Kß~2}z K}KK¼ }Wz K}KK¼8 }¡ª~ }|}Ø}9}{}RK9«j9jK}9KK}}~6{}
K9z K2R9} f~ ~}}R}~ KÑ}~ {}WK99~Ë~ }6 z }à{} WK99© ©9}Ý9}à KK~ ~KBz }KK}
WÃzKz K998 K{W99Þ~ }6zW¡>~ }~ }~ }{}Kf9Uz }KK}
~Õz K~ }}} }j¡>9K~}}j –
subsumed
/ CB × >~ }6zÊW9}KKKaW98Bz ~ {}} K¤9K~ 8a}{}K9j9K} }¡
oW9~69|WKz 5. /
j9KK|©} z}K¡f98|}K9K z6} ¡À z£2~ }WK
98{}-¡8Rz W
~ K>9K~ }-}9
8}KWR
9z~ {}}{}~ 6 j9~ zÊ6
~ WR9~_
Ï9K9~ j 89a£}}{}{}KK99 ~~ K}9¤Kj}zaK99}
P9f_9}}KK
¤~6
|W~ M
}~ ~ K}KK}¼ Kz2 K¨}~6~ }9~ ¤6
KW{} 9À 9K}~aW 98Ï} K96z6
aK} ~6}9K~ }6
~ K
~ }U9K~ 8}K
8aK9K>
9¼ §j9}K} 9}K¡¤~ 89~>}}KK
8 8 -jzf
9/}>W9 ~6~£9|WWK
}zz62z |} K>|©
z K98{WKz£K~6z6
ÏQz ~ K{}8}KP9~ }9KK~ j8z6>z6}z {} }KK9 ~j}9K}9}K¡«~ 86¥z}ÏK
|} 8Kª9}6 z-} KÕÓ ~69z-}}} K j
~69
~ 6~ M
Â}
fz ~69~ ¡8}Ø99}K~Ö 8¨9K~} 8K
8}_{}K9 j99}KKÑ9 }~6¨z6KÎR|}j9z6 Kz6
WËz©}6Kz
K {Wz6z©
{}
¨}¨K 8f}K9æ69
Kf}K6z6jz {} $ {}Õ~ }~6Õ
8
-
-
const
–
-
K9¼fz>
9
¥}f9z j~ }9z {}K}K
K~K{}}j9~z6fzjj}9K9K}}Wj9W
K~§}|}{}}-j¥z ~>}
~ 99}K}KK«U~ Jz66
lz2W~~ KW}z6f9z ~2Kj©ß 9K|W}9¨K¦¼¤9}~6}}
>K
K~ 8}~ z } K
} 8 KK§}}~669z~ 6
WÒ9 z/~69}~ 6K
9
W9f9J9}Kzj~ }K
à} W¡9} KB¡9~ 8WK
~ KK~ W~£9
~oÏç89
{} -« z ~6}zo ~K¨{}9
9K2} ~a~6z>z ~699~ ¡8~ K9KW~
8jfzWWj989~ {}9}jKz>9
29fW9
}9~6K9|}j
~ } z KjK9{}~ 69
~ Wz 9}jKz U
Ê } KK}~69~ 6
W y>W9z~69|W~ }KÕz KKz |Ï~Ëz zK~ 9K8ÑKKz6
~ }96Kzj~ } 8KÕ
~6
}~ KM
} 86z/}{}zK 9} j9K{}}} }K¡9¡¤~ }
9K¼Kjf~ W9
99ª|}z K~ 9f 8{}~ KK9~~}{}{}}99KR-W|}
}KÀ ~jlK§9K9}¤K9~ }}¨8B9j9}z f~K
¡f 89R~9 }}9¤¡}¤>>~99} zz } }{}}K 9KfjzY9}}
K~~ }~6
9}}{}}K9j9«z6z}~ } 9K|WK~6
~ 9~ {}K99KË}{}KK©9 ~ {W}9©~ 6~
W ËÀ
ØU}9{}9ÕK9P96z6j
} ~6}98 }jz ~ K¡}9~2~ }K}¡ }
¡¤9¼z K}Kjz9}>j9K}29K}69KKK}~W
K jzÊ memory-
>
9~«
{} 9Ø}Â ¼8}ËK }~6
R{}~ W}9}6z¼ÕK{Wç6z6 z 6
Wz«W9
}*¡Õ~}
¦©}9K6zf~ 8~ ÕKK}}}K
j 89 À6.z {}}«WACKNOWLEDGMENTS }}K6z
K~6{W
~ z6Mz }6
ÓÏ
z z W~ K 8fK ª~ >9z }j 99KWK}9}¡8¡8 }K6
}}z {}KÄ9a9~ 9K¼9K9~6j
} zÕÀ
>z6z6
K69~ 6
W $ KKK|}K *W W 8K ~ Uäj99K W}¡8 }j $ 9} K6à6
9jz K{W WW9 K l9¡
{}|W ! 9~ 9 K¼ 'B9 }{}9 Kâj 'B9 K9 × z6z699}ß9K} }¡-ä~ K9~ K¡8 jz
$ 9~6 × }~ KWz 8 À K| ä ~ jz6"'(9¬2±KK¸}¹W¯ K·W¿W±K¾}ÙW´6® × & × y> $ KKK|}K W y$ 6 8
j z lf1 ä9 K8Kz ~69y K|}Ky9~6W
£z »lK 9Ä }K¡}}K{} Kâj9
WjzlKz W }
}¡z }'a{W K>ä9z6¡8 y y435 W9}¡8K6
}z ! Ä 99¼9~6
}z6»ß9K} }¡-äj99K W}¡8 } jz {} ~6z6 ±KK¸}¹W¯ K·W¿ W±K¾}ÙW´6® 6789K¶ ç89}{W99 W " Kfä ~ Wy}{}K9¡2yKW99K§K:
l9}¡Ô{} j9 }{W ß±K
K}¸}~ ¹}K }}ÙW¡~6¿ Ù}WºW}¯´ ±KÙ}{}È/ ·}}9¹}Ù ;ÆK}8 }~/µK9È8}® ± < ! È899~'(69"K=}jµz {}¾}~6Ù}zÈ8¯
³ ¨$ Ù}M¹W99¹W® ±j ´ ¹}À ±jK® | ç6@ K·}È69)± K} µK$ È8® ± È8 1f'B9W
{}´6 ¯ ¹}×9j× ¯ ¾Wß¿ ±K
È/Ù }>{}#~ K·W® ·}äÇ}K·} KÈ6}±K·} ¹}! Æ 9?jz6¹}z Ù É ¿ ±K WÆ}º} ± }W ** *W ßßK99K }¡ j9|} À ~ B 6
z6Ê}9l}z KÄ ¼8KW}{}9 j z Ä ~ K ¼8ÀW9K 6|
1 jWz6
{}99Kj}z6 }× ¡2~ } ´ Ù} Ù2® ¸})± 7W® ¸ 9¹W® ±j´ ¹}·W® ¯ Ù}¹}·W¿ ±KÇf¶·}K¸W¯ ¹}º ÙW´ KÈ6¸}Ù}¾Wy W À ß
[15]
-
-
[16]
.
-
[17]
http://www.w3.org/Daemon/