非一致性數(shù)據(jù)庫聚集查詢研究.pdf

1、在數(shù)據(jù)集成環(huán)境中，一致性查詢應(yīng)答技術(shù)是一項(xiàng)管理非一致性數(shù)據(jù)的有效技術(shù)，它能在保持源數(shù)據(jù)不變的條件下，查詢到要求的一致性查詢結(jié)果CQA(consistent query answer)。目前CQA的計(jì)算方法有沖突圖、邏輯編程和查詢重寫三種方法，本文主要研究查詢重寫方法?，F(xiàn)有的查詢重寫方法沒有考慮有連接的聚集查詢重寫策略，應(yīng)用有限。 本文提出了非一致性數(shù)據(jù)的有連接的聚集查詢策略MRRA。文章首先總結(jié)分析了非一致性數(shù)據(jù)領(lǐng)域近年來的相關(guān)

2、研究成果和發(fā)展情況，討論了非一致性數(shù)據(jù)的無聚集的連接查詢和無連接的聚集查詢策略，分析了這些策略中鍵和非鍵屬性的投影和連接特點(diǎn)、規(guī)律。然后結(jié)合上述兩個(gè)策略，文章分析了一個(gè)非一致性數(shù)據(jù)庫事例的有連接的聚集查詢的過程。最后，本文提出非一致性數(shù)據(jù)的有連接的聚集查詢策略。 該有連接的聚集查詢策略考慮連接圖是樹的查詢，并考慮在關(guān)系的鍵和非鍵屬性上同時(shí)投影。該策略先通過查詢出多個(gè)關(guān)系上的一致性結(jié)果，然后對(duì)這些結(jié)果進(jìn)行分組、聚集查詢，最后考慮返