图 书 馆
大数据集交集基数的最小方差估计器A Minimal Variance Estimator for the Cardinality of Big Data Set Intersection |
|
| 课程网址: | http://videolectures.net/kdd2017_yehezkel_big_data_set/ |
| 主讲教师: | Aviv Yehezkel |
| 开课单位: | 以色列理工学院 |
| 开课时间: | 2017-10-09 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In recent years there has been a growing interest in developing "streaming algorithms" for efficient processing and querying of continuous data streams. These algorithms seek to provide accurate results while minimizing the required storage and the processing time, at the price of a small inaccuracy in their output. A fundamental query of interest is the intersection size of two big data streams. This problem arises in many different application areas, such as network monitoring, database systems, data integration and information retrieval. In this paper we develop a new algorithm for this problem, based on the Maximum Likelihood (ML) method. We show that this algorithm outperforms all known schemes and that it asymptotically achieves the optimal variance. |
| 关 键 词: | 大数据; 连续数据流; 数据库系统 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2023-12-25：wujk |
| 最后编审: | 2023-12-25：wujk |
| 阅读次数: | 20 |