GFilter: A General Gram Filter for String Similarity Search

• Published in: IEEE transactions on knowledge and data engineering Vol. 27; no. 4; pp. 1005 - 1018
• Main Authors: Hu, Haoji, Zheng, Kai, Wang, Xiaoling, Zhou, Aoying
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2015; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Collection; Data integration; Educational institutions; Greedy algorithms; Heuristic; Heuristic methods; Indexes; Proteins; Query processing; Radiation detectors; Search problems; Searching; Similarity; Strings; gram-based framework; Data integration; similarity search

Numerous applications such as data integration, protein detection, and article copy detection share a similar core problem: given a string as the query, how to efficiently find all the similar answers from a large scale string collection. Many existing methods adopt a prefix-filter-based framework t...