Spitz: A Verifiable Database System

08/21/2020
by   Meihui Zhang, et al.
0

Databases in the past have helped businesses maintain and extract insights from their data. Today, it is common for a business to involve multiple independent, distrustful parties. This trend towards decentralization introduces a new and important requirement to databases: the integrity of the data, the history, and the execution must be protected. In other words, there is a need for a new class of database systems whose integrity can be verified (or verifiable databases). In this paper, we identify the requirements and the design challenges of verifiable databases.We observe that the main challenges come from the need to balance data immutability, tamper evidence, and performance. We first consider approaches that extend existing OLTP and OLAP systems with support for verification. We next examine a clean-slate approach, by describing a new system, Spitz, specifically designed for efficiently supporting immutable and tamper-evident transaction management. We conduct a preliminary performance study of both approaches against a baseline system, and provide insights on their performance.

READ FULL TEXT

page 5

page 6

research
01/05/2018

Enabling Strong Database Integrity using Trusted Execution Environments

Immutable and consistent sharing of data across organization boundaries ...
research
02/01/2018

Integrity Coded Databases: An Evaluation of Performance, Efficiency, and Practicality

In recent years, cloud database storage has become an inexpensive and co...
research
12/29/2022

πQLB: A Privacy-preserving with Integrity-assuring Query Language for Blockchain

The increase in the adoption of blockchain technology in different appli...
research
04/05/2020

Learning Over Dirty Data Without Cleaning

Real-world datasets are dirty and contain many errors. Examples of these...
research
03/09/2020

NoSQL Databases: Yearning for Disambiguation

The demanding requirements of the new Big Data intensive era raised the ...
research
05/15/2018

Incremental Database Design using UML-B and Event-B

Correct operation of many critical systems is dependent on the data cons...
research
01/02/2020

Informal Data Transformation Considered Harmful

In this paper we take the common position that AI systems are limited mo...

Please sign up or login with your details

Forgot password? Click here to reset