數(shù)據集成中查詢重寫算法的研究.pdf

1、查詢重寫是數(shù)據庫查詢處理過程中的一個基本問題，與查詢優(yōu)化、物理數(shù)據的獨立性維護、數(shù)據集成、語義緩存、數(shù)據倉庫和決策支持等問題密切相關。隨著數(shù)據集成的發(fā)展，數(shù)據集成中的查詢重寫問題成為近年來的研究熱點。本文對國內外數(shù)據集成中的查詢重寫的研究現(xiàn)狀進行了綜合分析，從一個全新的角度對查詢重寫問題進行了研究。 首先，介紹了數(shù)據集成的基本理論和Datalog語言的基本概念，分析了兩種典型的重寫算法，即桶算法和逆規(guī)則算法，并指出了這兩種重寫算

2、法存在的不足。 其次，介紹了傳統(tǒng)的MiniCon算法，并指出了該算法的不足，提出了基于域約束的MiniCon算法。該算法在傳統(tǒng)的MiniCon算法中增加了一步視圖選擇，解決了傳統(tǒng)的MiniCon算法中丟失查詢重寫和生成冗余查詢重寫的問題，保證了算法的正確性和完備性，并給出了相應的算法分析和實例分析。 然后，分析了現(xiàn)有的聚合查詢的重寫算法——窮舉算法的不足，將MiniCon算法的思想融入到了聚合查詢的重寫中。針對count