论文部分内容阅读
集合的相似度查询（Set Similarity Queries）是当前研究的热点。而这些热点研究主要基于集合元素的性质，所以这类查询技术并不能体现集合自身其具有的整体属性，元素的空间分布，即一个集合的所有元素在特定的度量空间下的分布情况。为了解决元素的空间分布属性的集合相似度检测，我们设计了利用局部敏感哈希函数构建的布隆过滤SDLBF来表示空间分布集合相似度。两个集合之间的空间分布相似度由布隆过滤器之间的海明距离来度量。并且从理论分析上其假阳性错误率和假阴性错误率。最后通过实验证明了SDLBF的可行性和可