English
Related papers

Related papers: Antidote SQL: Relaxed When Possible, Strict When N…

200 papers

Text-to-SQL is a pivotal task that bridges natural language understanding and structured data access, yet it remains fundamentally challenging due to semantic ambiguity and complex compositional reasoning. While large language models (LLMs)…

Artificial Intelligence · Computer Science 2025-10-20 Jiayuan Bai , Xuan-guang Pan , Chongyang Tao , Shuai Ma

Consus is a strictly serializable geo-replicated transactional key-value store. The key contribution of Consus is a new commit protocol that reduces the cost of executing a transaction to three wide area message delays in the common case.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-13 Robert Escriva , Robbert van Renesse

Asynchronously replicated primary-backup databases are commonly deployed to improve availability and offload read-only transactions. To both apply replicated writes from the primary and serve read-only transactions, the backups implement a…

Databases · Computer Science 2022-07-07 Jeffrey Helt , Abhinav Sharma , Daniel J. Abadi , Wyatt Lloyd , Jose M. Faleiro

A consistent query answer in an inconsistent database is an answer obtained in every (minimal) repair. The repairs are obtained by resolving all conflicts in all possible ways. Often, however, the user is able to provide a preference on how…

Databases · Computer Science 2011-10-10 Slawomir Staworko , Jan Chomicki , Jerzy Marcinkowski

In this new era of "big data", traditional DBMSs are under attack from two sides. At one end of the spectrum, the use of document store NoSQL systems (e.g. MongoDB) threatens to move modern Web 2.0 applications away from traditional RDBMSs.…

Databases · Computer Science 2012-08-22 Avrilia Floratou , Nikhil Teletia , David J. Dewitt , Jignesh M. Patel , Donghui Zhang

This paper presents a proposed model for database replication model in private cloud availability regions, which is an enhancement of the SQL Server AlwaysOn Layers of Protection Model presents by Microsoft in 2012. The enhancement…

Databases · Computer Science 2013-08-28 Ala'a Atallah Al-Mughrabi , Hussein Owaied

NoSQL databases have become an important component of many big data and real-time web applications. Their distributed nature and scalability make them an ideal data storage repository for a variety of use cases. While NoSQL databases are…

Databases · Computer Science 2022-12-26 Florian Eppinger , Uta Störl

With the increasing importance of the internet in our day to day life, data security in web application has become very crucial. Ever increasing on line and real time transaction services have led to manifold rise in the problems associated…

Databases · Computer Science 2013-11-27 Vrushali Randhe , Archana Chougule , Debajyoti Mukhopadhyay

NoSQL storage systems are used extensively by web applications and provide an attractive alternative to conventional databases when the need for scalability outweighs the need for transactions. Several of these systems provide quorum-based…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-02 Marlon McKenzie , Hua Fan , Wojciech Golab

Most databases can be configured to operate under isolation levels weaker than serializability. These enforce fewer restrictions on the concurrent access to data and consequently allow for more performant implementations. While formal…

Databases · Computer Science 2026-04-02 Manuel Barros , Alcino Cunha , Jose Pereira , Eunsuk Kang

Certain answers are a principled method for coping with the uncertainty that arises in many practical data management tasks. Unfortunately, this method is expensive and may exclude useful (if uncertain) answers. Prior work introduced…

Databases · Computer Science 2021-02-24 Su Feng , Aaron Huber , Boris Glavic , Oliver Kennedy

In the current world of economic crises, the cost control is one of the chief concerns for all types of industries, especially for the small venders. The small vendors are suppose to minimize their budget on Information Technology by…

Databases · Computer Science 2013-04-29 Rajesh Kumar Tiwari

In large scale systems such as the Internet, replicating data is an essential feature in order to provide availability and fault-tolerance. Attiya and Welch proved that using strong consistency criteria such as atomicity is costly as each…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-12 Matthieu Perrin , Achour Mostefaoui , Claude Jard

Spinnaker is an experimental datastore that is designed to run on a large cluster of commodity servers in a single datacenter. It features key-based range partitioning, 3-way replication, and a transactional get-put API with the option to…

Databases · Computer Science 2011-03-15 Jun Rao , Eugene J. Shekita , Sandeep Tata

Modern cloud databases present scaling as a binary decision: scale-out by adding nodes or scale-up by increasing per-node resources. This one-dimensional view is limiting because database performance, cost, and coordination overhead emerge…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-05 Shahir Abdullah , Syed Rohit Zaman

Translating natural language questions into SQL has become a core challenge in enabling non-technical users to query databases. While recent work has explored large-scale synthetic data generation to improve model performance through…

Artificial Intelligence · Computer Science 2025-10-01 Hasan Alp Caferoğlu , Mehmet Serhat Çelik , Özgür Ulusoy

We introduce Conflict-Aware Replicated Data Types (CARDs). CARDs are significantly more expressive than Conflict-free Replicated Data Types (CRDTs) as they support operations that can conflict with each other. Introducing conflicting…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-27 Nicholas V. Lewchenko , Arjun Radhakrishna , Akash Gaonkar , Pavol Černý

Many applications model their data in a general-purpose storage format such as JSON. This data structure is modified by the application as a result of user input. Such modifications are well understood if performed sequentially on a single…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-16 Martin Kleppmann , Alastair R. Beresford

Efficient querying and analysis of large tabular datasets remain significant challenges, especially for users without expertise in programming languages like SQL. Text-to-SQL approaches have shown promising performance on benchmark data;…

Databases · Computer Science 2025-08-27 Yipeng Zhang , Chen Wang , Yuzhe Zhang , Jacky Jiang

We explore the property of equivocation tolerance for Conflict-Free Replicated Data Types (CRDTs). We show that a subclass of CRDTs is equivocation-tolerant and can thereby cope with any number of Byzantine faults: Without equivocation…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-11 Florian Jacob , Saskia Bayreuther , Hannes Hartenstein