CSQV

This repository contains all code and data needed to reproduce the results presented in [1].

The repository includes a C++ implementation of the Merkle R-tree [2] and the corresponding algorithms for spatial query verification.

The project uses LibreSSL (https://www.libressl.org) for SHA-256 hash computations, libmorton (https://github.com/Forceflow/libmorton) for computing Z-orders in 2D and Vince's CSV parser (https://github.com/vincentlaucsb/csv-parser) for reading CSV files.

References

[1] Loporchio, Matteo, et al. "Authenticating spatial queries on blockchain systems." IEEE Access 9 (2021): 163363-163378.

[2] Yang, Yin, et al. "Authenticated indexing for outsourced spatial databases." The VLDB Journal 18 (2009): 631-648.

Name		Name	Last commit message	Last commit date
Latest commit History 32 Commits
libmorton		libmorton
test		test
.gitattributes		.gitattributes
.gitignore		.gitignore
Buffer.cpp		Buffer.cpp
Buffer.hpp		Buffer.hpp
Config.hpp		Config.hpp
Geometry.hpp		Geometry.hpp
Hash.cpp		Hash.cpp
Hash.hpp		Hash.hpp
Node.cpp		Node.cpp
Node.hpp		Node.hpp
Query.cpp		Query.cpp
Query.hpp		Query.hpp
QueryGen.cpp		QueryGen.cpp
README.md		README.md
Record.cpp		Record.cpp
Record.hpp		Record.hpp
TestIndex.cpp		TestIndex.cpp
TestQuery.cpp		TestQuery.cpp
csv.hpp		csv.hpp
makefile		makefile