Efficient Merging and Filtering Algorithms for Approximate String Searches.

Chen Li Jiaheng Lu Yiming Lu

Published in: ICDE (2008)

Keyphrases

data structure
computationally efficient
computationally expensive
highly scalable
computationally intensive
theoretical analysis
orders of magnitude

exact and approximate
computational cost
learning algorithm
parallel architectures
exact computation
efficient implementation
highly efficient

filtering algorithm
suffix tree
indexing structure
nonlinear filters
computationally complex
database

space requirements
efficient solutions
computational efficiency
benchmark datasets
optimization problems
data mining