The Escrow transactional method
ACM Transactions on Database Systems (TODS)
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)
Handling hot spot data in DB-sharing systems
Information Systems
Replica control in distributed systems: as asynchronous approach
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Consistency and orderability: semantics-based correctness criteria for databases
ACM Transactions on Database Systems (TODS)
Formal aspects of concurrency control in long-duration transaction systems using the NT/PV model
ACM Transactions on Database Systems (TODS)
Multiversion divergence control of time fuzziness
CIKM '94 Proceedings of the third international conference on Information and knowledge management
On correctness of nonserializable executions
Journal of Computer and System Sciences
Read-only transactions in a distributed database
ACM Transactions on Database Systems (TODS)
Adaptive precision setting for cached approximate values
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Divergence caching in client-server architectures
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
A Formal Characterization of Epsilon Serializability
IEEE Transactions on Knowledge and Data Engineering
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
On Mixing Queries and Transactions via Multiversion Locking
Proceedings of the Eighth International Conference on Data Engineering
Relaxed currency and consistency: how to say "good enough" in SQL
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Real-Time Databases and Data Services
Real-Time Systems
Caching with "good enough" currency, consistency, and completeness
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Fine-grained replication and scheduling with freshness and correctness guarantees
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Data currency in replicated DHTs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Improving parallelism of federated query processing
Data & Knowledge Engineering
Consistent and scalable cache replication for multi-tier J2EE applications
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
Snapshot isolation and integrity constraints in replicated databases
ACM Transactions on Database Systems (TODS)
Correlation aware synchronization for near real time decision support systems
Proceedings of the 13th International Conference on Extending Database Technology
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Freshness-aware caching in a cluster of J2EE application servers
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Consistent and scalable cache replication for multi-tier J2EE applications
MIDDLEWARE2007 Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware
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
Elastic SI-Cache: consistent and scalable caching in multi-tier architectures
The VLDB Journal — The International Journal on Very Large Data Bases
Database replication: a tutorial
Replication
Poor man's social network: consistently trade freshness for scalability
WebApps'12 Proceedings of the 3rd USENIX conference on Web Application Development
Consistency anomalies in multi-tier architectures: automatic detection and prevention
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
Many applications, such as e-commerce, routinely use copies of data that are not in sync with the database due to heuristic caching strategies used to enhance performance. We study concurrency control for a transactional model that allows update transactions to read out-of-date copies. Each read operation carries a "freshness constraint" that specifies how fresh a copy must be in order to be read. We offer a definition of correctness for this model and present algorithms to ensure several of the most interesting freshness constraints. We outline a serializability-theoretic correctness proof and present the results of a detailed performance study.