Method and system for searching indexed string containing a search string
| Autor: | Claude Roux, Bernard Jacquemin |
|---|---|
| Přispěvatelé: | Xerox Research Centre Europe [Meylan], Xerox Company, Groupe d'Études et de Recherche Interdisciplinaire en Information et COmmunication - ULR 4073 (GERIICO ), Université de Lille |
| Jazyk: | angličtina |
| Rok vydání: | 2005 |
| Předmět: | |
| Zdroj: | United States, Patent n° : US 6915300 B1. 2005 HAL |
| Popis: | Brevet assigné à : Xerox Corporation, Stamford, CT; 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 grammatical 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|