Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
The Totem single-ring ordering and membership protocol
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
The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery
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
Integrating Snapshot Isolation into Transactional Federation
CooplS '02 Proceedings of the 7th International Conference on Cooperative Information Systems
Improving the Scalability of Fault-Tolerant Database Clusters
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Transparent mid-tier database caching in SQL server
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Are quorums an alternative for data replication?
ACM Transactions on Database Systems (TODS)
Adaptive middleware for data replication
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Making snapshot isolation serializable
ACM Transactions on Database Systems (TODS)
Conflict-aware scheduling for dynamic content applications
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Cache tables: paving the way for an adaptive database cache
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Adaptive middleware for data replication
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
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
GlobeDB: autonomic data replication for web applications
WWW '05 Proceedings of the 14th international conference on World Wide Web
Middleware based data replication providing snapshot isolation
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Fine-grained replication and scheduling with freshness and correctness guarantees
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Scalable database replication through dynamic multiversioning
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
Online data migration for autonomic provisioning of databases in dynamic content web servers
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
Preventive Replication in a Database Cluster
Distributed and Parallel Databases
Exploiting distributed version concurrency in a transactional memory cluster
Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
WS-replication: a framework for highly available web services
Proceedings of the 15th international conference on World Wide Web
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Lazy database replication with snapshot isolation
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Reactive provisioning of backend databases in shared dynamic content server clusters
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Database replication policies for dynamic content applications
Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
The leganet system: Freshness-aware transaction routing in a database cluster
Information Systems
Applying database replication to multi-player online games
NetGames '06 Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games
Globetp: template-based database replication for scalable web applications
Proceedings of the 16th international conference on World Wide Web
Consistency-preserving caching of dynamic database content
Proceedings of the 16th international conference on World Wide Web
Analysis of Caching and Replication Strategies for Web Applications
IEEE Internet Computing
Sprint: a middleware for high-performance transaction processing
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Tashkent+: memory-aware load balancing and update filtering in replicated databases
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
Pronto: High availability for standard off-the-shelf databases
Journal of Parallel and Distributed Computing
Online recovery in cluster databases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Conflict-aware load-balancing techniques for database replication
Proceedings of the 2008 ACM symposium on Applied computing
Service-oriented data denormalization for scalable web applications
Proceedings of the 17th international conference on World Wide Web
Middleware-based database replication: the gaps between theory and practice
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Extending DBMSs with satellite databases
The VLDB Journal — The International Journal on Very Large Data Bases
Correctness Criteria for Database Replication: Theoretical and Practical Aspects
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:
AKARA: A Flexible Clustering Protocol for Demanding Transactional Workloads
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
Predicting replicated database scalability from standalone database profiling
Proceedings of the 4th ACM European conference on Computer systems
Snapshot isolation and integrity constraints in replicated databases
ACM Transactions on Database Systems (TODS)
A survey on dynamic Web content generation and delivery techniques
Journal of Network and Computer Applications
Performance Driven Database Design for Scalable Web Applications
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Experimental Evaluation of Processing Time for the Synchronization of XML-Based Business Objects
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
A new algorithm for increasing fault-tolerance of distributed systems
CSN '07 Proceedings of the Sixth IASTED International Conference on Communication Systems and Networks
A formal analysis of database replication protocols with SI replicas and crash failures
The Journal of Supercomputing
Proceedings of the VLDB Endowment
P2P based hosting system for scalable replicated databases
Proceedings of the 2009 EDBT/ICDT Workshops
Declarative scheduling in highly scalable systems
Proceedings of the 2010 EDBT/ICDT Workshops
TransPeer: adaptive distributed transaction monitoring for Web2.0 applications
Proceedings of the 2010 ACM Symposium on Applied Computing
Proceedings of the 2010 ACM Symposium on Applied Computing
Reviewing amnesia support in database recovery protocols
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
An evaluation of alternative architectures for transaction processing in the cloud
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Byzantium: Byzantine-fault-tolerant database replication providing snapshot isolation
HotDep'08 Proceedings of the Fourth conference on Hot topics in system dependability
Database replication: a tale of research across communities
Proceedings of the VLDB Endowment
The case for determinism in database systems
Proceedings of the VLDB Endowment
Transactional consistency and automatic management in an application data cache
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Using Paxos to build a scalable, consistent, and highly available datastore
Proceedings of the VLDB Endowment
Event-driven replication in distributed systems
Proceedings of the 4th India Software Engineering Conference
Database engines on multicores, why parallelize when you can distribute?
Proceedings of the sixth conference on Computer systems
Efficient middleware for byzantine fault tolerant database replication
Proceedings of the sixth conference on Computer systems
Towards autonomic hosting of multi-tier internet applications
HotACI'06 Proceedings of the First international conference on Hot topics in autonomic computing
Distributed and fault-tolerant execution framework for transaction processing
Proceedings of the 4th Annual International Conference on Systems and Storage
Lifetime-based dynamic data replication in P2P systems
Globe'11 Proceedings of the 4th international conference on Data management in grid and peer-to-peer systems
Automatic physical database tuning middleware for web-based applications
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
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
Consistent data replication: is it feasible in WANs?
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Review: Real-time data management on wireless sensor networks: A survey
Journal of Network and Computer Applications
The space complexity of transactional interactive reads
Proceedings of the 1st International Workshop on Hot Topics in Cloud Data Processing
Database replication: a tutorial
Replication
Facing peak loads in a P2P transaction system
Proceedings of the First Workshop on P2P and Dependability
Poor man's social network: consistently trade freshness for scalability
WebApps'12 Proceedings of the 3rd USENIX conference on Web Application Development
Document replication strategies for geographically distributed web search engines
Information Processing and Management: an International Journal
Archiving the relaxed consistency web
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Consumer-centric SLA manager for cloud-hosted databases
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
MacroDB: scaling database engines on multicores
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Hi-index | 0.00 |
Data grids, large scale web applications generating dynamic content and database service providing pose significant scalability challenges to database engines. Replication is the most common solution but it involves difficult trade-offs. The most difficult one is the choice between scalability and consistency. Commercial systems give up consistency. Research solutions typically either offer a compromise (limited scalability in exchange for consistency) or impose limitations on the data schema and the workload. In this paper we introduce Ganymed, a database replication middleware intended to provide scalability without sacrificing consistency and avoiding the limitations of existing approaches. The main idea is to use a novel transaction scheduling algorithm that separates update and read-only transactions. Transactions can be submitted to Ganymed through a special JDBC driver. Ganymed then routes updates to a main server and queries to a potentially unlimited number of read-only copies. The system guarantees that all transactions see a consistent data state (snapshot isolation). In the paper we describe the scheduling algorithm, the architecture of Ganymed, and present an extensive performance evaluation that proves the potential of the system.