International Business Machines Corporation

Elias Ponvert

Jozsef Szalay

Michael Tuyen Tran

William Kalter

A computer-implemented system for searching includes a data store accessible via a network for storing a data set; an indexing system coupled to the network and indexing the data set, the indexing system configured to generate content vectors for terms in the data set; generate index vectors for terms in the data set; and generate a bitset signature from the index vector. The system further includes a search module coupled to the network and configured to receive a search query and perform a search on one or more terms in the search query by accessing a bitset signature and content vector corresponding to the term; retrieving bitset signatures that are within a predetermined closeness to the bitset signature; selecting content vectors corresponding to retrieved bitset signatures; and selecting content vectors that are within a predetermined similarity to the term content vector; and return the terms corresponding to the content vectors.

Determining similarity of linguistic objects

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

Austin, TX, United States of America

Elias Ponvert