logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-09232020-114432


Tipo di tesi
Tesi di laurea magistrale
Autore
LOPORCHIO, MATTEO
URN
etd-09232020-114432
Titolo
Authenticated spatial query processing for blockchain systems
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof.ssa Ricci, Laura Emilia Maria
relatore Prof.ssa Bernasconi, Anna
controrelatore Prof. Romani, Francesco
Parole chiave
  • authenticated
  • blockchain
  • processing
  • query
  • spatial
Data inizio appello
09/10/2020
Consultabilità
Tesi non consultabile
Riassunto
In this thesis we will study the problem of authenticated query processing in the context of blockchain systems, with particular attention to the management of spatial data records.
With the increasing demand of distributed applications, the design of efficient techniques for storing and retrieving data from blockchains has become a crucial issue.
Moreover, blockchain networks constitute by definition an untrusted environment where lightweight nodes (e.g. mobile clients) with few computational resources must rely on more powerful service providers that fetch information on their behalf.
For these reasons, the retrieval process must be authenticated, so that peers can be sure about the integrity of the results.
In this regard, we will discuss state-of-the-art algorithms and mechanisms for building a verifiable query processing system, ranging from cryptographic primitives to indexing data structures.
We will then introduce some new methods that are specifically tailored for blockchains storing spatial records representing the location of physical objects in a geographical coordinate system.
These algorithms exploit the nature of the data to speed up the retrieval process, both inside a single block and along the entire blockchain.
File