计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
11期
184-189
,共6页
Zipf分布%属性相关性%选择性估计
Zipf分佈%屬性相關性%選擇性估計
Zipf분포%속성상관성%선택성고계
在Deep Web数据集成中,集成查询接口和很多Web数据库查询接口用合取谓词表达查询,但是也有相当一部分Web数据库的查询接口用互斥谓词表达查询,这意味着查询转换时每次只能选择一个谓词.因此,准确、高效地估计每个互斥查询的选择性是优化查询转换的关键.提出了基于Zipf分布与属性相关性的选择性估计方法.通过属性之间的相关性从Web数据库上获取该属性近似随机的属性级样本,在此基础上计算属性值的Zipf分布方程,进而推断该无限值属性的任意值的选择性.实验表明,该方法可以准确、高效地估计各互斥查询的选择性.
在Deep Web數據集成中,集成查詢接口和很多Web數據庫查詢接口用閤取謂詞錶達查詢,但是也有相噹一部分Web數據庫的查詢接口用互斥謂詞錶達查詢,這意味著查詢轉換時每次隻能選擇一箇謂詞.因此,準確、高效地估計每箇互斥查詢的選擇性是優化查詢轉換的關鍵.提齣瞭基于Zipf分佈與屬性相關性的選擇性估計方法.通過屬性之間的相關性從Web數據庫上穫取該屬性近似隨機的屬性級樣本,在此基礎上計算屬性值的Zipf分佈方程,進而推斷該無限值屬性的任意值的選擇性.實驗錶明,該方法可以準確、高效地估計各互斥查詢的選擇性.
재Deep Web수거집성중,집성사순접구화흔다Web수거고사순접구용합취위사표체사순,단시야유상당일부분Web수거고적사순접구용호척위사표체사순,저의미착사순전환시매차지능선택일개위사.인차,준학、고효지고계매개호척사순적선택성시우화사순전환적관건.제출료기우Zipf분포여속성상관성적선택성고계방법.통과속성지간적상관성종Web수거고상획취해속성근사수궤적속성급양본,재차기출상계산속성치적Zipf분포방정,진이추단해무한치속성적임의치적선택성.실험표명,해방법가이준학、고효지고계각호척사순적선택성.
