基于編碼的XPath查詢優(yōu)化技術的研究與實現(xiàn).pdf

1、XML(可擴展標記語言)已經(jīng)發(fā)展成為一種通用的數(shù)據(jù)交換與傳輸格式，與此同時日趨成熟的數(shù)據(jù)庫技術也在不斷地發(fā)展以存儲目前大量的XML數(shù)據(jù)，并且能通過在XML領域發(fā)展起來的查詢語言如XPath來對這些存儲在數(shù)據(jù)庫中的XML數(shù)據(jù)進行查詢。然而，XML的樹型數(shù)據(jù)類型以及在這種樹型數(shù)據(jù)類型上進行的操作所固有的遞歸性對于基于數(shù)據(jù)庫的XML數(shù)據(jù)存儲和查詢是一個很大的挑戰(zhàn)，尤其是對于現(xiàn)在最流行和成熟的以元組表為原始數(shù)據(jù)模型、以SQL為原始查詢語言的關系

2、數(shù)據(jù)庫技術而言查詢評估效率更加需要進一步。在這樣的背景下XPath查詢優(yōu)化技術應運而生。XPath查詢優(yōu)化技術是一種專門為支持XPath路徑表達式的評估而設計的數(shù)據(jù)庫索引結構，因為該XPath查詢優(yōu)化技術允許面向集合的XPath路徑表達式評估，而且能夠通過現(xiàn)有的關系索引結構來實現(xiàn)和查詢，所以它能夠很好地被現(xiàn)有的關系數(shù)據(jù)庫查詢處理技術支持。本文討論了在不同數(shù)據(jù)庫后臺上該XPath查詢優(yōu)化技術的實施，尤其針對在傳統(tǒng)的關系數(shù)據(jù)庫系統(tǒng)中該XPa