2 papers
cs.DS2019
Multiple Set Matching and Pre-Filtering with Bloom Multifilters
Francesco Concas, Pengfei Xu, Mohammad A. Hoque +2
Bloom filter is a space-efficient probabilistic data structure for checking elements' membership in a set. Given multiple sets, however, a standard Bloom filter is not sufficient w…
cs.IR2018
Efficient Taxonomic Similarity Joins with Adaptive Overlap Constraint
Pengfei Xu, Jiaheng Lu
A similarity join aims to find all similar pairs between two collections of records. Established approaches usually deal with synthetic differences like typos and abbreviations, bu…