Integrity Authentication for SQL Query Evaluation on Outsourced Databases: A Survey

Zhang, Bo; Dong, Boxiang; Wang, Wendy Hui

doi:10.1109/tkde.2019.2947061

Cited by 10 publications

(7 citation statements)

References 67 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This scheme utilizes Kronecker product phenomenon. Bo Zhang et al [24] focuses on sorting and classifying reviewing the status of existing techniques for ensuring the probity of SQL query oriented evaluation results in the particular DaaS paradigm. Yanguo P. et al [25] proposed the secure the near approximate k-Nearest Neighbour query-module over the encoded format high-dimensional natured data.…”

Section: Related Workmentioning

confidence: 99%

An Approach for Privacy Preservation Assisted Secure Cloud Computation

Velugoti,

Vani

2024

IJCAI

View full text Add to dashboard Cite

Cloud computing has emerged as a cornerstone for digital transformation, offering a cost-efficient, scalable, and geolocation-neutral infrastructure for managing client data. This paradigm enables clients to offload computational and storage demands to third-party service providers, incurring charges solely for the consumed services. It provides on-the-fly network connectivity to a tailored array of scalable computational assets. Such assets can be provisioned and decommissioned swiftly, necessitating minimal managerial oversight and maximizing operational efficacy. A salient feature of cloud technology is the ability to outsource computations. This shifts the computational burden from clients' resource-restricted devices to the vast computational expanse of the cloud. By embracing outsourcing, clients not only achieve significant temporal and financial efficiencies but also tap into boundless computational prowess on a usage-based billing model, all while sidestepping software and hardware upkeep and operational burdens. Nonetheless, privacy remains a daunting challenge. Conventional encryption techniques ensure data confidentiality, but simultaneously curtail data utility, undercutting the potential economic gains from leveraging public cloud offerings. Operating on encrypted data has long been a cryptanalytic conundrum. To navigate this challenge, our research introduces a secure architecture and an oracle for query vector outsourcing, underpinned by privacy-preserving homomorphic encryption. We delve into a thorough empirical evaluation of our proposed model, scrutinizing its computational and security dimensions. This paper also delineates the outcomes of our empirical investigations and delves into their broader ramifications.Povzetek: Raziskava uvaja metodo oz. arhitekturo za ohranjanje zasebnosti s homomorfnim šifriranjem pri porabo oblaka.

show abstract

Section: Related Workmentioning

confidence: 99%

An Approach for Privacy Preservation Assisted Secure Cloud Computation

Velugoti,

Vani

2024

IJCAI

View full text Add to dashboard Cite

show abstract

“…In the past decade, much research work has been emerged on the field of database outsourcing. There are many existing solutions to solve related problems such as completeness guarantee of query results [3]. In this paper, we propose an authentication scheme based on Merkle Hash Tree (MHT), which is a widely used binary tree authenticated structure, as shown in Fig.…”

Section: Related Workmentioning

confidence: 99%

“…In [12]- [14], the authors proposed a verification scheme to solve the problem of verifying the results of spatial multi-user queries. Multiple SQL query verification schemes are described in [3]. In [15], [16], they cannot only ensure the correctness and completeness of query results, but also support the verification of query results on dynamic data sets.…”

Section: Related Workmentioning

confidence: 99%

A Trie-Based Authentication Scheme for Approximate String Queries

WANG,

YANG,

ZHANG

et al. 2024

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

Cloud computing has become the mainstream computing paradigm nowadays. More and more data owners (DO) choose to outsource their data to a cloud service provider (CSP), who is responsible for data management and query processing on behalf of DO, so as to cut down operational costs for the DO. However, in real-world applications, CSP may be untrusted, hence it is necessary to authenticate the query result returned from the CSP. In this paper, we consider the problem of approximate string query result authentication in the context of database outsourcing. Based on Merkle Hash Tree (MHT) and Trie, we propose an authenticated tree structure named MTrie for authenticating approximate string query results. We design efficient algorithms for query processing and query result authentication. To verify effectiveness of our method, we have conducted extensive experiments on real datasets and the results show that our proposed method can effectively authenticate approximate string query results.

show abstract

“…GriDB considers an outsourced database scenario [35,58] in which the clients outsource their data management to the blockchain. The nodes host the client's databases and the clients send requests to the nodes to create, store, update and query their databases.…”

Section: System Modelmentioning

confidence: 99%

GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism

et al. 2023

View full text Add to dashboard Cite

Blockchain databases have attracted widespread attention but suffer from poor scalability due to underlying non-scalable blockchains. While blockchain sharding is necessary for a scalable blockchain database, it poses a new challenge named on-chain cross-shard database services. Each cross-shard database service (e.g., cross-shard queries or inter-shard load balancing) involves massive cross-shard data exchanges, while the existing cross-shard mechanisms need to process each cross-shard data exchange via the consensus of all nodes in the related shards (i.e., on-chain) to resist a Byzantine environment of blockchain, which eliminates sharding benefits. To tackle the challenge, this paper presents GriDB, the first scalable blockchain database, by designing a novel off-chain cross-shard mechanism for efficient cross-shard database services. Borrowing the idea of off-chain payments, GriDB delegates massive cross-shard data exchange to a few nodes, each of which is randomly picked from a different shard. Considering the Byzantine environment, the untrusted delegates cooperate to generate succinct proof for cross-shard data exchanges, while the consensus is only responsible for the low-cost proof verification. However, different from payments, the database services' verification has more requirements (e.g., completeness, correctness, freshness, and availability); thus, we introduce several new authenticated data structures (ADS). Particularly, we utilize consensus to extend the threat model and reduce the complexity of traditional accumulator-based ADS for verifiable cross-shard queries with a rich set of relational operators. Moreover, we study the necessity of inter-shard load balancing for a scalable blockchain database and design an off-chain and live approach for both efficiency and availability during balancing. An evaluation of our prototype shows the performance of GriDB in terms of scalability in workloads with queries and updates.

show abstract

Integrity Authentication for SQL Query Evaluation on Outsourced Databases: A Survey

Cited by 10 publications

References 67 publications

An Approach for Privacy Preservation Assisted Secure Cloud Computation

An Approach for Privacy Preservation Assisted Secure Cloud Computation

A Trie-Based Authentication Scheme for Approximate String Queries

GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism

Contact Info

Product

Resources

About