Patent №
US 8,996,501
Granted
2015-03-31
Filed 2011
Owner
NAVTEQ NORTH AMERICA, LLC
Lab
—
AI components
4
ml · nlp · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
13314412
A method and system for fuzzy full text search is disclosed. The system includes an inverted index where tokens are organized in a Next Valid Character (NVC) tree. Each path through the tree defines a token. The document sets for the tokens are stored at leaf nodes. After receiving search tokens, the system traverses the NVC tree in a lazy manner by exploring paths through nodes associated with the smallest edit distance. The system provides a result set per edit distance. For example, the system provides a result set of document identifiers associated with documents having the least amount of error first, followed by result sets of document identifiers associated with documents that have progressively more error.
AI classification
Ownership
NAVTEQ NORTH AMERICA, LLC
assignment · 273700391
Assignors
PFEIFLE, MARTIN
On an employer assignment, the assignors are typically the inventors.