资工所在职硕一P96922001庄浚铭

资工所在职硕一P96922001庄浚铭 時間資料庫Paper Reading 報告 資工所在職碩一 P96922001 莊浚銘 這篇Paper為Sigmod 機構,www.sigmod.org,於2006年06月所出版的。題目為「Temporal Aggregates and Temporal Universal Quantification in Standard SQL」,以下稱本文,。在研讀完Paper後,學生有以下幾點心得, 一、目前的SQL資料庫並未支援Temporal SQL語法, 這是因為截至目前為止,世界上各研究機構尚未研擬出一套標準的 Temporal SQL語法,使得資料庫開發廠商根本沒有Temporal SQL標準可 依循,更遑論開發可支援Temporal SQL 的TDBMS了。而這些現象也使 得我們在SQL資料庫上植入Temporal相關資料後的運算成本變得很高, 且複雜度與運算速度都似乎難以降低。 二、本文各種Temporal SQL實作存在某些Patterns可供依循、套用, 從本文閱讀過程中不難發現,往往我們要依序建立好幾個複雜的SQL View,甚至SQL Function,才有辦法解決諸如Temporal Join、Temporal Coalescing、Temporal Aggregation等運算問題。儘管如此,我們還是可以 發現部分Temporal資料之處理方式,存在某些Patterns可供依循、套用。 譬如說, 第1頁,共6頁 (一) 當我們要進行兩個Temporal Tables的Join運算時,便可使 用MinDate()、MaxDate()等自訂SQL函數來解決時間大小判 斷問題,即可以一個Select Statement來取代原本四個Select Statement,藉以降低程式之複雜度並提高可讀性。 (二) 當我們要進行Temporal Aggregation運算前,要先實作一個 具atomic periods的View,作為中介檔,註1,才可透過它在 後續Temporal Join步驟中將Aggregation值給計算出來。 (三) 在本文中SQL Where段屢見不鮮的「Not Exists、Not Exists」 巢狀篩選式,實乃在幫助我們找尋那些含有“GAP Period”的 tuples並加以排除。這個Pattern對於那些Temporal Universal Quantifier的問題特別有用,故作者在Temporal Universal Quantifier的四個Case最後,都有設計一個View內含有「Not Exists、Not Exists」pattern block。 三、本文沒有實際測試資料,實難以一窺其中之設計奧妙, 本文僅列各種Temporal運算於實際SQL View設計上之語法與其簡略說明,在沒有實際資料測試情況下,實難以瞭解其中之奧妙。為此,學生於Microsoft SQL Server 2005 上實際建立了數個測試Tables、Views與SQL Functions,用以驗證本文中各種Temporal Operations的正確性。實際測 第2頁,共6頁 試結果註2,除了本文提到的Union All運算可能有誤之外註3,其餘均可以跑出預期之結果,足見本文於實作上的參考價值。 以下為這些資料或程式碼的Snapshot, 第3頁,共6頁 第4頁,共6頁 註1,這個具atomic period 的View,其建構方式為使用類似以下Where區段 Select …from .. P1,...P2 where ....WHERE (NOT EXISTS (SELECT someColumn ,Day FROM TargetTable AS P3 WHERE (P1.someColumn = someColumn) AND (P1.Day < Day) AND (Day < P2.Day))) 註2,本文Temporal Universal Quantifier段,因資料整備時間不足,學生未 予以實測。 註3,本文UNION ALL運算可能有誤之證明,已列於Power Point檔中,本報 第5頁,共6頁 告 未再納入。 第6頁,共6頁