基于抽象語法樹的XQuery查詢語言實現(xiàn)技術研究.pdf

1、XML是可擴展標記語言(ExtensibleMarkupLanguage)的簡稱，具有有效的表達各種信息、數(shù)據(jù)和使各種應用協(xié)同工作的能力，它已經(jīng)成為Web上數(shù)據(jù)發(fā)布和數(shù)據(jù)交換的事實標準。XML是典型的半結構化數(shù)據(jù)，對XML數(shù)據(jù)的查詢要求不同于傳統(tǒng)數(shù)據(jù)庫，在查詢時不僅要對數(shù)據(jù)庫中的數(shù)值進行查詢，而且要對XML文檔的結構和數(shù)據(jù)之間的關系進行查詢。隨著XML相關技術的深入研究，XML查詢已經(jīng)具備了堅實的技術基礎。在此基礎上，W3C(World

2、WideWebConsortium)于2001年12月提出了XML查詢語言規(guī)范(工作草案)-XQuery語言。迄今為止，XQuery一直在不斷發(fā)展中。 由于XQuery語言十分復雜，在對該語言規(guī)范體系的分析理解和研究的基礎上，作者著重實現(xiàn)一個核心的功能子集，以其作為正在開發(fā)的XML數(shù)據(jù)庫管理系統(tǒng)Next的一部分。由于Java的跨平臺特性，作者使用Java語言實現(xiàn)該語言的查詢引擎。 系統(tǒng)中XQuery處理分為兩大部分：XM

3、L文檔載入模塊以及XQuery查詢處理模塊。在XML文檔載入模塊中，作者采用BerkeleyDB數(shù)據(jù)庫存儲XML文檔和索引，提供數(shù)據(jù)庫對外操作接口；與關系模型不同，XML數(shù)據(jù)是樹狀結構，路徑表達式在查詢中非常關鍵。而且FLWOR表達式是XQuery最為有特色且最為重要的語法類型之一，所以在查詢處理模塊中，著重處理了路徑表達式和FLWOR表達式。抽象語法樹在查詢引擎中是關鍵部分，針對這一問題，作者細致地分析了主要表達式的語法樹結構，并在此