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

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

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