Efficient top-k algorithms for fuzzy search in string collections.
Rares VernicaChen LiPublished in: KEYS (2009)
Keyphrases
- data structure
- learning algorithm
- theoretical analysis
- search strategies
- search methods
- worst case
- orders of magnitude
- neural network
- computational complexity
- exhaustive search
- pattern matching
- suffix tree
- search strategy
- benchmark datasets
- computationally efficient
- fuzzy sets
- information retrieval systems
- knn
- computational cost
- search algorithm