Abstract:In the era of large language models (LLMs), efficient and accurate data retrieval has become increasingly crucial for the use of domain-specific or private data in the retrieval augmented generation (RAG). Neural graph databases (NGDBs) have emerged as a powerful paradigm that combines the strengths of graph databases (GDBs) and neural networks to enable efficient storage, retrieval, and analysis of graph-structured data which can be adaptively trained with LLMs. The usage of neural embedding storage and Complex neural logical Query Answering (CQA) provides NGDBs with generalization ability. When the graph is incomplete, by extracting latent patterns and representations, neural graph databases can fill gaps in the graph structure, revealing hidden relationships and enabling accurate query answering. Nevertheless, this capability comes with inherent trade-offs, as it introduces additional privacy risks to the domain-specific or private databases. Malicious attackers can infer more sensitive information in the database using well-designed queries such as from the answer sets of where Turing Award winners born before 1950 and after 1940 lived, the living places of Turing Award winner Hinton are probably exposed, although the living places may have been deleted in the training stage due to the privacy concerns. In this work, we propose a privacy-preserved neural graph database (P-NGDB) framework to alleviate the risks of privacy leakage in NGDBs. We introduce adversarial training techniques in the training stage to enforce the NGDBs to generate indistinguishable answers when queried with private information, enhancing the difficulty of inferring sensitive information through combinations of multiple innocuous queries.

Real-Valued Negative Databases

A Hybrid of the Prefix Algorithm and the Q-Hidden Algorithm for Generating Single Negative Databases

Negative Database for Data Security

A fine-grained algorithm for generating hard-toreverse negative databases

Classifying and Clustering in Negative Databases

A Study of the Private Set Intersection Protocol Based on Negative Databases

NegDL: Privacy-Preserving Deep Learning Based on Negative Database

One-time Password Authentication Scheme Based on the Negative Database

Three Branches of Negative Representation of Information: A Survey

Enhancing the Privacy of Negative Surveys Using Negative Combined Categories

An inverse semi-oriented radial data envelopment analysis measure for dealing with negative data

SvdNPD: a negative data publication method based on the sensitive value distribution

Algorithms for Non-Negative Matrix Factorization on Noisy Data With Negative Values

A Privacy Preservation Method for Attributed Social Network Based on Negative Representation of Information

Experimental Analyses of the K-hidden Algorithm.

"Negative probabilities" as relative probabilistic expressions

A Generalized Disjunctive Paraconsistent Data Model for Negative and Disjunctive Information

Privacy-Preserved Neural Graph Databases

Fast searching optimal negative surveys

On the Negation of discrete Z-numbers

Impact of Negative Reactance on Definiteness of B-Matrix and Feasibility of DC Power Flow