Query sull'infrastruttura IOTA: un approccio keyword-based

I registri distribuiti o Distributed Ledger Technology (DLT) sono un particolare tipo di architettura che consente la memorizzazione di dati in maniera distribuita e permanente, senza l'ausilio di un entità centrale. Il primo esempio di tecnologia DLT è rappresentato dalla struttura dati Blockchain, sviluppata per la gestione della criptovaluta Bitcoin. Da quella prima implementazione ne sono seguite altre, che spaziano ad altri campi applicativi e che perciò possiedono caratteristiche diverse dalla tipica struttura a blocchi. Tra queste si trova IOTA, una criptovaluta sviluppata in riferimento all’ambiente dell’Internet of Things (IOT), la quale permette di effettuare micro transazioni a costo zero (zero fee). Una delle caratteristiche più importanti di IOTA è il protocollo di comunicazione MAM, attraverso il quale vengono creati canali di messaggi di tipo publisher-subscriber. La creazione e la scrittura di questi è funzionale e potente, ma la ricerca è possibile solamente conoscendo un indirizzo denominato root. Lo scopo di questo progetto di tesi è presentare una struttura distribuita in grado di eseguire query keyword-based all'interno del registro IOTA. E’ stato progettato un overlay basato su Distributed Hash Table (DHT) con topologia a ipercubo. A partire da un set di keyword, la struttura DHT indicizza i messaggi MAM, ma non li replica, garantendo così l’integrità dei dati che tanto contraddistingue i registri distribuiti. Infine, è presentata una riflessione sui Permanode, particolari nodi all'interno di IOTA.