Relaxed-currency serializability for middle-tier caching and replication

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2006, Pages 599-610

  Bernstein, Philip A ^a   Fekete, Alan ^b   Guo, Hongfei ^a   Ramakrishnan, Raghu ^c   Tamma, Pradeep ^c  

^a MICROSOFT   (United States)

^b UNIVERSITY OF SYDNEY   (Australia)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Caching; Database; Freshness constraint; Replication; Serializability; Transaction

Indexed keywords

FRESHNESS CONSTRAINT; SERIALIZABILITY; TRANSACTIONAL MODEL;

DATA ACQUISITION; HEURISTIC ALGORITHMS;

CONCURRENCY CONTROL;

EID: 34250639099     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142473.1142540     Document Type: Conference Paper

References (29)

1. D. Agrawal, A. Abbadi, A.K. Singh. Consistency and Orderability: Semantics-Based Correctness Criteria for Databases. TODS 18, 3 (1993).
2. R. Agrawal, M. Carey, M. Livny. Concurrency Control Perf. Modeling: Alternatives and implications. TODS 12, 4 (1987)
3. F. Akal, C. Tuerker, H.-J. Schek, Y. Breitbart, T. Grabs, L. Veen. Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees. VLDB, 2005.
4. R. Alonso, D. Barbara, H. Garcia-Molina, S. Abad. QuasiCopies: Efficient Data Sharing for IR Systems. EDBT1988.
5. D.Barbará and H. Garcia-Molina. The Demarcation Protocol: A Technique for Maintaining Linear Arithmetic Constraints in Distributed Database Systems. EDBT, 1992.
6. P. Bernstein, V. Hadzilacos, N. Goodman. Concurrency Control and Recovery in DB Systems. Addison-Wes., 1987.
7. P. Bernstein, A. Fekete, H. Quo, R. Ramakrishnan, P. Tamma. Relaxed Currency Serializability for Middle-Tier Caching (extended version). Microsoft Research Technical Report, MSR-TR-2006-34, 2006.
8. P.M. Bober, M. J. Carey: On Mixing Queries and Transactions via Multiversion Locking. ICDE1992.
9. CSIM: http://www.mesquite.com
10. H. Garcia-Molina and G. Wiederhold. Read-Only Transactions In A Distributed Database. TODS, 1982.
11. D. Gawlick and D. Kinkade. Varieties of Concurrency Control in IMS/VS FastPath. IEEE Database Engg., 1985.
12. H. Guo, P.A. Larson, R. Ramakrishnan. Caching with "Good Enough" Currency, Consistency and Completeness. VLDB 2005.
13. H. Guo, P.A. Larson, R. Ramakrishnan, J. Goldstein, Relaxed Currency and Consistency: How to Say "Good Enough" in SQL. SIGMOD 2004.
14. T. Haerder. Handling Hot-Spot Data in DB-Sharing Systems. Information Systems, 1988.
15. Y. Huang, R. Sloan, and O. Wolfson. Divergence Caching in Client Server Architectures. PDIS, 1994.
16. H.F. Korth, W. Kim and F. Bancilhon, A Model of CAD Transactions. VLDB, 1985.
17. H.F. Korth and G.D. Speegle, Formal Aspects of Concurrency Control in Long-Duration Transaction Systems Using the NT/PV Model. TODS, 1994.
18. C. Olston, B. Loo, and J. Widom. Adaptive Precision Setting for Cached Approximate Values. SIGMOD, 2001.
19. P.E. O'Neil. The Escrow Transaction Method. TODS 1986.
20. C. Pu and A. Leff. Replica Control In Distributed Systems: An Asynchronous Approach. SIGMOD, 1991.
21. C. Pu, M.K. Tsang, K.-L. Wu, P.S. Yu: Multiversion Divergence Control of Time Fuzziness. CIKM 1994.
22. K. Ramamritham and C. Pu, A Formal Characterization of Epsilon Serializability. TKDE, 1995.
23. K Ramamritham, S. Son, L. Dipippo. Real-Time Databases and Data Services. Real-Time Systems, 28, 2004.
24. R. Rastogi, S. Mehrotra, Y. Breitbart, H.F. Korth, A. Silberschatz. On Correctness of Non-Serializable Executions. JCSS, 1998.
25. U. Rohm, K. Böhm, H. Schek, and H. Schuldt. FAS-A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components. VLDB, 2002.
26. S. Shah, K Ramamritham, C. Ravishankar. Client Assignment in Content Dissemination Networks for Dynamic Data. VLDB, 2005.
27. R. H. Thomas. A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. TODS, 1979.
28. G. Wiederhold and X. Qian. Modeling Asynchrony in Distributed Databases. ICDE, 1987.
29. H. Yu and A. Vahdat. Design and Evaluation of a Conit-Based Continuous Consistency Model for Replicated Services. TOCS, 23, 3, (2002).