泛化双向相似连接

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