English
Related papers

Related papers: Spitz: A Verifiable Database System

200 papers

Graph databases have become essential tools for managing complex and interconnected data, which is common in areas like social networks, bioinformatics, and recommendation systems. Unlike traditional relational databases, graph databases…

Databases · Computer Science 2026-02-24 Miguel E. Coimbra , Lucie Svitáková , Domagoj Vrgoč , Alexandre P. Francisco , Luís Veiga

The last decade witnessed an explosion in the availability of data for operations research applications. Motivated by this growing availability, we propose a novel schema for utilizing data to design uncertainty sets for robust optimization…

Optimization and Control · Mathematics 2014-11-25 Dimitris Bertsimas , Vishal Gupta , Nathan Kallus

Community-driven Text-to-SQL evaluation platforms play a pivotal role in tracking the state of the art of Text-to-SQL performance. The reliability of the evaluation process is critical for driving progress in the field. Current evaluation…

Databases · Computer Science 2026-03-05 Rocky Klopfenstein , Yang He , Andrew Tremante , Yuepeng Wang , Nina Narodytska , Haoze Wu

Data outsourcing is a cost-effective solution for data owners to tackle issues such as large volumes of data, huge number of users, and intensive computation needed for data analysis. They can simply upload their databases to a cloud and…

Databases · Computer Science 2020-11-24 Masoud Nosrati , Ying Cai

Microservice systems are becoming increasingly adopted due to their scalability, decentralized development, and support for continuous integration and delivery (CI/CD). However, this decentralized development by separate teams and…

Software Engineering · Computer Science 2025-12-01 Connor Wojtak , Darek Gajewski , Tomas Cerny

Whether it is for audit or for recovery purposes, data checkpointing is an important problem of distributed database systems. Actually, transactions establish dependence relations on data checkpoints taken by data object managers. So, given…

Databases · Computer Science 2007-05-23 R. Baldoni , F. Quaglia , M. Raynal

From dirty data to intentional deception, there are many threats to the validity of data-driven decisions. Making use of data, especially new or unfamiliar data, therefore requires a degree of trust or verification. How is this trust…

Human-Computer Interaction · Computer Science 2024-07-24 Nicole Sultanum , Dennis Bromley , Michael Correll

We revisit integrity checking in relational and deductive databases with an approach that tolerates erroneous, inconsistent data. In particular, we relax the fundamental prerequisite that, in order to apply any method for simplified…

Databases · Computer Science 2024-11-08 Hendrik Decker , Davide Martinenghi

Complex data pipelines are increasingly common in diverse applications such as BI reporting and ML modeling. These pipelines often recur regularly (e.g., daily or weekly), as BI reports need to be refreshed, and ML models need to be…

Databases · Computer Science 2021-04-14 Jie Song , Yeye He

Privacy-preserving computation (PPC) methods, such as secure multiparty computation (MPC) and homomorphic encryption (HE), are deployed increasingly often to guarantee data confidentiality in computations over private, distributed data.…

Cryptography and Security · Computer Science 2024-04-17 Tariq Bontekoe , Dimka Karastoyanova , Fatih Turkmen

Despite significant research and engineering efforts, many of today's important computer systems suffer from bugs. To increase the reliability of software systems, recent work has applied formal verification to certify the correctness of…

Cryptography and Security · Computer Science 2020-12-16 Daniel W. Song , Konstantinos Mamouras , Ang Chen , Nathan Dautenhahn , Dan S. Wallach

Enabling search over encrypted cloud data is essential for privacy-preserving data outsourcing. While searchable encryption has evolved to support individual requirements like fuzzy matching, dynamic updates, and result verification,…

Cryptography and Security · Computer Science 2025-12-24 Jie Zhang , Xiaohong Li , Man Zheng , Ruitao Feng , Shanshan Xu , Zhe Hou , Guangdong Bai

In enterprise data pipelines, data insertions occur periodically and may impact downstream services if data quality issues are not addressed. Typically, such problems can be investigated and fixed by on-call engineers, but locating the…

Databases · Computer Science 2024-08-07 Xinwei Lin , Jing Zhao , Peng Di , Chuan Xiao , Rui Mao , Yan Ji , Makoto Onizuka , Zishuo Ding , Weiyi Shang , Jianbin Qin

We address the issue of incorporating a particular yet expressive form of integrity constraints (namely, denial constraints) into probabilistic databases. To this aim, we move away from the common way of giving semantics to probabilistic…

Databases · Computer Science 2013-03-14 Sergio Flesca , Filippo Furfaro , Francesco Parisi

Cloud computing emerges as an attractive solution that can be delegated to store and process confidential data. However, several security risks are encountered with such a system as the securely encrypted data should be decrypted before…

Cryptography and Security · Computer Science 2015-12-14 Youssef Gahi , Mouhcine Guennoun , Khalil El-Khatib

Uncertain, or probabilistic, graphs have been increasingly used to represent noisy linked data in many emerging applications, and have recently attracted the attention of the database research community. A fundamental problem on uncertain…

Social and Information Networks · Computer Science 2019-04-11 Xiangyu Ke , Arijit Khan , Leroy Lim Hong Quan

Data is the central asset of today's dynamically operating organization and their business. This data is usually stored in database. A major consideration is applied on the security of that data from the unauthorized access and intruders.…

Databases · Computer Science 2013-08-25 Manish Sharma , Atul Chaudhary , Santosh Kumar

Large-scale collections of electronic records constitute both an opportunity for the development of more accurate prediction models and a threat for privacy. To limit privacy exposure new privacy-enhancing techniques are emerging such as…

Machine Learning · Statistics 2020-09-15 R. Bey , R. Goussault , M. Benchoufi , R. Porcher

In Decentralized Applications, off-chain storage solutions such as the InterPlanetary File System (IPFS) are crucial in overcoming Blockchain storage limitations. However, the assurance of data permanency in IPFS relies on the pinning of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-14 Sid Lamichhane , Patrick Herbke

A traditional database systems is organized around a single data model that determines how data can be organized, stored and manipulated. But the vision of this paper is to develop new principles and techniques to manage multiple data…

Databases · Computer Science 2016-12-26 Jiaheng Lu , Zhen Hua Liu , Pengfei Xu , Chao Zhang