XML結(jié)點(diǎn)編碼索引方法研究.pdf

1、可擴(kuò)展標(biāo)記語(yǔ)言(Extensible Markup Language，XML)具有可擴(kuò)展性、平臺(tái)無(wú)關(guān)性以及簡(jiǎn)單易于處理等優(yōu)點(diǎn)，逐漸成為Internet數(shù)據(jù)表示和交換的標(biāo)準(zhǔn)。隨著XML存儲(chǔ)機(jī)制與查詢語(yǔ)言的日益成熟和XML應(yīng)用的普及，如何更快、更精確地查詢XML數(shù)據(jù)成為日益突出的問(wèn)題。對(duì)XML文件構(gòu)建索引機(jī)制是提高查詢速度的有效方法。但是目前已有的XML索引方法還存在很多缺陷：如查詢效率不高、動(dòng)態(tài)更新性能差、結(jié)點(diǎn)連接代價(jià)高昂等。本文試圖提出

2、一種有效的XML索引，以改善現(xiàn)有索引方法的效率。
　　 本文深入研究了XML索引技術(shù)，分析XML數(shù)據(jù)結(jié)構(gòu)、查詢語(yǔ)言以及編碼方法對(duì)索引查詢效率的影響。在此基礎(chǔ)上，提出一種基于Schema的XML結(jié)點(diǎn)編碼索引方法(XML Node Coding Index，XNCI)。該索引方法可以減少結(jié)點(diǎn)的連接操作次數(shù)、有效地支持復(fù)雜路徑查詢、并且支持?jǐn)?shù)據(jù)動(dòng)態(tài)更新。主要工作體現(xiàn)在以下幾個(gè)方面：
　　 1．本文在結(jié)點(diǎn)編碼方法中引入路徑編碼思

3、想，對(duì)Dewey編碼進(jìn)行改進(jìn)，提出一種支持動(dòng)態(tài)更新的路徑前綴編碼方法(Path—DeweyCoding，PDC)，用于XML文檔中分支路徑的匹配和連接操作。
　　 2．深入研究已有的XML索引方法，分析并總結(jié)結(jié)點(diǎn)編碼索引的優(yōu)點(diǎn)，提出一種基于Schema的XML結(jié)點(diǎn)編碼索引方法——XNCI。該索引利用XML的模式信息來(lái)加速查詢，對(duì)Schema和XML分別編碼，并將PDC應(yīng)用于XML編碼中。
　　 3．本文針對(duì)XNCI的索引