Efficient Merging and Filtering Algorithms for Approximate String Searches.
Chen LiJiaheng LuYiming LuPublished 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