Building Knowledge Base Management Systems* John ... - ICS
Building Knowledge Base Management Systems* John ... - ICS
Building Knowledge Base Management Systems* John ... - ICS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
.¤§/ ¡ ( ¡ "£ , ¡ ( ¡ C"<br />
|¦zd{¦|"vd”Ÿyt‡•‚ƒ€…{¾vd|¦‚•|˜”•€ „;”Gya‚•€ „†z%’‹d|¦zB|¦x;|¦”y¾{¦©ya‡ƒ‡Qd’€ ‚ƒ‹%©ya”ƒ—;|w{Fya”•vB€…z+ya € ‚S°¬†€ ‡<br />
{¦„†z¬‚ƒ”Ÿyt”•°@@‚•‹d|„†‚•‹d|˜”‚S’¨„"%|¦‚ƒ‹d„@vd‡|¦¯@~[|¦”ƒ€<br />
„;zB—e‚ƒ‹d|~[ya‚ƒ‹<br />
|¦zd{˜„;Šdz@‚•|˜”•|¦v«ya<br />
‚ƒ‡²|˜¯¬~+|¦”ƒ€…_|¦z@‚Ÿyt… °«|¦‡ƒ‚Ÿyt£d €…‡ƒ‹Z‚•‹+ya‚n‚•‹B|eǴ„;€ zJ€ zdvd|¦¯J£[yt‡•|¦vÁ¤¬ŠB|¦”•°J~d”ƒ„¬{˜|¦‡•‡ƒ€…zB—€ ‡n€ zdvd|˜|¦vºyb£+|¦‚•‚ƒ|¦”<br />
œ‹d|¦‡ƒ|§”ƒ|¦‡•Šd<br />
Š[yt‚•€ zd—"¤@Šd|¦”•€ |¦‡V€ z²y Î Æ %‡ƒ|¦‚•‚ƒ€ zd—[<br />
ya~B~d”•„@ya{G‹_‘5„;”|¦x;ya<br />
z}|¦zd‡ƒŠd”•€ zd—‡•|¦”ƒ€ yt €…½Fya£d€ € ‚S°"‘5„;””•|˜ yt‚•€ „;z+yaEytzdvb„;£;Ǵ|¦{˜‚SšS„;”•€ |¦z@‚ƒ|¦v«v[ya‚Gya£[yt‡•|¦‡Fœ‹d|"£+|¦‡•‚ª@zd„a’z…„@{Gª@€ zd—²yt…—†„;”ƒ€…‚ƒ‹d§<br />
€<br />
¨ © ¢–l¨¦›y" ©£*"<br />
Cost in Pages (x1000)<br />
180<br />
160<br />
140<br />
120<br />
100<br />
80<br />
60<br />
40<br />
20<br />
0<br />
Fanout=1<br />
JI<br />
NL<br />
SM<br />
1 2 3<br />
Depth of Query Graph<br />
Cost in Pages (x1000)<br />
1200<br />
800<br />
400<br />
Fanout=3<br />
JI<br />
NL<br />
SM<br />
0<br />
1 2 3<br />
Depth of Query Graph<br />
yazBv ¡; <br />
vd|¦zB„;‚•|˜‡w‚•‹B|‡•€ ½¦|„a‘7‚ƒ‹d|²ya€ zn_|¦%„†”•°{Qyt{G‹d|€ z¤~[ya—†|¦‡Q<br />
H # ¦¢¡ £<br />
§¡ £<br />
<br />
.w|¦‡ƒ‚•|¦v@š•¡&„@„†~ 2.¡?" Í<br />
H §<br />
¡<br />
M<br />
@„;”ƒ‚Sš |¦”•—†| 5 " Í ¡ 1 ¡ ¡ 1 ¡ ¡ ¡ <br />
‚•‡V‘5„;”‘Syazd„†Šd‚x;ya Šd|¦‡V„a‘4)eytzdv :%yt”•|‡ƒ‹d„a’z}€ z§¹4€ —;Šd”ƒ| ¡Bw¹B„;”w|Fya{G‹}—;”Gya~d‹4d‚•‹B|‘Lytzd„;ŠB‚€…‡fˆ[¯@|¦v§ytzdv<br />
œ‹d|"”•|¦‡ƒŠd<br />
|¦v |Qya”ƒ…°@†‚•‹d|¨´Â„;€ z@šS€…zBvd|¦¯n¤@Šd|¦”ƒ°²‡ƒ‚•”Gya‚•|˜—;°%„†Šd‚•~+|¦”Å‘5„;”ƒ%‡£+„;‚•‹¤‚ƒ‹d|zd|¦‡ƒ‚•|¦v®šL „@„;~§ytzdv¤‡•„†”•‚Sš<br />
‚•‹B|¦z}‚•‹B|vd|¦~d‚ƒ‹¤€…‡x;yt”•€<br />
z§yt…4{¦„;z®ˆ[—;Šd”Gya‚ƒ€…„†zd‡„a‘‚•‹d|¤@Šd|˜”•°}—†”Ÿya~B‹.w„†‚•|eyt ‡•„%‚ƒ‹[ya‚V‚•‹d|¾zd|¦‡•‚ƒ|¦v@šS „¬„†~§‡ƒ„;_|¦‚•€ %|˜‡¨vd„@|¦‡V£[|˜‚•‚•|˜”‚•‹[ytz<br />
%|˜”•—;|€<br />
z}y¾ª¬zB„a’…|˜vd—;|£[yt‡•|‡•|¦‚ƒŠd~eǴ„†€ zd‡“yt”•|zd„†‚ yt”•—†|;.uw‡’|€…zB{¦”•|Qyt‡•|‚ƒ‹d|z@Šdn£[|˜”¨„t‘(~+ya‚•‹_|¦¯@~d”•|˜‡•‡•€ „†zd‡<br />
‡•„†”•‚ÅšL_|¦”•—†|Nyt‡¨€<br />
yazBv}‚•‹d|¾vd|¦~d‚ƒ‹&‚•‹B|{¦„;‡ƒ‚²yF°%ya{˜‚•Š[yt… °_vd|¦{¦”ƒ|Qya‡ƒ|n‡•€ zd{¦|"‚•‹d|"yavdvd€ ‚ƒ€…„†z¤„a‘7zd|¦’<br />
~d”•|¦vB€…{Fya‚•|˜‡”ƒ|¦‡•‚ƒ”•€ {¦‚ƒ‡‚•‹d|¾z¬ŠBn£[|¦”V„a‘<br />
€ ‘5°@€ zd—€ zd‡ƒ‚ŸyazB{¦|¦‡ytzdv%€ z¤‚•ŠB”•z¤‚•‹d|¾‡•€ ½¦|„a‘7€ z@‚•|¦”ƒ%|¦vd€©yt‚•|w”ƒ|¦‡•ŠB…‚ƒ‡Qœ‹d|w‡ƒŠd~+|¦”•€<br />
¤@Š[ya<br />
„;”ƒ€ ‚S°e„t‘‚•‹d|Ǵ„†€ z@šL€ zdvB|¦¯‡•‚ƒ”Ÿyt‚•|¦—†°n‡•‚•|˜%‡.‘5”ƒ„; €…‚ƒ‡¨ya£B€… € ‚S°‚ƒ„w‘>„¬{˜Šd‡¨„†zd °„;zn‚ƒ‹d|w”ƒ|¦ |¦x;yaz@‚¨¿V·•ŽV‡¨yt‡7‚•‹d|<br />
ya —†„;”•€ ‚ƒ‹dÀ‚•”GyFx;|¦”ƒ‡•|¦‡yt‚•‚•”ƒ€ £dŠd‚•|˜‡w%„ax@€ zd—‘>”•„;<br />
„;zd|{˜ yt‡•‡‚ƒ„²yazB„;‚•‹B|¦”vdŠd”ƒ€…zB—n‚•‹d|”ƒ|¦‡•„† Šd‚•€ „;z„a‘E‚ƒ‹d|¤@Šd|¦”ƒ°¬¿Vz¤‚•‹d|<br />
¥ ¨¢ ¦§¦ © ¢ ¦¥ ¨¢¥¤§¦§¨ <br />
¤<br />
‡"‡•|¦{¦‚ƒ€ „;z«‘>„¬{˜Šd‡•|¦‡n„†z l¨¦›„;”ª@zd„a’ |¦vd—†|%£[yt‡•|¦‡F¨yt‡e‚ƒ‹d|¦‡•|¤‹[yFx†|%£+|¦|¦zJ%„†‡•‚‡•ŠB{¦{¦|¦‡ƒ‡S‘5Šd<br />
œ‹d€<br />
€ ‚•|¦ € ‡y¤vd€ ‡•‚ƒ€ zd{¦‚ ƒ…„@{Gª [_uÀ‚•”Gyazd‡Gya{¦‚ƒ€ „;z«nŠd‡ƒ‚Nyt{¦¤@Šd€ ”•|%y¤ „@{Gª§„†z yŒv[ya‚Gy¤€ ‚•|¦£[|G‘>„;”•|¤ya{¦{˜|¦‡•‡ƒ€…zB—§€ ‚Q 8Z‹d€ |ny