ＸＱｕｅｒｙ實現中的結構連接算法分析
2005-04-29 00:00:00劉云生余波
計算機應用研究 2005年6期
摘 要：在NXD(NativeXMLDBMS，原生XML數據庫管理系統)的查詢語言——XQuery的實現過程中，XML文檔節點結構關系的查詢效率非常關鍵。介紹了三種結構連接算法，分析了每個算法的時間復雜度，評價了它們的優缺點。同時，提出每種算法的適用場合，并設計具體的試驗驗證了分析結果。
關鍵詞：結構連接；XQuery；原生XML數據庫管理系統
中圖法分類號：TP311．13
文獻標識碼：A
文章編號：1001—3695(2005)06—0086—02
