一種概率XML數據樹的化簡算法

摘 要：針對概率xML數據樹分布節點冗余的問題，提出一種化簡概率xML數據樹的算法。通過分析概率xML數據樹中的路徑類型，把概率xML數據樹劃分為稀疏和緊湊兩種形式結構，通過消除概率級聯、計算絕對路徑的相容類集合和等價類集合等過程把前者變換為后者。理論研究和實例分析表明，該化簡算法是有效的，能夠解決概率xML數據樹的化簡問題。