臺灣博碩士論文加值系統

在全球資訊網(WWW)上的搜尋服務是很重要的工具，在今日有數以千計的搜尋引擎存在於網際網路(Internet)上，並且各有其不同的介面(Interface)及特性。由於單一引擎搜尋結果離理想甚遠，所以需要整合這些異質性的搜尋引擎，目前雖有利用meta-broker實作的多引擎搜尋服務(Multi-Engine Search Service, MESS)系統，但由於不具一致性的介面，所以仍難以整合一個新的搜尋引擎，並且應用程式難以使用MESS來搜尋。
在本篇論文中，我們提出一個奠基於CORBA架構的網際網路搜尋服務(Internet Search Service, ISS )，CORBA是由OMG所制定之分散式物件技術的工業標準，我們依循共同物件服務規格(COSS)的樣式制定出ISS的介面，使其可容易的整合任何新的搜尋引擎至多重搜尋服務中，並且應用程式可容易的使用此一服務來查詢，甚至可應用於不同型態的搜尋服務。此外，我們亦實作了兩個異質性搜尋引擎代表的代理人，一個是Yahoo另一個是AltaVista。
因為個人化資訊提供較高的資訊價值，所以本篇論文亦為WWW環境的使用者提出一個個人化資訊過濾代理人的架構，此代理人的架構由三個層次的資訊過濾機制所組成。最後，我們整合網際網路搜尋服務代理人與個人化資訊過濾代理人成為一個完整的個人化搜尋服務系統。

Search service is an important tool in the World Wide Web. Currently there are thousands of search engines on the WWW, each has different interface and characteristic. Since single search engine is far from idea, we have to integrate these heterogeneous search engines. Though there are Multi-Engine Search Service (MESS) using meta-broker to implement at present, an unified interface is still missing. Therefore these MESSs are difficult to integrate a new search engine, and the applications that need search service ability are also difficult to use these MESSs.
In this thesis, we propose an Internet Search Service (ISS) based on the Common Object Request Broker Architecture that is an industrial standard of distributed object oriented platform and is announced by OMG. We follow the style of Common Object Service Specification to define the interface of ISS, so that it is not only easy to integrate any new search engine into multi-search services, but also can be queried by application programs. In addition, two agents are implemented in this thesis, one is for Yahoo and the other is for Alta Vista.
Because the personalized information is much desirable, in this thesis, we propose a Personal Information Filtering Agent (PIFA) for WWW users. The architecture of the agent is composed of three level of information filtering mechanism. Final, we integrate ISS with PIFA to become a fully personalized search service system.

第1章緒論1
1.1.動機2
1.2.目的及貢獻3
1.3.章節編排5
第2章相關背景6
2.1.WWW搜尋引擎6
2.1.1.主動式：Search Engines6
2.1.1.1.網路機器人(Robot)7
2.1.1.2.資料庫(Database)7
2.1.1.3.代理人(Agent)8
2.1.2.被動式：Subject Directories8
2.1.3.仲介式：Metasearch Engines9
2.2.CORBA10
2.2.1.CORBA概觀11
2.2.2.CORBA程式設計14
第3章系統架構16
3.1.系統概觀16
3.2.網際網路搜尋服務代理人17
3.3.個人化資訊過濾代理人19
3.4.搜尋介面映對21
第4章系統設計23
4.1.系統發展平台23
4.2.搜尋引擎介面分析23
4.3.ISS制定27
4.3.1.搜尋介面之整合27
4.3.2.ISS IDL之制定28
4.3.3.ISS運作流程36
4.4.個人化資訊過濾機制及回饋機制37
4.4.1.URL層38
4.4.2.Description/Context層39
4.4.3.Content層40
第5章系統實作43
5.1.網際網路代理人之實作43
5.1.1.ISS伺服物件44
5.1.2.Mediator46
5.2.個人化資訊過濾代理人之實作51
5.2.1.資訊過濾資料庫51
5.2.2.搜尋首頁53
第6章系統效能分析57
第7章討論61
第8章結論與後續發展63
參考文獻65
附錄A ISS IDL70

