時態(tài)XML索引研究.pdf

1、中山大學博士學位論文時態(tài)XML索引研究姓名：湯娜申請學位級別：博士專業(yè)：計算機軟件與理論指導教師：湯庸20080520中山大學博士學位論文價關系確定的等價類中進一步建立由時態(tài)偏序關系確定的擬序關系，使得針對有效時間區(qū)間的二維(有效時間的開始時間，有效時間的結束時間)查找變成了一維的查找，查找的效率得到了大大提高。論文首次基于A1len的13種時間區(qū)間／點的關系，設計了針對時態(tài)XML文檔值和結構的查詢和更新的算法，并通過理論分析對比了沒有

2、經過節(jié)點時態(tài)過濾優(yōu)化的查詢算法和采用節(jié)點時態(tài)過濾優(yōu)化的查詢算法的效率。本文還提出了一種采用前綴編碼結合hashmap的方法大大地提高了祖先，子孫匹配效率。論文按照VTempxMLIndex應用實現(xiàn)的基本思路，設計和實現(xiàn)了基于VTempXMLIndex索引模型的查詢和更新算法，并通過和目前時態(tài)XML索引中性能較好的算法相比，實驗結果表明，基于VTempXMLIndex的時態(tài)查詢和更新算法是可行的和高效的，能適于數(shù)據(jù)量多達50M的情況，而且