關于XML的關系數(shù)據庫存儲查詢技術研究.pdf

1、可擴展標記語言（eXtensible Markup Language,XML）在Internet中的地位已經確立， XML的研究和應用正在興起并在Internet時代背景下迅速發(fā)展，XML數(shù)據管理技術成為數(shù)據庫學術界最熱門的研究領域之一。由于關系數(shù)據庫技術已經非常成熟，而且目前絕大多數(shù)系統(tǒng)都采用關系數(shù)據庫來存儲XML數(shù)據，因此基于關系數(shù)據庫的XML數(shù)據管理的研究受到廣泛關注。
　　本文分析了當前國內外基于關系數(shù)據庫的XML數(shù)據管理

2、技術的研究現(xiàn)狀，在XML關系存儲、DTD完全一致性、XML的索引技術等方面進行了研究和探討。主要工作有：
　　(1)提出了一種改進的XML數(shù)據存儲方法。這種方法分別對DTD文檔和XML文檔進行編碼，并將元素節(jié)點的路徑信息以字符串的形式存儲在DTD的編碼元組中,加快了路徑查詢效率。
　　(2)提出了一種改進的DTD完全一致性判定和糾錯算法。這種算法僅需根據DTD中的路徑信息來對DTD的完全一致性進行判斷，具有線性的時間復雜度，

3、實現(xiàn)了DTD完全一致性判定和糾錯，有效地解決了一致性成立的DTD中仍有可能存在一致性不成立的子結構的問題。
　　(3)在XML數(shù)據存儲方案的基礎上，分別對DTD和XML文檔建立索引。同時，論文還給出了路徑法與逐步結構連接法相結合的查詢方案。查詢方案首先根據XML查詢的路徑表達式來判斷條件匹配路徑和目標匹配路徑，并進行DTD的結構匹配，然后再根據情況的不同在XML文檔中進行查詢處理。由于這種查詢處理方式是先在規(guī)模較小的DTD上進行，