[1] Michael Schwartz et al., WWW Home Pages Harvest Broker.
http://town.hall.org/Harvest/broker/www-home-pages/.
[2] IBM, Inc. Query By Images Content Home Page.
http://wwwqbic.almaden.ibm.com/~qbic/qbic.html.
[3] Brandon Plewe, The Virtual Tourist Home Page.
http://wings.buffalo.edu/world.
[4] Personal Library Software, Ine. Personal Library Software Home Page.
http://www.pls.com.
[5] LEXIS-NEXIS. LEXIS-NEXIS Communication Center.
http://www.lexis-nexis.com.
[6] Verity, Inc. Verity Home Page.
http://www.verity.com
[7] Chia-Hui Chang and Ching-Chi Hsu, "Customizable Multi-engine Search Tool with Clustering", Proceeding of the sixth international world wide web conference''97,Santa Clara, California, USA, April 1997, pp.257-264.
[8] Massimo Marchiori, "The quest for Correct Information on the Web: Hyper Search Engineers", Proceeding of the sixth international world wide web conference''97,Santa Clara, California, USA, April 1997, pp.265-276.
[9] Daniel Dreilinger, "Integrating Heterogeneous WWW Search Engines", May 1995. ftp://132.239.54.5/savvy/report.ps.gz.
[10] Object Management Group, Inc. The Common Object request Broker (CORBA): Architecture and Specification, v2.0, November 1995.
[11] Object Management Group Inc., CORBA services: Common Object Services Specification, OMG Document Number 95-3-31, March 31, 1995.
[12] Daniel Dreilinger, Adele E. Howe, "Experiences with Selecting Search Engines Using Metasearch", ACM Transaction on Information System, Vol.15, No.3, July 1997, Pages 195-222.
[13] E. Selberg, O. Etzioni, "Multi-Engines Search and Comparison Using the MetaCrawler", proceeding of the Fourth World Wide Web Conference''95, Boston USA., Dec. 1995
[14] M. Nuttall,"A Brief Survey of Systems providing Process or Object Migration Facilities", ACM Operating System Review, 28(4): 64-80, October 1994.
[15] Daniel Dreilinger, Adele E. Howe, "Experience with Selecting Search Engines
[16] Sun Microsystems, Enterprise JavaBeans to CORBA Mapping, v1.0, March 23, 1998.
[17] O. Etzioni and D. Weld, "A Softbot-Based Interface to the Internet." CACM,38(7): 72-76, july 1994.
[18] L. Gravano, Hector Garcia-Molina, "Merging Ranks from Heterogeneous Internet Sources", Technical Report: AR_300, Stanford University.
[19] L. Gravano, C. C. K. Chang, Hector Garcia-Molina, "STARTS: Stanford Proposal for Internet Meta-Searching", Proceeding of 1997 ACM SIGMOD, Vol.26, No. 2, Jun. 1997, pp. 207-218.
[20] "Obix Programming''s Guide", IONA Technologies Ltd., November 1994.
[21] Donald F. Geddis, Michael R. Genesereth, Arthur M. Keller, and Narinder P. Singh, "Infomaster: A Virtual Information System", Intelligent Information Agents Workshop, at CIKM''95, December 1995.
[22] Anthony Tomasic, Remy Amouroux, Philippe Bonnet Olga Kapitskaia, "The Distributed Information Search Component (Disco) and the World Wide Web", SIGMOD''97, AZ, USA.
[23] K. Brockschmidt, "Inside OLE", 2nd, ed., Microsoft Press, Redmond, Washington (1995).
[24] Alexandros Moukas and Pattie Maes, "Amalthaea: An Evolving Multi-Agent Information Filtering and Discovery System for the WWW", Autonomous Agents and Multi-Agent System, Vol. 1, pp.59-88, 1998.
[25] G. Booch, "Object-Oriented Design with Applications", The Benjamin Cummings Publishing Company, Inc. (1991).
[26] Dr. Louise Su''s Search Engine Web Page
http://www.sis.pitt.edu/~louise/se.htm
[27] The Web Robots Pages
http://info.webcrawler.com/mak/projects/robots/robots.html
[28] A Helpful Guide To Web Search Engines
http://www.monash.com/spidap.html
[29] Cheong, F. C. (1996). Internet agents: Spiders, wanderers, brokers, and ''bots. Indianapolis, IN: New Riders.
[30] 何裕琨, 楊豐兆, 黃復光, "A Personalized Intelligent Search Engine Integrator on the Web", Proceedings of 1999 Workshop on Distributed System Technologies & Applications pp.539-547
[31] G.Salton and M. McGill, Introduction to Modern Information Retrieval, New York N.Y. McGraw-Hill,1983
[32] Daniel E. O''Leary, "The Internet, Intranets, and the AI Renaissance",IEEE Computer, Jan. 1997, pp.71-78
[33] Sara Reese Hedberg, "Intellignce agents: The First Harvest of Softbots Lock Promising", IEEE Expert, Aug. 1995, pp.6-9
[34] Carol Brown, Les Gasser, Daniel E. O''Leary, and Alan Sangster, "AI on the WWW, Supply and Demand Agents", IEEE Expert, Aug. 1995, pp.50-55
[35] Oren Etzioni and Daniel S. Weld, "Intelligent Agents on the Internet: Facts, Fiction, and Forecast", IEEE Expert, Aug. 1995, pp.44-49
[36] Michael L. Mauldin, "Lycos: Design choices in an internet search service", IEEE Expert, Jan.-Feb. 1997, pp.8-11
[37] Erik Selberg and Oren Etzioni, "Multi-service search and comparison using the MetaCrawler", Proc. Fourth Int''l WWW Conf., Boston. 1994, pp.195-208
[38] Erik Selberg and Oren Etzioni, "The MetaCrawler architecture for resource aggregation on the Web", IEEE Expert, jan.-Feb. 1997, pp.11-14
[39] Susan Gauch, Guijun Wang, and Mario Gomez, "Profusion: Intelligent fusion from multiple, different search engines", Journal of Universal Computer Science, 2(9), Sep. 1996
[40] Brian Pinkerton, "Finding What People Want: Experiences with the WebCrawler", Proc. First Int''l Conf. World Wide Web, Geneva, 1994
[41] Steve Lawrence and C. Lee Giles, "Context and Page Analysis for Improved Web Search", IEEE Internet Computing, Vol. 2, No. 4, July/August 1998
[42] Caroline C. Hayes, Member, "Agents in a Nutshell -- A Very Brief Introduction", IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1, January/February 1999
[43] L. Ardissono, C. Barbero, A. Goy, G. Petrone, "An agent architecture for personalized Web stores", in: AGENTS ''99. Proceedings of the third annual conference on Autonomous Agents, pages 182-189
[44] Liren Chen, Katia Sycara, "WebMate: a personal agent for browsing and searching", in: AGENTS ''98. Proceedings of the second international conference on Autonomous agents, pages 132-139
[45] Mathias Bauer, Dietmar Dengler, "InfoBeams---configuration of personalized information assistants", in: IUI ''99. Proceedings of the 1999 international conference on Intelligent user interfaces, pages 153-156
[46] Rob Barrett, Paul P. Maglio, Daniel C. Kellem, "WBI: a confederation of agents that personalize the Web", in: AGENTS ''97. Proceedings of the first international conference on Autonomous agents, pages 496-499
[47] Christoph G. Thomas, Gerhard Fischer, "Using agents to personalize the Web" in: IUI ''97. Proceedings of the 1997 international conference on Intelligent user interfaces, pages 53-60
[48] W. Lam, S. Mukhopadhyay, J. Mostafa, M. Palakal, "Detection of shifts in user interests for personalized information filtering" in: SIGIR ''96. Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, pages 317-325
[49] S H Myaeng, R R Korfhage, "Towards an intelligent and personalized retrieval system", in: Proceedings of the ACM SIGART international symposium on Methodologies for intelligent systems, pages 121-129
[50] Robert G., J r. Sumner, Kiduk Yang, Bert J. Dempsey "An interactive WWW search engine for user-defined collections" in: DL ''98. Proceedings of the third ACM Conference on Digital libraries, pages 307-308