Efficient and Secure Multiparty Querying over Federated Graph Databases

Nouf Aljuaid, Nouf Aljuaid, Alexei Lisitsa, Sven Schewe

2024

Abstract

We present a system for efficient privacy-preserving multi-party querying (PPMQ) over federated graph databases. This framework offers a customisable and adaptable approach to privacy preservation using two different security protocols. The first protocol utilises standard secure multiparty computation (SMPC) protocols on the client side, enabling computations to be conducted on data without exposing the data itself. The second protocol is implemented on the server side using a combination of an SMPC protocol to prevent exposing the data to the clients and the use of encrypted hashing to prevent exposing the data to the server. We have conducted experiments to compare the efficiency of our PPMQ system with Neo4j Fabric, the off-the-shelf solution for querying federated graph databases, and with two previous systems, SMPQ and Conclave for secure multiparty querying. The results demonstrated that the execution times and overheads of PPMQ are comparable to those using Neo4j Fabric. Notably, our results reveal that the execution times and overheads of PPMQ outperform both SMPQ and Conclave, showcasing the better efficiency of our approach in preserving privacy within federated graph databases.

Paper Citation

in Harvard Style

Aljuaid N., Lisitsa A. and Schewe S. (2024). Efficient and Secure Multiparty Querying over Federated Graph Databases. In Proceedings of the 13th International Conference on Data Science, Technology and Applications - Volume 1: DATA; ISBN 978-989-758-707-8, SciTePress, pages 39-50. DOI: 10.5220/0012757100003756

in Bibtex Style

@conference{data24,
author={Nouf Aljuaid and Alexei Lisitsa and Sven Schewe},
title={Efficient and Secure Multiparty Querying over Federated Graph Databases},
booktitle={Proceedings of the 13th International Conference on Data Science, Technology and Applications - Volume 1: DATA},
year={2024},
pages={39-50},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012757100003756},
isbn={978-989-758-707-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Data Science, Technology and Applications - Volume 1: DATA
TI - Efficient and Secure Multiparty Querying over Federated Graph Databases
SN - 978-989-758-707-8
AU - Aljuaid N.
AU - Lisitsa A.
AU - Schewe S.
PY - 2024
SP - 39
EP - 50
DO - 10.5220/0012757100003756
PB - SciTePress