臺灣博碩士論文加值系統

XML資料文件的大量使用將使得資料越來越難尋找。這篇論文研究並探討一個具全文檢索、且支援搜尋XML資料文件能力的資訊查詢檢索系統，希望透過查詢檢索系統，能夠幫助使用者在大量而且廣泛應用在各種層面的XML資料文件中，快速而容易地取得真正符合需求的資訊。
XML(Extensible Markup Language)讓資訊提供者可以定義自己的描述語言來描述自訂的資料文件型態，比之HTML(Hyper Text Markup Language)更有彈性與韌性。未來在網路應用上，甚至是企業對企業(Business to Business, B2B) 的應用系統，XML將是十分重要的標準。
在這樣的一個趨勢之下，XML資料文件的大量使用將使得資料越來越難尋找。這篇論文研究並探討一個具全文檢索、且支援搜尋XML資料文件能力的資訊查詢檢索系統，希望透過查詢檢索系統，能夠幫助使用者在大量而且廣泛應用在各種層面的XML資料文件中，快速而容易地取得真正符合需求的資訊。

XML (Extensible Markup Language) is a standard of document format that allows information providers to define their own document types. When compare with HTML (HyperText Markup Language), XML is much more extensible. Therefore, it is apparent that XML is a very important standard in many applications, especially in the area of web and business-to-business.
When the number of XML documents is increased, it becomes hard to search information from these documents. Therefore, this paper studies an information retrieval system for XML documents to help users easily and efficiently retrieve information among a large number of XML documents.

中文摘要I
英文摘要II
目錄IV
圖目錄VI
表目錄VIII
第一章 緒論1
1.1 研究動機與目的1
第二章 背景3
2.1 XML3
2.1.1 XML、SGML與HTML6
2.1.2 XML文件及簡單應用範例7
2.1.3 XML的應用9
2.2 資訊檢索系統技術背景10
2.2.1 資訊檢索系統的概念模型11
2.2.2 資訊檢索系統的索引檔案結構13
2.2.3 資訊檢索系統的查詢處理工作18
2.2.4 資訊檢索系統的詞彙處理工作18
2.2.5 資訊檢索系統的文件處理工作19
2.3 XPATH技術背景20
第三章 系統架構22
3.1 系統分析22
3.1.1 系統設計架構23
3.1.2 查詢模組24
3.1.3 索引建立模組25
3.1.4 XML的整合27
3.2 系統設計議題27
3.3 系統架構28
3.3.1 索引建立模組-Index Builder29
3.3.2 查詢模組-Query Processor32
3.4 達成Incremental Index的方法35
3.5 整合XML資料文件的方法-Doctype Trees與Tag Tables36
3.6 系統評估42
第四章 系統實作46
4.1 系統實作環境46
4.2 系統實作細節46
4.2.1 支援XML資料文件的查詢46
4.2.2 整合入Index Builder47
4.2.3 整合入Query Processor48
4.3 系統成果展示50

[1] Salton, G., and M. McGill, "An Introduction to Modern Information Retrieval", New York: McGraw-Hill, 1983.
[2] Faloutsots., C., "Access Method for Text", ACM Computing Surveys, 17 (1), 49-74, 1985.
[3] Faloutsots., C., and R. Chan, "Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comaprison.", Proc. 14th International Conf. On VLDB, pp. 280-93, Long Beach, Calif. August., 1988.
[4] W. B. Frakes and R. Baeza-Yates, "Information Retrieval Data Structures and Algorithms", Prentice Hall, Englewood Cliffs, New Jersey 07632, 1992.
[5] D. Raggett and A. Le Hors, "HyperText Markup Language",1998, http://www.w3.org/MarkUp/Overview.html.
[6] D. Raggett, A. Le Hors, and I. Jacobs, "HTML 4.0 Specification", World Wide Web Consortium Recommendation, Dec 1997, http://www.w3.org/TR/WD-html40/.
[7] R. Cover , "The SGML/XML Web Page", 1998, http://www.oasis-open.org/cover/.
[8] M. Bryan, "An Introduction to the Standard Generalized Markup Language (SGML)", 1992, http://www.personal.u-net.com/~sgml/sgml.htm.
[9] R. Cover, "Extensible Markup Language(XML)", 1998, http://www.oasis-open.org/cover/xml.html.
[10] D. Connolly and J.Bosak, "Extensible Markup Language(XML)", 1998, http://www.w3.org/XML/.
[11] J. Bosak, "XML, Java, and the Future of the Web", Mar. 1997, http://sunsite.unc.edu /pub/sun-info/standars/xml/why/xmlapps.htm
[12] Dublin Core metadata initiative. Dublin Core metadata element set , version 1.1, Dublin Core recommendation., July 1999, http://purl.oclc.org/docs/core/documents/rec-dces-19990702.htm
[13] R. Cover, "The XML Bookmark Exchange Language (XBEL)", April 1999, http://www.oasis-open.org/cover/xbel.html.
[14] P. Ion and Rober Miner, "Mathematical Markup Language", W3C Proposed Recommendation, August 1998, http://www.w3.org/TR/1998/PR-math-19980224/.
[15] S. Zara, "XML-CML A centre for Chemical Markup Language (CML) resources", July 1999, http://www.xml-cml.org/.
[16] L. Wood and Philippe Le Hegaret, "Document Object Model (DOM)", April 2000, http://www.w3.org/DOM/.
[17] R. Cover, "Extensible Style Sheets(XSL)", May 2000, http://www.oasis-open.org/cover/xsl.html.
[18] J. Clark and S. DeRose, "XML Path Language(XPath)", version 1.0, W3C Recommendation, November 1999, http://metalab.unc.edu/xql/.
[19] Dave Raggett, "Clean up your Web pages with HTML TIDY", April 2000, http://www.w3.org/People/Raggett/tidy/.
[20] AltaVista web site, http://www.altavista.com
[21] Excite web site, http://www.excite.com
[22] Yahoo! web site, http://www.yahoo.com
[23] Silicon Graphics Computer Systems, Inc., "Standard Template Library Programmer''s Guide", 1996-1999, http://www.sgi.com/Technology/STL/.