基于語義信息的查詢改寫研究.pdf

1、本文探討的是改寫結(jié)果和原查詢在多重集上相等的查詢改寫問題。作者研究了查詢改寫的條件和算法，考慮了數(shù)據(jù)庫和數(shù)據(jù)倉庫中的語義信息，提出基于語義信息的查詢改寫，有效地提高了物化視圖的可用性。主要內(nèi)容如下： ①本文研究了在數(shù)據(jù)庫領(lǐng)域基于外鍵語義的查詢改寫。外鍵連接是一個一對多的連接，從表可以通過外鍵連接訪問主表中的列而保持元組數(shù)不變，本文利用這種特性提高物化視圖的可用性。具體工作如下： 1)提出了無損連接表的概念，如果物化視圖中

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

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