Vi
DO ( o 600 Z_
mW'}¥$M(Otz!sb<7)3-l —
R1H$ : R96002
&TI
?B% 8 f 9 J9
ws®a DISCLAJ laia
Portions of this document may be illegible in electronic image products. Images are produced from the best available original document 1W»%9r
C-RiE- f?--%ooa.
*5 M
“ *7 ■“ K : i - y x > f , Jd® 'f '/ ? 7 x - a, AZSn#, 7 h 7- >7 , 't'-’fx > v >
A Survey of Agent for Intelligent Information Retrieval
by T. Yazawa
Abstract
Intelligent Software Agent (in short ’Agent ’) is a new software paradigm that can process various services autonomously and cooperatively like a human. The survey of various software systems using agents leads to a conclusion that the autonomy and cooperativity of an agent are realized by the following five essential functions. The functions are: to express responsibility, belief, planning and human knowledge, to communicate with other agents, to plan with other agents cooperatively to solve given problems, to adapt to the current situations of users and other environments, and to behave as a more useful agent system that has been learned by experimenta tion. By its autonomy and cooperativity, agent-based information retrieval system will effectively work on diversified and enormous information sources such as the Internet. STER (Communication and Information Research Laboratory, Rep. No. R96002)
(¥-t&8^9 ft 2 0#cf.g) *i kTMmr iv-7* nmmM. OISIRIBltilON OF THIS DOCUMENT 18 tMUMITB) f?l5 -1 - v^6. ##e$Kttt*^^^m#L^^^mem#cem^76 c h # 6V7 h 7^7b M%BeKTv^6.CK(cj: 0,World Wide Web (WWW) Cft# S ft 6 g Af b - ^#f b L A##m CM7 6 i#sm ^ ##76 m#&9r##:^##yxTAem#"e#6"rme^&6o
a «
X-^x^h X-^x>h(7)##6g^##g^ ^m^#76 b#e. ^m##ie^76cK4)^###%e%m76o x-^x> he#AKge%mLA#m##$xxf AeM#r#6#mb, t,4##teM#LTvX^##m&%3W4::76o
±&'fi£$
1. x-$>x > V 4r$HK#tt 6 5 0* cK^r^7Lf)Ma#ru^v^ m#$fLT Vy6Cb^^hA6b. x-^x>Hj:. ##e##e$fL:te$&ft4f76ft SAT^O. €'MeSbT#(7)J:-^a:yl'bmmL
#ijeft$^mA6Cb^r#6y7h9j:7f^6b#16o CK^. x- ^ y h^##7^<###b LT. #1 e^7 5 ")e#mLAo
2. x-^x > h • '>XtA
#60 3. x-^x> h • >x7-j± -2- ##.^s/xfA(z#6^Tv.6^ m#- # 4. ®tff<7)y--m>'>>izmM$tixi'zmm x-^^y h^5#^$"^#yXf (c^ 2:^)^ ^160 www±^m#<^f— ae#W'?):%Tmmr# ^ j:r/i %m"$r IT A 6 a%cd#8d j: &####^^$ fLT v% & ^ u %###&%?) mma?m ^ ^ « 1 x- v x y h mrnuz 5 <»mmt, emmets %# SE wm#©its$?A' t#m#7o 7 mmm# o at, t-fie-rngBcmmu-c# ^a« a0 ai%, #0ft@Ao* ^SSEC-nSC Lfc-y —fx > &# o /c o m# LTmm-^a yycm#LT##"c#ao X it®** m^-cao fx>y>^#tRL, irflCA X m # t>#-c##mia&mm-a## ^fF^T#ao %u, s ^©rosi&A&^B R AA®##^ 6##^#®A fK5&&aa^3E-#-ao m ^ommm^^EmuTgFm #### X o#eftfao ^%^fkT^ao SE: Search Engine, O: BE#SE(:^##ei|&t), A: X: #%##!# L 3- 1 UC A C 5 2 5 2.1 v mEH...... 5 2.2 ...... 6 2.3 7 3 8 3.1 8 3.2 s 3.3 b h • '>Xf-A(7)y7 b ^ j-TSjit...... 9 4 th-10 4.1 j. > y > coSM^<7)#E;...... 10 4.2 12 5 £ t£> 13 is Mm - is A JZ-yjz^t'ya-rAO^WJ 18 A.i ig A. 2 20 B. l 24 B.2 'J > ...... 25 -4- i ud &ic ^##Ai:^%LTvX^&##7XTAO 7 h 7 j:71:(i$y 2 I-y'i >Vt\t h^-c&&7 2.1 I-y'i>h^i 7 K7j:7k L%\ $fAZAl## X V^ 6 o %*^,\/4i77 h 7 j:7%##%Oim@^^ h (±, #-*&#@T#4'&3:/'r 7^ h Tv^6V^6#^oA.@v^%#^j&0 1. <3^iT0[^^fiTv^[i]o d'OT#A 2. MEil 5 it AMgW£o i#tto h I' vXfAy-A) % #, #r,b <, it LT\ #Ofo%#fiA& t V) t^Cx.6 [2]o 2^j3 ^ 1: Ld#f$ L ^rv^$o 77^7^7 TV* 6 [6]o b t) „ zl— 'J jc. > b i± f ib ‘j-x. LtitzIf (t#&TLA77 b mmm # m#, ^f#y ? > % 7i7) 2^i>,o*#^^K@y6c -eo±T, ^ — 'sx> h L J-— yx>]'^ ^-fX7- LA####A x 7 A &a*)o ^-7^> h WWWA<7%#oy fi, ##OW$:AO%A(a:#) - 5 - J:- y 7 b ^ (b 7 7 b 7i7- /< ±#6&V', M#7%b^^a, V%TA ?y 'f ^"(0 j: ^ 1:#%T &a^tv^ AK^LT* &&& ^WT?)Z XT, X 9 L^^MAK^-fa#^t LT, iKttZ, [3, 4, 5, 1, 2]0 @#%K, 1. ^vb7-7T^^ft^mmi:77t (fe#e#m77b 7^7^*a%.-v %'C#'5m#gP#^ALoo*^g e, f c-cre#l-& (##f a) xt >1 (D<£ *5 hz^-— v'i> b %M/E~t'aMftcii, ^"C#a77 b 7i7&%mT&a ztii "T-E'-f L $> $j#t*i± & v>0 2. 51^0 77 b 7 i TiMu * "J b 7 - ^fLTV^^-Vi7 b $fLTv^c^$-$^Aaa, %.-vi7i' ^ mm# &v'9 77 h 7^7U^z ^ K^mr&ao ^,yn4z%^#:^^OA#T J.-'7'i7 b fi, Slu^$lt$iL7tft# m T^/^77 b 7i7<"^-^ • ^fo &## (7° 7 "J b 7 — -U) mil t & /b{a& (belief), mS (responsi jbP&f&Lwd\ JL-vj:7 b (i-fi bility), mmi?# ^ e # K m f a ^ $r%#r#apr##^*ao me, mMl:mmLT (^#8 - 6 - [&%##] -3 — '/i / b ®SSEb (ACL:Agent Communication Language, $1X. ii Telescript2) ) £ fljffl ~t -B & b*<7) A V A V & &## tic [l+B3£SSIg] I'iL^Wxx.- yxy b — 3~—Vx-'s b £>"f\ % #AV7 b 7^7<07'yt-yfa# M PeIJ <7) API(Agent-Program In terface) B> 'E'^^5> & i§ □" B$OL. i> i@LT#mL, SA&SrQfcS-x & -J:-y^ybAf7^hLTxA ##Lx #6## fF^^toity-Bx t t, P-x-v y • 3 y bfn. — ^ • 'f yA 7? y 3 2.3 %-yx > s z&mttn5mg#m y (Human-Computer Interaction: m Ed)3E#?)#:#[±MT&&dix ##Tx xL-y^y b 5C<0 Ax * x:-y^y b [AS -%-$m#^T##^-y^yHi: - Ai###;&# (%n#8r<-:%x SB [9,ll]x */&V)(±X.-^j:y ^ ^) d?x #### (#±# b ^#&m< LA%^ vyK#m A3 X- — y X y b ft? fnj a §# (Agent- ####, y^y^y/, oriented Programming Language; cf ( ## (EBL:Explanation-based AOPL)[12, 44] £M-t£&^C9 Learning) A: t') OiS/fj, . ^-y^yhR(om#A^& [m## § [15] #, A%m] m±AJ:9t:x ^-yj:>b%m^A^x - % A L T]g#T - dr T ^ f-^(Fed- Afal-X-yx / b fmj - 7 - 3 X-vx>b • yXxACDH^ . M : CAD helper##^ ?)#a mm 3.1 n — 'J-j-)\, • Zl $ O.->r-^ #f@A<7)tf3 &7X v y-vV xo##id:w< #7 -2) (D'C&a#[7], • -Wfl : Magic Cap (A 7 *##:TL, yXf • ##!) : Knowbots(##i##)i#^6 ^(D^K'k^tz DB, 7-1V, -zl- Active Mail(# '> X t ^ X(D7-f 71/^ V <0#f$ h V *"), SIFT(NetNews i-y i>hii'< K fiJM^ry V 7- '> 3 > Irfij/fl'f- h UpCOfUfP 5: ^#"7 6 • m : Wizard(MicroSoffc %#7 7° V±T##7 a if < K), Apple Guide( ^7 — K) m#ikx-v%>h #m#^77v7- . ###<%%# L % 7-^mmcZOi# y 3 > ^ #m f 6 & a m^ • 4^M '■ Macro Recorder(V 7 7., 7" V 7 i, [#(5# — # — K ^±X-V%>h fiJffl#^77V7-y t:ML#& - 8 - - 9W?):J:g&XXv h v'o/y@B(l##|Z k & f x X $rA ^(7)f X X - ZL-^J:V #3 h\,^cA, Z I) cxo^-^xcv H9A& 2) 44o HI 3-1 l:i-/x> 1- • yXf AOV 7 h C7 JL 7$:^to #m^%-#(omA-i UTitto (itmvx h XjL7(D#iE^IE#H@ttZk 3.3 X — yi> h (DftWit.li — yi> h * vXxAWV7h ^%7+#B J:-7x V (i##$r^«) $kA&h, k 0 t & #;) h, 0 k >) t & 1##, %L#t ^-vx> Hi, ?IJM >^7x-X-i-yx> h b , (3 —7"4 t-X - J:-vjc V I' &&&) #%OX & & " Al:f6^t3 7X - ^-VJ:7 h %-vx>h "h, V VX, % — X — V 3 7 ®n LTFn1@S X v X- V v X 4' t' • -f7X7x — X*x — vxVhii, 1@A ##(i, trglWX'^x X b ii^;i L A i> -9 - Me- -cx?) a k # (Of ^ L/L:<)(0 > f ~*-y K # e WWW d' 6 ^e • □ — T-' -f ^ — f*l~ yi>h H0W=&&<0^ #$fb&1##(0##&f#aW&(±f#7KJ:# h ^ vt- f%f 4-##^e^%LTV' • T > f 7i-X •X-yi/t' ^nj r A > -7 v V -t - » > (0 j: 7 x? -f X$fut V (4r- 4 It — 51 X > V >(7)||'||^'0lJ 9-K) ai##&#L &L, /f h (ia##e #7) & V X h 7'y'/L'Ca^f&t <%>-?&&o IT <, kr%/^-y— kr% V % h 7 -y/S-iiA&^O'J X MJgeJi — t&. AeBK. eft6V,w^# —10— T B y t:i-<' l:#a 2 i: ^ &)omcT, i:^aZi:(i#'r&ao f-f l/X h V^-lfX^|^#B i: LT##f &o WWW(7)m#-eW:, ■9- “7- j. > 7 > i±, r-9 (URL:UniversaI Resource Locator 9) jfc{9& if) f: & A, b fr WfUf#B-C#&V'Zi:. T&&o r##yj%TAj 4.1.2 ##(7)^ 4.1.1 ±gijL-c h ^f-kTX)T V-7X) ^yXf-Ami:#t), fIJfflS L^:4r- 7 - K ^ 4- - <0#^^4r-7 - K ^ i:^#^AL#:f 7-K^g#M^m^taci:-e. #m “ 7 - K £ JBWt § *?-f < t a %»$##(###) WU Wi:c^:X-;t/ & [NTTT^l/^ Vi A-7-K2f!Mcf & *-> > >*?, <7) fU &if]o -11- V'^)T.f(0±#<7)URLe*^T^ ^%T. Mm-f &hmt,fLi,^r-9-K l-@ c^X-T < fL%>Wi.tt% i> "3 [Rcaau < LTV'* [Rcaau, ]o frnrn]. 4: LT. K v h L/^^:# <7)9 4.2 A(7)#m 4.2.1 -U- - f % > V > 6<7)T. ffL&# to L TRM ^ * *##h LT^T^tf ^fi*o [NTT r J l/tb ')]„ gi<7)em(±. 4r-9-y(^zifi-<7)m (7)^**. a^C) < &* [TITAN, Odin &£"]0 #&&<V'a'y--f >&&] 2. 7^U*^^r!:], %mm#<7)#^ (HTML @ * a#tTii, > r L tits > ##^(0###, TO*-7-K <7)#a<7)e^^ ^(±#& * <7)T, ^<7)v>f##&wK#;5mi%(B ^fv'7 3 > L ^ L, #%<7) . WWWd'% ^ V v ^ LT »k , a ^ v b ^T- ^3E#L^#AL<7)^^#HZ 0 V > -12 "f &±>%, ^ -c i!o c z 9 & f t3 Z {/ (1 4.2.2 MW$tlZtitmi'Z-rA mwmmmmc «t v #jm#yo7^-;l/$ri:AWy%TA #m$o 5 ££&> -r&a, h(0g§##^!|O^$(:Z U, J:- amms^mmc «t v t scxT)##^ L/:c h (Inverted FHe) t 9$ <%#T#a##(*a^(iy% -rA) &, T^mfactT. g+m^mmcDmmcctv tmMMz, ^75^, (:R##x.ac h^T#a. j3z mmm (m WWW L. #B# 9 - K ^ ^, #$ & 6. ##L, ^*»iii; j: u mHMvfemk-? ##m:1##&mw;R*!)a #&####& ;am A* & 6. >h ^ otacb^sm'?. -13 Table 4-1 Five Distinctive Functions of Agent and How to Apply these Functions to Information Retrieval. a# E # SE m # n 7 ^ O a#e A7)%oTj3 a # X a# tt ■ X <&&T& a# A ID A a# L, @ A#<9!Ea# %##&#<% gem# "C# & g 6 (0%### $: ;am L T ## L, X a# fkf »& it? #= & SE:Search Engine, SE 0, XL -14- No. 2, pp. 127-158, 1993. [12] M. Coen: SodaBot: A Software [1] Agent Environment and ConstructionSys- ^ Vol.lO, No.5, September 1995. tem, MIT AI Lab Technical Report 1493, [2] A% June 1994. SIG-FAI-9403, March 1994. URL=http: //www. ai. mit. edu/people/ [3] Intelligent Agents: Communications of sodabot/sodabot.html the ACM, Vol.37, No.7, July 1994. [13] T. Finin, J. Weber, G. Wiederhold, M. [4] Consenting Agents: AI magazine, Vol.15, Genesereth, R. Fritzson, D. McKay, J. No.3, 1994. McGuire, P. Shapiro, C. Beck: Specifica [5] tion of the KQML Agent-Communication H113 > fc? j. ~ 9 , No.338, May 30, Language, Technical Report EIT TR 92- 1994. 04, Enterprise Integration Technologies, [6] M: v;!/-?- h kSH 1992. ItS I (MACC’91). [14] T. R. Gruber: Ontolingua: A Mecha [7] Andrew Wood: Agent-Based Interaction, nism to Support Portable Ontologies Ver University of Birmingham, School of Com sion 3.0, Technical Report, Knowledge puter Science, PhD Progress Report PR- Systems Laboratory, Stanford University, 94-4, May 1994. 1992. URL=file://f tp.cs.bham.ac.uk/pub/ [is] am## dist/hci/papers/agent-bi-PR-94-4 .ps. Z [8] Barbara Knaster: Presenting Magic Cap # 21 B&l# v a f A ;/ Xdfy 5 A - A Guide to General Magic’s Revolution 5, pp.37-42, 1995. ary Communicator Software -, Addison- [16] B WWW i> # ^ U'X^' Wesley, 1994. B fl v ;iNo.9, March [9] M. R. Genesereth, S. P. Ketchpcl: Soft 1996. ware Agents, Communications of the [17] R. Droms: The Knowbot Information ACM, Vol.37, No.7, pp.127-142, July 1994. Service, FTP Report, Corporation for [10] M. R. Genesereth, R. Pikes: Knowl National Research Initiatives, December edge Interchange Format Version 3.0 Refer 1989. ence Manual, Technical Report Logic-90-4, [18] M. Metral: Design of a Generic Learning Computer Science Department, Stanford Interface Agent, B.Sc. Dissertation, MIT University, 1990. Media Lab, May 1993. [11] Y. Arens, C. Y. Ghee, C. N. Hsu, C. [19] Y. Lashkari, M. Metral, P. Maes: Col A. Knoblock: Retrieving and Integrating laborative Interface Agents, Proceedings of Data from Multiple Information Sources, AAAI’94, 1994. International Journal on Intelligent and [20] F. P. Coenen, I. Finch, T. J. M. Bench- Cooperative Information Systems, Vol.2, Capon, M. J. R Shave: Autonomous 15- Support for Group Working: The Aide Manuals, People and Computers VIII: Pro de Camp Project, People and Computers ceedings of HCI’93, pp.480-488, 1993. VIII: Proceedings of HCI’93, pp.367-382, [33] W. A. Nelson: Analyzing User Interac 1993. tions with Hypermedia Systems, Computer [21] T. W. Yan, H. Garcia-Molina: SIFT - A Graphics 28(1), pp.43-45, 1994. Tool for Wide-Area Information Dissemi [34] T. Oren, G. Salomon, K. Kreitman, A. nation, 1994. Don: Guides: Characterizing the Inter URL=http: //sif t .stanford.edu/ face, The Art of Human Computer In [22] B. D. Sheth: A Learning Approach to terface Design, B. Laurel (ed), Addison- Personalized Information Filtering, M. Sc. Wesley, pp.367-381, 1990. Thesis, MIT Media Lab, 1994. [35] G. R. Steams: Agents and the HP [23] N. Eisenger, N. Elshiewy: MADMAN - NewWave Application Program Interface, Multi-Agent Diary Manager, ESRC-92-7i Hewlett-Packard Journal 40(4), pp.32 37, Internal Report, 1992. 1989. [24] Andrew Wood: Desktop Agents, B.Sc. [36] O. Etzioni, H. M. Levy, R. B. Segal, C. Dissertation, School of Computer Science, A. Thekkath: OS Agents: Using AI Tech University of Birmingham, 1993. niques in the Operating System Environ [25] P. Maes, R. Kozierok: Learning Inter ment, Tech Report 93-04-04, University of face Agents, Proceedings of AAAI’93,1993. Washington, 1993. [26] S.Bocionek, M.Sassin: [37] M. Brayshaw: MRE: A Flexible and Dialog-Based Learning (DBL) for Adap Customisable Program Visualisation Ar tive Interface Agents and Programming- chitecture, People and Computers VIII: by-Demonstration Systems, Technical Re Proceedings of HCI’93, pp. 425-439, 1993. port CMU-CS-93-175, Carnegie Mellon [38] M. Koster: World Wide Web Wanderers, University, 1993. Spiders and Robots, [27] P. Maes (eds): Designing Autonomous URL=http: / /web. nexor . co .uk/mak/ Agents: Theory and Practice from Biology doc/robots/robots.html, 1994. to Engineering and Back, Elsevier, 1991. [39] B. Tognazzini: TOG on Interface, [28] A. Rooney: Diary Agents, B.Sc. Disser Addison-Wesley, Chapter 20, pp.159-167, tation, School of Computer Science, Uni 1993. versity of Birmingham, 1994. [40] G. Fischer,A. C. Lemke, T. Mastaglio,A. [29] John Sculley: Odyssey: Pepsi to Apple, I. Morch: The Role of Critiquing in Co Fontana/Collins, pp. 540-565, 1988. operative Problem Solving, ACM Trans [30] Microsoft Ctirp.: Microsoft Word 6.0 actions on Information Systems 9(3), and Microsoft Excel 6.0, 1993. pp.123-151, 1991. [31] Wordperfect Corp.: Wordperfect SIX. 0, [41] A. A. Clarke, M. G. G. Smyth: A Co 1993. operative Computer Based on the Princi [32] H. Thimbleby: Combining Systems and ples of Human Cooperation, International -16- Journal of Man-Machine Studies 38, pp.3- [48] W. B. Croft, R. H. Thompson: I3R: a 22, 1993. new approach to the design of document [42] R. Beale, A. Wood: Agent-Based Inter retrieval systems, Journal of the American action, Proceedings of HCI’94, 1994. Society for Information Science 38, pp.131- [43] W. Klosgen: Problems for Knowledge 140, 1987. Discovery in Databases arid Their Treat [49] G.M.P. O’Hare, S. Kirn (eds): Towards ment in the Statistics Interpreter Explora, the Intelligent Organisation: The Coor International Journal of Intelligent Sys dination Perspective - Pre-Proceedings of tems 7, pp. 649-673, 1992. DTI CSCW Anglo /German SIG Meeting, [44] Y. Shoham: Agent-Oriented Program Tech Report AI-93-9, UMIST, December ming, Artificial Intelligence, Vol.60, No.l, 1993. pp.51-92, 1993. [50] G.M.P. O’Hare, S. Kirn: Towards the In [45] R. S. Marcus, J. F. Reintjes: A trans telligent Organisation: The Coordination lating computer interface for end-user op Perspective, Workshop Report, SIGOIS eration of heterogeneous retrieval systems; Bulletin 14(3), pp.28-29, April 1994. part I: design; part II: evaluations, Jour [51] S. D. Bird: Towards a taxonomy of nal of the American Society for Informa multi-agent systems, International Journal tion Science, 32, pp. 287-303, 1981. of Man-Machine Studies 39, pp. 689-704, [46] S. Pollitt: CANSEARCH: an expert sys February 1993. tems approach to document retrieval, In [52] F.C.Cheong: formation processing and management, 23, OASIS: An Agent-Oriented Programming pp.119-138, 1987. Language for Heterogeneous Distributed [47] A. Vickey, H. M. Brooks: PLEXUS: Environment, Ph.D. Thesis, University of an expert system for referral, Information Michigan, 1992. processing and management, 23, pp.338- 340, 1987. -17- urn e "77/fV>yj:-VJ:>b''li,mF A i-yi>hy7rA <7)H3§ v >/j3Zif77/f v >y 7/f;i/^V>ZA^A, FA A.i o. LT^T, 2A#jR^$r@g,^at6 Fa^AvXTAHjsv^T^- Z iWtfrh [18]o vj:> 7^/1/^ V >^#A$r#mi:^A&^A hJ^TAZ 7 Utz&o IC*5I|MO^- vjl> h MWiCyhb^ [fM#x - vi > h ] S F ^ -&/Fy -vjL>b b K V >7, #A-^y;i/ # & [19] o • “7^r^^“Jl'X-y*in ”li, ARh2>lfzL- && v7TAH#L7-;i/&m& 2 k 9 h $r#m L, a#F#zx *ijffl€i-vi>h : TA[21]-f&&o ###h A4= V 2: 0 J&frotz (^Ic-B-oTtZF-b^^oZc) jc> h T^&o • “Knowbots '[#### +y~ t*XX “yx tl&o > b " (Z, $ v b 7 - ^ _kA%%Ai## MIT A^-7^7 7^TAM{Elv^TA #. mfm7^=f;x A (GA;Genetic Algorithm) £ fUffl L X 7s 07^-^ £g Wj&o ##i"6 ^ AT^i, [17], T # & [22] o -18 . "Xf-v:x-V 7^31-7^7 b"6\ xyvj.-M:#A V 7/&-f& t (7)T, MADMAN v% [34]o -rA [23] li-E-^-eU-C^^o @5^7 $ iiMki-vi >h : ##&#^&<7)t&&[24]o il 4f—• 7 □ 7 j\.~f- &t:i=L m#/R#(07 HP <7) NewWave -i-“yx> E !i, SiV /f-F/ "i±, (m^) <7) n v 7 F %Xt)'t2> b b tz < 6166(1 i’v7 nnvv F tfEOfB-io EAGER [29]o vxf-An, i-‘>*i>h^K : E^=cTV'Tv#^#C)#0)&L/<7- #<%>##&# 9 7 b fflf li: EAGER y X f A !&5e^7 -*.- -19- a.2 > h "ia. y^TA(7)$e!lk LT, MRE'/nyvAWTt&fb ta# A^ mm (A^coemo ^ < ^ g % y9A(D^f$r@2%LTv^T, &&#%% b L tz General Magic tt (GM |±) • “ £H by.x > h ”i±, (News Filtering x. — 'Jx. > h CD <£ n &) fljffl# 1- i:ZcT.#i*&amo&##&mLT A.2.1 \Z-htz 19 , A*fft* h T&6 [39]o &v#i:fg#i:3 51-I-/3 'stft #0W7^ h/f-y < >l:Mt^A ti h b v^> n ~ — X • (Mx.(i'Mx % @ arcv^ <. ftf K^ATv^T^v^ b 9 —— X . " f- ? <7)^#%.- y %. > h " (i, #A A^a/t^r < & cr. — > a. > b (Data Miner) t:\ ##% A A” — h £ i~ & tz t> l/Z fi, H&t) A^?W & [42,43]o CfUi, # Personal Communicator A fn] oJib frl at##&*), 8:5) URL=http : //eww. genmagic . com/Telescript / LTW&, index.html -20 %oti x # Smart Envelope ti Z E ti b — )E b L Rx it & Z-'ctilftif-tf ti L /ti & t^ Personal TM#f 3MI#^tim^fi^o CO^Fx me Organizer (%p ##) b ti # & 2> 0 ti;<-W^&B#J$Tti;Rf ti#%$fi&ti Personal Communicator ti x HE f'6'J El SB (7 fiti. eUAtiFAX ti D @f & /7 U) %@##(7 K 1/%#) k Lti b' x Smart Messaging )Elb ti ti ti El ti ^#Bf2,fftiti^ (7)%tI;1H k X-2> o Smart Envelope ti^tiA/titiE ti# b bfX 2> IP:Information Provider) 5rM ^ x ti^ti^BBLti ( fl2>0 $:#fBLtifz%g#&$;t%Ax f fi$:)&#f 2>« GM%7)M%#Mti. eiiAti. 7/T7v##-rM^2:(7)^m^m ^#m±tii?^^$fi2,^^Lti^mm 7<7v##tiia& 7-tf%$r^^LtiZ3 0x #fa#Mti%Tti t Ho ti Z o x-y'i/E • ti 7. T ti (0 Lx mo%e##LT^-;i/##tii%Ai,c LtititifitiM^EMti. #(ti# < ti^ -21 b $r@v^Tf fiT4im#L^ A.2.4 Personal Communicator Cl43 & «t —OOJl-yj: > b # 173z-vi > HD## fL-C(#^C:ZcT i-vj: / b 60#og#ftC: 4: 0. guo^f C:#e LT&L m&t&o h LTt, #m|W|#?)IP &&A:a&^L'CB Personal Communicator ii > S'S' ii't'fr’l3 C:#o IP c:#f oy 7 A ^ v I*?. K T n — v O^S*e|BS L > £fSi& V, - f a» %&7nf7A#Tele- scriptHloC -X ^E-— i/j-s b $rL. C 2 (OV7h^j:7/<7^7AZU t -eiic&Tip tmmwik^tLL, t tfx h o > b &#&$#&„ #e^Ttfummc: coz ^ VJ: MWLiW&o ^“ViV b iiIP<7>ftMft-e > b (DW'H (Migration) ” K X ty MfH I"] §0.^(0 b(i, -22- *A -1 x- 9 xV > • vAr AB3SWIIC*lt 4x-yx> h • ->XTA4-#»hht5 stSBroSSttzK Table A-1 Five Distinctive Functions of Agent Applied on the Exploited Examples. [>LM1 x--y'x y h ->XrA4-#SW6 5-o«@# WE wj^#m #%##biiis WM mmasme jilE'tlfb #### fWHfl-5?x>h .ONetNews,, E-mail, ####### X X tMto* u ill to* •) ose&EM *»i yyjL-v>y, fK X s^st<7> se.it ®t to* •) <o* *9 - ^co^Wtto h *0 X-S?x> htf-f K OT-/ Lxa* 077'«Jt-va> V£hx LA'Aril'S V7 bfljffl#60A iliiilili X X ^rMLS^O *»*LAge K L, &tz$b -23- B si S U tc it E6S 4' B * @ ptg & y^irggc'Cwi,URL<7)V%|'^^ J:XfMMD-V-I>y> N 9 "C # &) Afilfjt t Internet 1 * Aft ^ — < U?> V K -#m#^AAL^4r-7-yi:M#f B.l B*Bl^ URL=http: //kichij iro . c. u-tokyo . ac. jp/odin/ - #&jp K / - Lycos O.M&X 37 V tl -2> -#Eil$#$rlAlf &tr URL=http : //isserv. tas. ntt. jp/chisho/ • URL frhZtl* V > * LTv^-f- titan.html • — 7 ~ K A7j <£> A & t> T B A# ^Atl i? 4r - 7 - K 1k+ - jp X ^ f c OR#E) • n A "J h (i webcrawler &" $IJ jtl 7>*- c A Utils Japan Search Engine [a#INET] • n A -y b ii Lycos URL=http: //wwwl .nisiq.net/~-jsengine/ • Dragon Search t * <£ b H Ain tr “ 7 — Rcaau ## % > V > -mondou- [« A } K &3S#R L, Yahoo ^ URL=http://www . kuamp . kyoto-u .ac. j p/labs/ infocom/mondou/search .html • □ A "J h ft A0tl • i XrAr# k M l www - f f t /!/. 7 > A - A A &6) URL=http: //www. ics .uci.edu/pnb/websoft/ - URL (##$&%#/<- i/1: U libwww-perl/ -24- B.i.2 ifto •wwwt-A'-lIt^ bopfr£ife> ? d° b ;!/, AT:, URL 4 Nippon Search Engine [#^[] CSJ *f >T7 0 % [Cyber Spcace Japan] URL=http : / / www .nse.co.jp/ URL=http : //www. egg .or.jp/csj/ - O b? b VOtfa C40, 4r-9-K L - L ff LT < fi& 00^11$ tifc + — 7 — K ri' WAVE Search [ V - - ] - #$#^(±AT: URL=http : //wwwl . sony . co . jp/InfoPlaza/ InfoNavigator [SdriS] VAVESearch/ URL=http : //inf onavi . infoweb . or . jp/ . V - - (O B ^ > -ObfbV-f-^a Media Finder £fljffl L , NTT •+“7 ~ K> ^~7“F + Af^ V 4 - $#[:#*0*&4r-7-F, trr n" NTT Directory [NTT] v &#mLTj3< URL=http : / /navi. si. cae. ntt. jp/ & - •B^mtrSr/c^PiEL tz WWW ^ - Hole in One [ B 3lI1IIBf tf V % ] ##%co b ? b v -e, URL=http : //hole-in-one . com/ - O b? b V > Yahho( ^-o IS.—) ] B.2.1 ^-5?SSbSS^(7)t,(7) URL=http: //yahho . ita.tutkie.tut.ac.jp/ Yahoo! [Yahoo 41] yahho/search .html URL=http : //www. yahoo . co . jp/ -Ob? b tf % 9, Ob? b - ##ma#AT: -^4 (@§4) WWWi~\£*f — $ — [07° b7] tOfrO&o-f, URL=http : //home . impress . co . jp/magazine/ Alta Vista [DEC] inetmag/wwwnavi/index .html URL=http: //wee. altavista. digital . com/ -T < b? b • DEC ##&##—OO ? # ^ -25- excite Netsearch [Excite li] - W'L, 8$^ 1 URL=http : / / www. excite. com/ ^7)#cT # u: < v^c a t • Netscape <7) — A *7 — > t V $> %) Lycos [Lycos ti] URL=http : / / sew. lycos . com/ • 2,000 J5i> 'f-f URL=http : //www. cs. Colorado . edn/ dreiling/ Infoseek Guide [Infoseek |i] smartform.html URL=http : //sww2. infoseek . com/ ■ Kt}%titz*~- X7-Y • Netscape ~C £> tz U <&• (0 tt *- 7' x > v 7 -x > V y K# L g M W K|HJ h Galaxy [Trade Wave |±] ■ R v b URL=http : / / sww. einet .net/ •Gopher, Telnet, WWW & B.2.2 e> INKTOMI [U.C.Berkeley] URL=http : //inktomi . berkeley . edn excite Netsearch, Infoseek Guide • #C'# ±-$Mm Alta Vista, Lycos, Inktomi, The Open Text Index [Open Text |±] Pathfinder [Time Warner’s It ] URL=http : //sew. opentext . com/ omw/f-omw . html (URL—http : //pathfinder . com/ ) • 200 - ^ ^#o-^-f-x WebCrawler, Magellan [McKinley li] (URL=http://www . mckinley.com/) WWW Worm [ 3 □ v K ^#] *se#si URL=http : //wwww. cs. Colorado . edu/wwww/ Yahoo!, Trade Wave Galaxy • v ✓ 7°<* CS/: V >?WG The Library of Congress [/fcSHilzs EllSr WebCrawler Searching [GNN li] SI] (URL=http://www.loc.gov/ ), URL=http : / / webcr awler. com/ All-in-One • it] 7° □ / "x ^f y ; AmericanOnline allinone/alll .sww.html) -26- (3)broker 32 (#@632) 7U —t~ < >57 i > h Agent A 1±|5S X 11 HI "t" -£ 7< 7 -fe — 5: ;}< Agent & ill b & V' h. broker zi ~7 > K 11 J; 1) Fl:(5AT^ —ask(X)+ Q E C-3 broker S iV-y-y! >7 Fig.C-3 Brokerage Requesting Routing. -*- tell(X) ------.______, ic-i *®^5Ea^-f-t >7 Fig.C-1 Direct Requesting Routing. (4)recruit 32 (SS32) 71/ —7- < >57 ^ 7 -fe - V 71/- -r 5 > 7<7)^^li broker 32 (2)subscribe 32 (IIIE32) 71/ —7" -t- >5* 115 im#Th h broker 321 v -fe — v £ L Agent 5: # advertise 3 V > K tz Agent frb%b ti& 7* 7 -fr — v 15,, recruit zi v > K £ 5& L /l > x t- LT& < c Agent HM@^5iL2>o F iiSS® X 11 jlfllh -2> subscribe zi v > K it “zb advertise(ask(X» —recruitfask(X)) • ask(X) » Agent anb- * ------tall(X) - scribe n *7 > K 5§fl L tz Agent 11 -f (0## E C-4 recruit §U IV — T -f > V Fig.C-4 Recruitment Requesting Routing. 5r5KSi" 6 o — subscribe(telt(X)) E------tell(X)------ HI C-2 subscribe W. /V — T Y > *7 Fig.C-2 Subscription Requesting Routing. -27- * # m % ?9r 2-11-1 (3480) 2 1 I 1 (R) mm wfflSA ‘mti't&mzzpft SMS^tfflKA^nr 1-6-1 (3201) 6 6 0 1(R) HJJBMKfr fl: M. }± (3292) 4 8 7 6