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

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

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