一種基于層次棧的XML數據小枝查詢算法研究
2011-01-01 00:00:00孫丹鳳涂利明
計算機時代 2011年6期
摘要：當前針對小枝模式的xML查詢是xML文檔查詢的研究熱點。文章在分析XML數據小枝查詢處理常用算法的基礎上，提出了一種高靈活性的、易確定結點對之間結構關系的EDiezt-P編碼，并基于EDiezt-P編碼和層次棧結構提出了一種自底向上的小枝查詢算法。實驗表明，該算法在一定程度上減少了查詢處理時間，提高了查詢效率。
關鍵詞：XML數據；EDiezt-P編碼；小枝查詢；層次樹
