计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2004年
2期
61-65
,共5页
聚集查询%数据流%草图
聚集查詢%數據流%草圖
취집사순%수거류%초도
在连续的数据流上提供查询的应答对很多应用环境来说是一个极为重要的需求.本文主要探索了如何使用有限的内存在数据流上进行聚集SQL查询,以获得近似的结果.使用随机草图技术,计算非常小的数据流草图,以获得聚集查询的近似结果,并保证误差能在一定的范围之内.并讨论了在草图方法中如何利用已有的直方图统计信息来提高应答的质量.其关键的思想就是对属性域进行智能化的划分,分解草图化问题,确保所获得查询的结果具有合适的近似精度.不论从理论还是实验上都可以证明草图提供的聚集查询结果比传统的直方图更有效、更精确.
在連續的數據流上提供查詢的應答對很多應用環境來說是一箇極為重要的需求.本文主要探索瞭如何使用有限的內存在數據流上進行聚集SQL查詢,以穫得近似的結果.使用隨機草圖技術,計算非常小的數據流草圖,以穫得聚集查詢的近似結果,併保證誤差能在一定的範圍之內.併討論瞭在草圖方法中如何利用已有的直方圖統計信息來提高應答的質量.其關鍵的思想就是對屬性域進行智能化的劃分,分解草圖化問題,確保所穫得查詢的結果具有閤適的近似精度.不論從理論還是實驗上都可以證明草圖提供的聚集查詢結果比傳統的直方圖更有效、更精確.
재련속적수거류상제공사순적응답대흔다응용배경래설시일개겁위중요적수구.본문주요탐색료여하사용유한적내존재수거류상진행취집SQL사순,이획득근사적결과.사용수궤초도기술,계산비상소적수거류초도,이획득취집사순적근사결과,병보증오차능재일정적범위지내.병토론료재초도방법중여하이용이유적직방도통계신식래제고응답적질량.기관건적사상취시대속성역진행지능화적화분,분해초도화문제,학보소획득사순적결과구유합괄적근사정도.불론종이론환시실험상도가이증명초도제공적취집사순결과비전통적직방도경유효、경정학.