Processor for fast phrase searching

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/30 (2006.01)

Patent

CA 2617538

Phrases in a corpus of documents including stopwords are found using a data processor arranged to execute phrase queries. Memory stores an index structure which maps entries in the index structure to documents in the corpus. Entries in the index structure represent words and other entries represent stopwords found in the corpus coalesced with prefixes of respective adjacent words adjacent to the stopwords. The prefixes comprise one or more leading characters of the respective adjacent words. A query processor forms a modified query by substituting a stopword with a search token representing the stopword coalesced with a prefix of the next word in the query. The processor executes the modified query. Also, index structures including coalesced stopwords are created and maintained.

Pour trouver des phrases d'un corpus de documents comportant des mots d'arrêt, on utilise un processeur de données destiné à exécuter des demandes de phrases. La mémoire enregistre une structure d'index qui attache les entrées de la structure d'index aux documents du corpus. Les entrées de la structure index représentent des mots et les autres entrées représentent des mots d'arrêt trouvés dans le corpus coalescé avec les préfixes de mots adjacents respectifs, adjacents aux mots d'arrêt. Les préfixes contiennent au moins un caractère en tête des mots adjacents respectifs. Un processeur de demande formule une demande modifiée par substitution d'un mot d'arrêt par un jeton de recherche représentant le mot d'arrêt coalescé avec un préfixe du prochain mot de la demande. Le processeur exécute la demande modifiée. Enfin des structures d'index contenant des mots d'arrêt coalescés sont créés et actualisés.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Processor for fast phrase searching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processor for fast phrase searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor for fast phrase searching will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1928674

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.