基于索引的多版本XML文檔的結(jié)構(gòu)查詢.pdf

1、XML文件版本管理最主要的目的在于有效存儲連續(xù)修改的XML文件，減少存儲的成本，并且能快速地獲取之前的XML文件版本和提供復(fù)雜查詢的功能。本文主要討論如何突破版本恢復(fù)的限制直接對任意版本的XML文件進(jìn)行復(fù)雜的結(jié)構(gòu)查詢，圍繞這個(gè)主題，文章討論了編碼、索引和結(jié)構(gòu)連接三個(gè)主要問題。 1.討論了XML文檔的編碼問題，提出了利用時(shí)間性與空間性的概念，給予XML樹狀結(jié)構(gòu)上的每個(gè)結(jié)點(diǎn)數(shù)值編碼和時(shí)間編碼。根據(jù)時(shí)間編碼，可以直接地獲取之前的XML

2、文件版本；數(shù)值編碼則可以維護(hù)結(jié)點(diǎn)之間的結(jié)構(gòu)關(guān)系。針對現(xiàn)有的編碼方案對更新支持不好的缺陷，又對XML文檔的編碼方式做了改進(jìn)，提出了用浮點(diǎn)數(shù)給插入子樹編碼的方法，新的編碼方法能較好的支持XML文檔的版本變更，對后面提出的索引的維護(hù)也具有重要的意義。 2.在編碼的基礎(chǔ)上提出了支持多版本XML文件的索引機(jī)制。利用此索引機(jī)制，可迅速得到查詢需要的帶版本信息的結(jié)點(diǎn)列表，并在查詢過程中跳過不參與連接的列表結(jié)點(diǎn)，優(yōu)化查詢。 3.對查詢所