基于節(jié)點集的XML查詢

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