基于語(yǔ)義信息的查詢改寫研究.pdf

1、本文探討的是改寫結(jié)果和原查詢?cè)诙嘀丶舷嗟鹊牟樵兏膶憜?wèn)題。作者研究了查詢改寫的條件和算法，考慮了數(shù)據(jù)庫(kù)和數(shù)據(jù)倉(cāng)庫(kù)中的語(yǔ)義信息，提出基于語(yǔ)義信息的查詢改寫，有效地提高了物化視圖的可用性。主要內(nèi)容如下： ①本文研究了在數(shù)據(jù)庫(kù)領(lǐng)域基于外鍵語(yǔ)義的查詢改寫。外鍵連接是一個(gè)一對(duì)多的連接，從表可以通過(guò)外鍵連接訪問(wèn)主表中的列而保持元組數(shù)不變，本文利用這種特性提高物化視圖的可用性。具體工作如下： 1)提出了無(wú)損連接表的概念，如果物化視圖中

2、比查詢多的表是物化視圖的無(wú)損連接表，仍可考慮用該物化視圖改寫查詢，提高了物化視圖的可用性。 2)提出了可擴(kuò)展表的概念，如果查詢需要物化視圖提供的列的信息不在物化視圖的輸出中，只要在可擴(kuò)展表中包含這些列的信息，將物化視圖和可擴(kuò)展表連接可獲得這些列的信息，提高了物化視圖的可用性。 3)將查詢和物化視圖中的條件進(jìn)行了分類，提出等價(jià)類的概念，明確了如何用物化視圖的條件派生查詢的條件，以及如何生成補(bǔ)償條件。 4)給出了基于

3、外鍵語(yǔ)義進(jìn)行查詢改寫所要滿足的條件及其改寫算法。 ②在數(shù)據(jù)倉(cāng)庫(kù)中維是分層次的，維層次之間具有依賴關(guān)系，因此列的集合(粒度)之間具有派生關(guān)系.。本文研究了數(shù)據(jù)倉(cāng)庫(kù)領(lǐng)域基于粒度語(yǔ)義的查詢改寫。 1)由于事實(shí)表和所有維表的連接是無(wú)損的，本文提出了聚集查詢和聚集物化視圖的等價(jià)形式，表映射和列映射變的非常簡(jiǎn)單。 2)根據(jù)維層次之間的依賴關(guān)系，提出了派生維表的概念。在查詢改寫中考慮了派生維表，提高了物化視圖的可用性。