Dopo che si è generato l’indice, si possono eseguire le ricerche. Ci sono tre step per effettuare una query:
- ricerca nel vocabolario: termini e pattern presenti nella query sono isolati e cercati nel vocabolario → single word retrieval
- recupero delle occorrenze: le liste di occorrenze delle parole trovate vengono recuperate
- manipolazione delle occorrenze: le occorrenze sono processate per risolvere le operazioni di query, frasi, prossimità o booleane
Single word retrieval
Query single word possono essere eseguite su qualsiasi struttura dati per velocizzare la ricerca nel vocabolario.
Query prefix e range possono essere risolte con binary search, Tries e B-trees. Non si possono utilizzare hash, perché parole con lo stesso prefisso non hanno nulla in comune nell’hash.
Il costo di ricerca dipende dalla struttura dati. O(m) per trie e has, mentre O(log n) per B-tree e sorted arrays.