Efficient Execution of Small (Single-Tuple) Transactions in Main-Memory Databases

Authors:
Heine Kolltveit;Svein-Olaf Hvasshovd
Affiliations:
Department of Computer and Information Science, Norwegian University of Science and Technology,;Department of Computer and Information Science, Norwegian University of Science and Technology,
Venue:
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
Year:
2008

Citing 20
Cited 0

Transaction management in the R* distributed database management system

ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
Using multiversion data for non-interfering execution of write-only transactions

SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Real-time databases

Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Read-only transactions in a distributed database

ACM Transactions on Database Systems (TODS)
A dual copy method for transaction separation with multiversion control for read-only transactions

Proceedings of the 2001 ACM symposium on Applied computing
Transaction Processing: Concepts and Techniques

Transaction Processing: Concepts and Techniques
Main Memory Database Systems: An Overview

IEEE Transactions on Knowledge and Data Engineering
The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Revistiting the Relationship Between Non-Blocking Atomic Commitment and Consensus

WDAG '95 Proceedings of the 9th International Workshop on Distributed Algorithms
Database Requirement Analysis for a Third Generation Mobile Telecom System

Proceedings of the International Workshop on Databases in Telecommunications
A Distributed Real-Time Main-Memory Database for Telecommunication

Proceedings of the International Workshop on Databases in Telecommunications
Benchmark for Real-Time Database Systems for Telecommunications

DBTel '01 Proceedings of the VLDB 2001 International Workshop on Databases in Telecommunications II
Managing event-based replication for abstract data types in distributed systems

Managing event-based replication for abstract data types in distributed systems
Implementing Distributed Read-Only Transactions

IEEE Transactions on Software Engineering
The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case)

IEEE Transactions on Software Engineering
Efficient High Availability Commit Processing

ARES '08 Proceedings of the 2008 Third International Conference on Availability, Reliability and Security
The circular two-phase commit protocol

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Main memory commit processing: the impact of priorities

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Online, non-blocking relational schema changes

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Various applications impose different transactional loads on databases. For example for telecommunication systems, online games, sensor networks, and trading systems, most of the database load consists of single-tuple reads and single-tuple writes. In this paper, approaches to handle these single-tuple transactions in main-memory systems are presented. The protocols are evaluated by simulation and verified by statistical analysis. The results show that 70 - 150% more transactions can be executed while keeping response times low using the new approach, compared to a state-of-the-art protocol.