泛化双向相似连接

• 作者: 汪浩 王昶平 王朝坤 王萌 陈俊
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 双向相似连接 泛化数据 独立阈值 数据映射 过滤验证
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 数据库技术
• 页码范围: 3223-3240
• 页数: 18页
• 分类号: TP311
• 字数: 14650字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005244

摘要

相似连接是数据管理领域的一个热门话题,已在社会生产生活中得到广泛应用.然而,现有的相似连接方法并不能满足真实世界不断增长的客观需求.通过引入定义在多种数据类型上的满足操作符和每条数据的独立阈值,定义了一种相似连接——泛化双向相似连接.这种连接扩展了相似连接的应用范围.同时,还提出了两种高效的解决泛化双向相似连接问题的方法:子连接集算法和映射-过滤-验证算法.通过真实与合成数据集上的大量实验,得出了所提方法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王萌	清华大学软件学院	20	297	8.0	17.0
2	王朝坤	清华大学软件学院	17	137	7.0	11.0
3	陈俊	清华大学软件学院	9	66	4.0	8.0
4	汪浩	清华大学软件学院	29	132	5.0	11.0
5	王昶平	清华大学软件学院	1	0	0.0	0.0