SEJoin: an optimized algorithm towards efficient approximate string searches

Authors:
Junfeng Zhou;Ziyang Chen;Jingrong Zhang
Affiliations:
Yanshan University, Qinhuangdao, China;Yanshan University, Qinhuangdao, China;Yanshan University, Qinhuangdao, China
Venue:
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Year:
2011

Citing 2
Cited 0

Efficient set joins on similarity predicates

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Efficient Merging and Filtering Algorithms for Approximate String Searches

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigated the problem of finding from a collection of strings those similar to a given query string based on edit distance, for which the critical operation is merging inverted lists of grams generated from the collection of strings. We present an efficient algorithm to accelerate the merging operation.