Blorigo Blog

Axil, ossia AXiom Indexing Library, e' una implementazione  open-source in Python di un algoritmo di ricerca, o meglio di contextual search,  noto sotto il nome di  CNG (Contextual Network Graphs) o  CNS (Contextual Network Search);  sostanzialmente e' una rivisitazione di un'algoritmo, basato sul concetto dello Spreading Activation, originalmente definito da  S.E. Preece (A Spreading Activation Network Model for Information Retrieval), poi ridefinito (ed implementato) da M. Ceglowski,  A. Coburn e J. Cuadrado.

CNG e' stato oggetto di studio da parte di vari progetti con diverse finalita' di ricerca o categorizzazione, ed ha dimostrato di essere all'altezza di altri algoritmi di solito usati nell'approcciare lo specifico problema:

• Spam Filtering/Text Classification;
• Search Engine;
• Information Retrieval.

Axil e' stato  sviluppato per uno uno scopo ben preciso:
serve da base di partenza per lo sviluppo di Exil (Exogenous aXiom Indexing Library); un  motore di ricerca distribuito basato sul modello p2p.

Infatti Axil e' stato concepito, oltre che per svolgere le normali funzioni di un motore di ricerca, anche per offrire un' insieme di caratteristiche necessarie allo sviluppo di Exil:

• puo' essere facilmente utilizzato in maniera embedded in un altro software;
• e' possibile aggiungere e rimuovere dei documenti senza dovere modificare l' intera struttura dati su cui si basa il funzionamento del motore di ricerca;
• e' possibile impostare dei limiti alla durata della ricerca, mantenendo nel contempo un determinato livello di qualita' nel risultato ottenuto;
• e' possibile scomporre e memorizzare il risultato di  query effettuate in precedenza,  riutilizzando tali dati nel calcolo della risposta di  successive query.

Le prime due caratteristiche sono indispensabili affinche' Axil possa venire utilizzato in un ambiente P2P; mentre le ultime due sono necessarie affinche' sia fattibile l' implementazione di  uno strato software che svolga le funzioni di proxy/cache che possa garantire di avere delle risposte rapide al maggior numero possibile di query.

I dettagli sull'implementazione e sull'uso di Axil verranno descritti in un successivo post.