Systems and methods for indexing each level of the inner structure of a string over a language having a vocabulary and a grammar

Abstract : Systems and methods for indexing and searching the inner structure of a string over a language having a vocabulary and a grammar using bit vectors. The index preserves the inner gramatical structure of the string while allowing for a fast search. A single search provides immediate access to every level of a document, without having to re-search a single string to determine which sub-parts of that string match the search string. When a string is indexed, the index maintains a compositional representation and the grammatical relationship between the elements of the vocabulary according to the language. The string is then indexed on different levels by disregarding some of the grammatical relationships of component levels.
Type de document :
Brevet
United States, Patent n° : US 7194450 B2. 2007
Liste complète des métadonnées

http://hal.univ-lille3.fr/hal-01282813
Contributeur : Bernard Jacquemin <>
Soumis le : vendredi 4 mars 2016 - 13:20:13
Dernière modification le : jeudi 12 avril 2018 - 11:08:14

Identifiants

  • HAL Id : hal-01282813, version 1

Collections

Citation

Claude Roux, Bernard Jacquemin. Systems and methods for indexing each level of the inner structure of a string over a language having a vocabulary and a grammar . United States, Patent n° : US 7194450 B2. 2007. 〈hal-01282813〉

Partager

Métriques

Consultations de la notice

28