隨著XML應(yīng)用的日益廣泛，XML數(shù)據(jù)管理和查詢問(wèn)題也引起了人們的普遍關(guān)注，并成為研究的熱點(diǎn)。盡管XML有其各種不同的表示和用途，但其本質(zhì)仍然是基于層次的數(shù)據(jù)結(jié)構(gòu)，并可映射為相應(yīng)的XML關(guān)系樹(shù)或者XML關(guān)系。當(dāng)前已有學(xué)者提出了多種XML查詢語(yǔ)言，例如Xpath、Xquery等，這些查詢都將路徑表達(dá)式作為其研究的重點(diǎn)，通過(guò)節(jié)點(diǎn)等價(jià)、路徑等價(jià)等技術(shù)，得到比原始文檔小得多的索引樹(shù)，進(jìn)而通過(guò)索引樹(shù)的遍歷得到查詢結(jié)果?；诼窂降乃饕夹g(shù)可以很好地支持簡(jiǎn)單路徑表達(dá)式的查詢，但是對(duì)于正則路徑表達(dá)式，效果不太理想。目前被廣泛采用和接受的是分解連接查詢，其執(zhí)行策略的基本思想是首先定位所要查詢的節(jié)點(diǎn)集，然后在節(jié)點(diǎn)集之間加入結(jié)構(gòu)連接從而形成新的XML關(guān)系樹(shù)。由于在查詢過(guò)程中需要進(jìn)行大量節(jié)點(diǎn)之間結(jié)構(gòu)連接的操作，因此高效的結(jié)構(gòu)連接算法是實(shí)現(xiàn)XML查詢的關(guān)鍵。本文側(cè)重于研究如何獲得合理的節(jié)點(diǎn)集，如何在結(jié)構(gòu)連接的基礎(chǔ)上加入一些基本的關(guān)系操作從而提高查詢的效率。結(jié)合關(guān)系樹(shù)模型，本文提出了以最大相關(guān)節(jié)點(diǎn)集為主要操作對(duì)象的查詢模式，該方法充分利用集合的基本操作，增大了基本查詢片段的粒度，從而減少了產(chǎn)生的部分中間結(jié)果。同時(shí)在提高結(jié)構(gòu)連接效率基礎(chǔ)上引入選擇、投影等操作，實(shí)現(xiàn)相關(guān)節(jié)點(diǎn)集的篩選連接操作，形成查詢路徑獲得查詢結(jié)果。