Corpus ID: 2623719

Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication

@inproceedings{Kemme2000DontBL,
  title={Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication},
  author={B. Kemme and G. Alonso},
  booktitle={VLDB},
  year={2000}
}
ŒŽ‘’ ˆ“\”–• ”N“\—|˜ˆ™ ”Nš\“w›OœE‘”N™ž^›—|™<›ˆŸ e\ ˆe”N˜ˆ”NšN¡ Ÿ ^• ‘” ”N¢”Xš\£<¤ ”Nš‘”¥š‘”N ¦|—|§N‘—|›™ ̈“\Ÿ<©R”Nš\“dœVš\›a —|˜ •a”N• ¦|›<§ « š\ˆ\”N“X¡;aU”N“\“‘˜ˆ” ›O¢”Xš\ ”Nˆ•¬ˆ™ • ^› ›ˆš š\”N“‘W›ˆ™ “\”0\—|aU”N“N­@®u™7‘ —|“ a^”NšN¡e¤o” “‘ ›O¤ \ a \ a”N“\”`¦|—|a —|‘\— ̄›™ “0§Nˆ™ ’W”J§N—|š\§XŸ a ¢”N™<‘”N• ’<£ Ÿ “‘—|™ ˜7 §X›a ’ —|™ ˆ\—|›™ ›Oœ « ™a›O¤ ™Iˆ™ •J™ ›O¢”X¦ \”X§° a™ —|± Ÿa”N“N­ 20›ˆš\”N›O¢ˆ”NšN¡¤–”@“\ ›O¤3 ›O¤¬‘ ”ža… Expand
A framework for ranking data sources and query processing sites in database middleware systems
TLDR
This dissertation presents a novel approach to the problem of finding the characteristics of the data sources and query processing sites in a distributed database system using a heuristic technique inspired in Ant Colony Optimization Theory to dynamically discover, assess, and catalog each data source or query-processing site. Expand
The case for determinism in database systems
TLDR
This paper proposes a distributed database system which combines a simple deadlock avoidance technique with concurrency control schemes that guarantee equivalence to a predetermined serial ordering of transactions, effectively removing all nondeterminism from typical OLTP workloads. Expand
Conflict classes for replicated databases: a case-study
TLDR
This paper contrasts a more complex synthetic benchmark (TPC-E) with a real application in the same area (financial brokerage), concluding that the real setting makes it much harder to determine a correct partition of the data and that sub-optimal partitioning severely constrains the performance of replication. Expand
GROUP COMMUNICATIONS AND DATABASE REPLICATION: TECHNIQUES, ISSUES AND PERFORMANCE
TLDR
This thesis focuses on group communication-based database replication and tries to give an overall understanding of this topic, introducing a classification of replication techniques and an analysis of fault-tolerance semantics. Expand
A Generic and Distributed Dependable Software Transactional Memory
TLDR
The thesis proposes several novel replication protocols suitable for building dependable distributed STMs and proposes a generic architecture that allows multiple replication protocols to coexist in a seamless manner in the same STM, opening the door to build adaptive solutions that can dynamically and automatically select the best replication protocol for a given deployment and workload. Expand
From Controlled Data-Center Environments to Open Distributed Environments: Scalable, Efficient, and Robust Systems with Extended Functionality
Author(s): Zakhary, Victor | Advisor(s): Agrawal, Divyakant; El Abbadi, Amr | Abstract: The past two decades have witnessed several paradigm shifts in computing environments. Starting from cloudExpand
Application-level caching with transactional consistency
TLDR
TxCache is a transactional cache that ensures that any data seen within a transaction, whether from the cache or the database, reflects a slightly stale but consistent snapshot of the database. Expand
Don't Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems
TLDR
Her Hermes is a deterministic database system prototype that, for the first time, does not rely on sophisticated data partitioning to achieve high scalability and performance and employs a novel transaction routing mechanism that jointly optimizes the balance of machine workloads, data (re-)partitioning, and live data migration. Expand
The surprising power of epidemic communication
The focus of this position paper is on the most appropriate form of middleware to offer in support of distributed system management, control, information sharing and multicast communication. OurExpand
Lightweight Reflection for Middleware-based Database Replication
TLDR
It is claimed that by exposing some minimal database functionality through a lightweight reflective interface, efficient and scalable middleware database replication can be attained. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 24 REFERENCES
Bounded ignorance in replicated systems
TLDR
An N-ignorant transaction is introduced, which is a transaction that may be ignorant of the results of at most N prior transactions, which can have an N + l-fold increase in concurrency over serializable systems, at the expense of bounded violations of its integrity constraints. Expand
Replication, consistency, and practicality: are these mutually exclusive?
TLDR
The results of the study suggest that protocols based on a replication graph offer practical techniques for replica management, however, it also shows that performance deteriorates rapidly and dramatically when transaction throughput reaches a saturation point. Expand
Epidemic algorithms in replicated databases (extended abstract)
TLDR
A variant of the pessimistic algorithm in which locks are released as soon as transactions finish their execution locally is developed, however, this optimistic releasing of locks introduces the possibility of cascading aborts while ensuring serializable executions. Expand
A new approach to developing and implementing eager database replication protocols
TLDR
A suite of replication protocols that addresses the main problems related to database replication and takes advantage of the rich semantics of group communication primitives and the relaxed isolation guarantees provided by most databases to eliminate the possibility of deadlocks, reduce the message overhead and increase performance. Expand
Update propagation protocols for replicated databates
TLDR
Two new lazy update protocols are proposed that guarantee serializability but impose a much weaker requirement on data placement than earlier protocols, which outperform existing protocols over a wide range of workloads. Expand
Maintaining Replica Consistency in Lazy Master Replicated Databases
TLDR
A simple and general refreshment algorithm is proposed that solves the problem of maintaining replica's consistency while at the same time minimizing the performance degradation due to the synchronization of refresh transactions and its correctness is proved. Expand
Transaction Processing: Concepts and Techniques
TLDR
Using transactions as a unifying conceptual framework, the authors show how to build high-performance distributed systems and high-availability applications with finite budgets and risk. Expand
The Ensemble System
TLDR
This thesis begins by presenting the Ensemble architecture, as well as background in group communication, and describes the various components of the architecture, give examples of their interactions, and compare this architecture with that of other layered communication systems. Expand
Improving Performance in Replicated Databases through Relaxed Coherency
TLDR
This paper incorporates this metric into a detailed analytical queueing model which emphasizes on the quality of replication to evaluate the impact of relaxed coherency on the performance of replicated databases, and shows that in many situations a slight relaxation of co herency can increase performance remarkably. Expand
Transaction reordering in replicated databases
TLDR
A fault tolerant lazy replication protocol that ensures 1-copy serializability at a relatively low cost and significantly reduce the abort rate of transactions and does not require any reconciliation procedure is presented. Expand
...
1
2
3
...