A Survey on Blocking Technology of Entity Resolution

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:wanwan1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Entity resolution (ER) is a significant task in data integration, which aims to detect all entity profiles that correspond to the same real-world entity. Due to its inherently quadratic complexity, blocking was proposed to ameliorate ER, and it offers an approximate solution which clusters similar entity profiles into blocks so that it suffices to perform pair-wise comparisons inside each block in order to reduce the computational cost of ER. This paper presents a comprehensive survey on existing blocking technologies. We summarize and analyze all classic blocking methods with emphasis on different blocking construction and optimization techniques. We find that traditional blocking ER methods which depend on the fixed schema may not work in the context of highly heterogeneous information spaces. How to use schema information flexibly is of great significance to efficiently process data with the new features of this era. Machine leing is an important tool for ER, but end-to-end and efficient machine leing methods still need to be explored. We also sum up and provide the most promising trend for future work from the directions of real-time blocking ER, incremental blocking ER, deep leing with ER, etc.
其他文献
期刊
期刊
在教学改革的过程之中初中语文和小学语文之间的衔接和过渡备受关注,为了提升学生的语文素养,保证学生能够适应初中阶段的语文学习,许多语文老师开始重新调整教学思路,立足于
期刊
期刊
期刊
城市基础设施建设水平是衡量城市现代化水平的重要标志,是改善和提高城市居民生活水平和生活质量的关键,也是一个地区乃至一个国家经济和社会协调发展的基础。城市基础设施建设
期刊
期刊
期刊