• 沒有找到結果。

本章總結本論文以及敘述未來研究方向,第一節說明本論文提出之漸進式索 引更新方法的優點與不足之處,第二節則說明本論文未來可能的研究發展方向。

第一節 結論

當越來越多的XML 文件在網際網路上傳播與交換時,若能對這些具有結構 化資訊的文件建構索引並有效地加以維護,勢必能提供使用者從結構多樣化的文 件中找到感興趣的資料。對於結構化資訊經常變更時,本論文所提出之 Split Method 具有以下的優點:

1. 避免索引資料結構重建。由於原始k-ary Tree 的方法在加入資料時,若 遇到節點分支數超出完整樹的最大分支數,必須花費龐大的時間來重新 建構整個資料索引,以維持完整樹的特性。而我們提出之方法則利用節 點分裂避免了索引重建。

2. 檢索效能與原始 k-ary Tree 重建的方法接近。雖然我們需比原始 k-ary Tree 重建的方法多花費一些空間來避免結構索引重建,但這並不會造成 檢索效能上太大的影響。

3. 支援路徑表示式檢索。透過我們使用的索引資料結構亦可支援強大的路

徑表示式檢索。

本論文提出之方法相較於原始k-ary Tree 重建之方法不足的地方在於索引空 間上的花費,這本是時間與空間上取捨(Trade-off)的問題,雖花費較多索引空間 但卻能換得時間上的效率。

第二節 未來研究方向

本論文提供之SQL-like 路徑表示式檢索尚未將 Lorel 中更強大的功能實作出 來,如在檢索語言中使用標籤變數(Tag Variable)、路徑變數(Path Variable)、依某 種條件來排序檢索結果(Ordering the results)或群聚檢索結果(Grouping the results) 以及 Join 等操作。未來可繼續研究如何透過本論文使用的索引結構來支援更豐 富的檢索功能。此外,基於本論文使用的索引結構進行資料檢索時,若能對檢索 條件進行最佳化處理,以產生最佳的檢索機制,使檢索效能更加提升,亦是未來 的研究方向。

此外,本論文支援的XML 文件檢索目前僅止於全文檢索。當資料量日趨龐 大時,如何更準確地找出使用者感興趣的資料亦為目前資訊搜尋上的議題。因 此,如何將資訊擷取(Information Retrieval)的技術整合進檢索機制中,以期找出 更符合使用者感興趣的資訊亦值得進一步研究。

參考文獻

1. [Abiteboul97] S. Abiteboul, D. Quass, J. McHugh, J. Widom, J. L.

Wiener. “The Lorel query language for semistructured data,”

International Journal on Digital Libraries, Volume 1, Issue 1, 1997, pages 68-88.

2. [Bertino01] E. Bertino, B. Catania. “Integrating XML and

Databases,” IEEE Internet Computing, Volume 5, Issue 4,

July-Aug. 2001, pages 84-88.

3. [Bonifati02] A. Bonifati, D. Braga, A. Campi, and S. Ceri.

“Active XQuery,” Data Engineering, 2002. Proceedings. 18th

International Conference on, 2002, pages 403-412.

4. [Bonifati00] A. Bonifati and S. Ceri. “Comparative Analysis of

Five XML Query Languages,” SIGMOD RECORD, Volume 29,

Number 1, 2000, pages 68-79.

5. [Bryan92] M. Bryan. “An Introduction to the Standard

Generalized Markup Language (SGML),” 1992,

http://www.personal.u-net.com/~sgml/sgml.html

6. [Ceri99] S. Ceri, S. Comai, E. Damiani, P. Fraternali, S.

Paraboschi, L. Tanca. “XML-GL: A Graphical Language for

Querying and Restructuring XML Documents,” Proc. WWW8,

Toronto, Canada, May 1999.

7. [Chamberlin01] D. D.Chamberlin. “Query languages and XML,”

Database Engineering & Applications, 2001 International Symposium on, 2001, pages 297-300

8. [CML] Chemical Markup Language (CMLTM) http://www.xml-cml.org/

9. [Deutsch98] A. Deutsch, M. Fernandez, D. Florescu, Alon Levy and D. Suciu. “XML-QL: A Query Language for XML,” In Proc.

of the Query Languages workshop (QL98), Cambridge, Mass., December 1998, http://www.w3.org/TR/NOTE-xml-ql

10. [DOM98] Document Object Model (DOM).

http://www.w3.org/DOM/

11. [Flesca02] S. Flesca, F. Furfaro, and S. Greco. “A Graphical XML

Query Language,”

Data Engineering, 2002. Proceedings. 18th International Conference on, 2002, pages: 264.

12. [Goldman99] R. Goldman, J. McHugh, and J. Widom. “From

Semistructured Data to XML: Migrating the Lore Data Model and

Query Language,” In 2nd ACM SIGMOD Int. Workshop on The

Web and Databases, 1999, pages 25-30.

13. [Jang99] H. Jang, Y. Kim, and D. Shin. "An effective mechanism

for index update in structured documents," Proceedings of the

eighth international conference on Information knowledge management November 1999, pages 383-390.

14. [Kanemoto98] H. Kanemoto, H. Kato, H. Kinutani, and M.

Yoshikawa. “An efficiently updatable index scheme for structured

documents,” Database and Expert Systems Applications, 1998.

Proceedings. IEEE Computer Society, Ninth International Workshop on, 1998, pages 991-996.

15. [Larson01] P. Larson. “XML Data Management Go Native or

Spruce up Relational Systems?,” ACM SIGMOD 2001 Santa

Barbara, California, May 21-24, 2001 (panel abstract)

16. [Lee96] Y. K. Lee, S. J. Yoo, and K. Yoon, “Index Structures for

Structured Documents,” Proceedings of the 1st ACM international

conference on Digital libraries, 1996, pages 91-99.

17. [MathML] Mathematical Markup Language (MathML™) http://www.w3.org/TR/REC-MathML/

18. [Robie98] J. Robie, J. Lapp and D. Schach. “XML Query

Language (XQL),” In Proc. of the Query Languages workshop,

Cambridge, Mass., Dec. 1998,

http://www.w3.org/TandS/QL/QL98/pp/xql.html

19. [Roy00] J. Roy, A. Ramanujan. ”XML: data's universal

language,” IT Professional, Volume 2, Issue 3, May-June 2000

pages 32-36.

20. [XML98] Extensible Markup Language (XML) 1.0 http://www.w3.org/XML

21. [XML00] Extensible Markup Language (XML) 1.0 (Second Edition) W3C Recommendation 6 October 2000

http://www.w3.org/TR/2000/REC-xml-20001006

22. [XSL01] The Extensible Stylesheet Language (XSL) Version 1.0, Oct. 2001, http://www.w3.org/TR/xsl

23. [XSLT99] XSL Transformations (XSLT) Version 1.0, Nov. 1999, http://www.w3.org/TR/xmlt

24. [Zisman00] A. Zisman. "An overview of XML," Computing and Control Engin. J., Volume 11, Aug. 2000, pages 165-167.

25. [黃 中 杰 00] 黃 中 杰 、 王 天 利 ,「 XML 新 網 頁 語 言 開 發 手 冊 」,

知 城 數 位 ,2000 年 十 二 月 。

相關文件