Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
A model for concurrency in nested transactions systems
Journal of the ACM (JACM)
Automatically increasing the fault-tolerance of distributed systems
PODC '88 Proceedings of the seventh annual ACM Symposium on Principles of distributed computing
Maintaining availability in partitioned replicated databases
ACM Transactions on Database Systems (TODS)
Parallelism and concurrency control performance in distributed database machines
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The tree quorum protocol: an efficient approach for managing replicated data
Proceedings of the sixteenth international conference on Very large databases
Unreliable failure detectors for asynchronous systems (preliminary version)
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
Bounded ignorance in replicated systems
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Replica control in distributed systems: as asynchronous approach
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
A N algorithm for mutual exclusion in decentralized systems
ACM Transactions on Computer Systems (TOCS)
A critique of ANSI SQL isolation levels
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Totem: a fault-tolerant multicast group communication system
Communications of the ACM
The Transis approach to high availability cluster communication
Communications of the ACM
Horus: a flexible group communication system
Communications of the ACM
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Revisiting commit processing in distributed database systems
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Lessons from Wall Street: case studies in configuration, tuning, and distribution
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Epidemic algorithms in replicated databases (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Replication and consistency: being lazy helps sometimes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Replication, consistency, and practicality: are these mutually exclusive?
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Fault-tolerant broadcasts and related problems
Distributed systems (2nd Ed.)
Update propagation protocols for replicated databates
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
The notions of consistency and predicate locks in a database system
Communications of the ACM
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Scalable Update Propagation in Epidemic Replicated Databases
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Deferred Updates and Data Placement in Distributed Databases
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Advanced Transaction Models in Workflow Contexts
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data
Proceedings of the Sixth International Conference on Data Engineering
The Oracle Universal Server Buffer
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract)
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
Transaction Model vs. Virtual Synchrony Model: Bridging the Gap
Selected Papers from the International Workshop on Theory and Practice in Distributed Systems
DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
The Performance of Database Replication with Group Multicast
FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
A principle for resilient sharing of distributed resources
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Distributed data management in workflow environments
RIDE '97 Proceedings of the 7th International Workshop on Research Issues in Data Engineering (RIDE '97) High Performance Database Management for Large-Scale Applications
Transaction Reordering in Replicated Databases
SRDS '97 Proceedings of the 16th Symposium on Reliable Distributed Systems
Generalized Isolation Level Definitions
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Using Broadcast Primitives in Replicated Databases
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
A Suite of Database Replication Protocols based on Group Communication Primitives
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Packing Messages as a Tool for Boosting the Performance of Total Ordering Protocols
Packing Messages as a Tool for Boosting the Performance of Total Ordering Protocols
A classification of update methods for replicated databases
A classification of update methods for replicated databases
Weak consistency: a generalized theory and optimistic implementations for distributed transactions
Weak consistency: a generalized theory and optimistic implementations for distributed transactions
The Database State Machine Approach
Distributed and Parallel Databases
Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Scalable Replication in Database Clusters
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
The Lord of the Rings: Efficient Maintenance of Views at Data Warehouses
DISC '02 Proceedings of the 16th International Conference on Distributed Computing
Online Reconfiguration in Replicated Databases Based on Group Communication
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Application-based dynamic primary views in asynchronous distributed systems
Journal of Parallel and Distributed Computing
Implementing a replicated service with group communication
Journal of Systems Architecture: the EUROMICRO Journal
Adaptive middleware for data replication
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Comparison of Database Replication Techniques Based on Total Order Broadcast
IEEE Transactions on Knowledge and Data Engineering
A Comparative Evaluation of Transparent Scaling Techniques for Dynamic Content Servers
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Middleware based data replication providing snapshot isolation
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Allocating Fragments in Distributed Databases
IEEE Transactions on Parallel and Distributed Systems
MIDDLE-R: Consistent database replication at the middleware level
ACM Transactions on Computer Systems (TOCS)
Lazy database replication with snapshot isolation
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Implementing database replication protocols based on O2PL in a middleware architecture
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Reactive provisioning of backend databases in shared dynamic content server clusters
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
The leganet system: Freshness-aware transaction routing in a database cluster
Information Systems
Specifying and using intrusion masking models to process distributed operations
Journal of Computer Security
k-bound GSI: a flexible database replication protocol
Proceedings of the 2007 ACM symposium on Applied computing
Sprint: a middleware for high-performance transaction processing
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Tolerating byzantine faults in transaction processing systems using commit barrier scheduling
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
Capturing global transactions from multiple recovery log files in a partitioned database system
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Pronto: High availability for standard off-the-shelf databases
Journal of Parallel and Distributed Computing
Supporting amnesia in log-based recovery protocols
EATIS '07 Proceedings of the 2007 Euro American conference on Telematics and information systems
Optimistic transactional active replication
Proceedings of the 2nd international conference on Ubiquitous information management and communication
SIPRe: a partial database replication protocol with SI replicas
Proceedings of the 2008 ACM symposium on Applied computing
Extending Middleware Protocols for Database Replication with Integrity Support
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
DBFarm: a scalable cluster for multiple databases
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Snapshot isolation and integrity constraints in replicated databases
ACM Transactions on Database Systems (TODS)
A formal analysis of database replication protocols with SI replicas and crash failures
The Journal of Supercomputing
Load-Aware Dynamic Replication Management in a Data Grid
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Revising 1-Copy Equivalence in Replicated Databases with Snapshot Isolation
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
Proxy agent based replication control model for wireless internet
Information Sciences: an International Journal
Replica refresh strategies in a database cluster
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Providing support for data replication protocols with multiple isolation levels
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems - Volume Part I
A formal analysis of the deferred update technique
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
Towards robust optimistic approaches
Future directions in distributed computing
Database replication based on group communication: implementation issues
Future directions in distributed computing
Distributed and Parallel Databases
A formal characterization of SI-based ROWA replication protocols
Data & Knowledge Engineering
Transactional consistency and automatic management in an application data cache
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Transactional storage for geo-replicated systems
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
DBFarm: a scalable cluster for multiple databases
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
Beauty and the beast: the theory and practice of information integration
ICDT'07 Proceedings of the 11th international conference on Database Theory
A protocol for reconciling recovery and high-availability in replicated databases
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Performance comparison of majority voting with ROWA replication method over planetlab
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
CLEAR: an efficient context and location-based dynamic replication scheme for mobile-p2p networks
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Rigorous design of fault-tolerant transactions for replicated database systems using event b
Rigorous Development of Complex Fault-Tolerant Systems
Database replication: a tutorial
Replication
Managing multiple isolation levels in middleware database replication protocols
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Supporting multiple isolation levels in replicated environments
Data & Knowledge Engineering
Cluster recovery for fault tolerance of spatial database cluster in sensor networks
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
P2P data replication and trustworthiness for a JXTA-Overlay P2P system using fuzzy logic
Applied Soft Computing
A fuzzy-based data replication system for QoS improvement in MANETs
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
A Collaborative Replication Approach for Mobile-P2P Networks
International Journal of Handheld Computing Research
Hi-index | 0.00 |
Database replication is traditionally seen as a way to increase the availability and performance of distributed databases. Although a large number of protocols providing data consistency and fault-tolerance have been proposed, few of these ideas have ever been used in commercial products due to their complexity and performance implications. Instead, current products allow inconsistencies and often resort to centralized approaches which eliminates some of the advantages of replication. As an alternative, we propose a suite of replication protocols that addresses the main problems related to database replication. On the one hand, our protocols maintain data consistency and the same transactional semantics found in centralized systems. On the other hand, they provide flexibility and reasonable performance. To do so, our protocols take advantage of the rich semantics of group communication primitives and the relaxed isolation guarantees provided by most databases. This allows us to eliminate the possibility of deadlocks, reduce the message overhead and increase performance. A detailed simulation study shows the feasibility of the approach and the flexibility with which different types of bottlenecks can be circumvented.