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

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

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