International Business Machines Corporation

William Kalter

Jozsef Szalay

Eric E Scott

Elias Ponvert

Embodiments of a search stemming module at a computer configured to receive a query and identify stems from the query and configured to search a secondary index for variants corresponding to the stems are disclosed. The secondary index may comprise one or more lists of stems associated with variants from a primary index; a search reconfiguration module configured to reformat the query to include variants found from the secondary index; and a search engine configured to implement a search of the primary index using the variants received from the search reconfiguration module.

Stemming for searching

Embodiments of a system for searching text indices for suffixes are disclosed. Embodiments may include a suffix searching module at a computer configured to receive a query and identify the query as a suffix query, extract a suffix from an identified suffix query and reverse an order of characters in the suffix, and search a secondary index for terms corresponding to the reverse-ordered suffix, the secondary index comprising one or more lists of reverse-ordered terms from a primary index; a search reconfiguration module operably coupled to the suffix searching module and configured to receive from the suffix searching module found terms corresponding to the reverse-ordered suffix and reverse an order of the characters of the found terms; and a search module configured to implement a search of a primary index using reverse-ordered found terms received from the search reconfiguration module.

Growing community of inventors

Cedar Park, TX, United States of America

William Kalter