Real-time quantification and classification of consistency anomalies in multi-tier architectures

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 613-624

  Zellag, Kamal ^a   Kemme, Bettina ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SERVERS; BUSINESS METHODS; DATA ITEMS; ISOLATION LEVEL; MULTI TIER ARCHITECTURE; MULTI-TIER APPLICATIONS; ONLINE TRANSACTION PROCESSING; REAL TIME; REAL-TIME QUANTIFICATION; RUNTIMES; SERIALIZABILITY; TRANSACTION DESIGN; TRANSACTION SYSTEMS; TRANSACTIONAL PROPERTIES; TWO-PHASE LOCKING;

CONCURRENCY CONTROL;

EID: 79957850631     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767927     Document Type: Conference Paper

References (23)

1. A. Adya, B. Liskov, and P. E. O'Neil, "Generalized isolation level definitions," in ICDE, 2000, pp. 67-78. (Pubitemid 30585775)
2. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil, "A critique of ANSI SQL isolation levels," in ACM SIGMOD Conf., 1995.
3. A. Bernstein, P. Lewis, and S. Lu, "Semantic conditions for correctness at different isolation levels," in In Proceedings of IEEE International Conference on Data Engineering. IEEE, 2000, pp. 57-66. (Pubitemid 30585776)
4. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger, "The notions of consistency and predicate locks in a database system," Commun. ACM, vol. 19, no. 11, pp. 624-633, 1976.
5. A. Fekete, "Serialisability and snapshot isolation," in In proceedings of the Australian Database Conference, 1999, pp. 201-210.
6. A. Fekete, D. Liarokapis, E. J. O'Neil, P. E. O'Neil, and D. Shasha, "Making snapshot isolation serializable," ACM Trans. Database Syst., vol. 30, no. 2, pp. 492-528, 2005. (Pubitemid 41204997)
7. S. Jorwekar, A. Fekete, K. Ramamritham, and S. Sudarshan, "Automating the detection of snapshot isolation anomalies," in VLDB '07: Proceedings of the 33rd international conference on Very large data bases. VLDB Endowment, 2007, pp. 1263-1274.
8. C. Amza, A. Chanda, A. L. Cox, S. Elnikety, R. Gil, K. Rajamani, and W. Zwaenepoel, "Specification and implementation of dynamic web site benchmarks," in In 5th IEEE Workshop on Workload Characterization, 2002, pp. 3-13.
9. A. Adya, "Weak consistency: A generalized theory and optimistic implementations for distributed transactions," Ph.D. dissertation, MIT, Cambridge, 1999.
10. P. A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
11. Sun Microsystems, "The Java Persistence API, JSR 220," http://jcp.org/aboutJava/communityprocess/final/jsr220/index.html.
12. H. Berenson, P. A. Bernstein, J. Gray, J. Melton, E. J. O'Neil, and P. E. O'Neil, "A critique of ansi sql isolation levels," in Int. SIGMOD Conf., 1995.
13. H. T. Kung and J. T. Robinson, "On optimistic methods for concurrency control," ACM Trans. Database Syst., vol. 6, no. 2, pp. 213-226, 1981.
14. A. Fekete, E. O'Neil, and P. O'Neil, "A read-only transaction anomaly under snapshot isolation," SIGMOD Rec., vol. 33, no. 3, pp. 12-14, 2004.
15. F. Perez-Sorrosal, M. Patiño-Martínez, R. Jiḿenez-Peris, and B. Kemme, "Consistent and scalable cache replication for multi-tier J2EE applications," in Int. Middleware Conf., 2007.
16. D. Georgakopoulos, M. Rusinkiewicz, and A. P. Sheth, "On serializability of multidatabase transactions through forced local conflicts," in ICDE. Washington, DC, USA: IEEE Computer Society, 1991, pp. 314-323. (Pubitemid 21675885)
17. K. Daudjee and K. Salem, "Inferring a serialization order for distributed transactions," in IEEE International Conference on Data Engineering (ICDE'06), Apr. 2006.
18. S. Elnikety, S. G. Dropsho, and F. Pedone, "Tashkent: uniting durability with transaction ordering for high-performance scalable database replication," in EuroSys, 2006, pp. 117-130. (Pubitemid 47485742)
19. R. Akerkar, Introduction to Artificial Intelligence, illustrated ed. PHI Learning Pvt. Ltd., 2005. [Online]. Available: http://books.google.com/books? isbn=8120328647
20. A. Fekete, S. Goldrei, and J. P. Asenjo, "Quantifying isolation anomalies," PVLDB, vol. 2, no. 1, pp. 467-478, 2009.
21. P. A. Bernstein, A. Fekete, H. Guo, R. Ramakrishnan, and P. Tamma, "Relaxed-currency serializability for middle-tier caching and replication," in ACM SIGMOD Conf., 2006.
22. U. R̈ohm, K. B̈ohm, H.-J. Schek, and H. Schuldt, "Fas-a freshnesssensitive coordination middleware for a cluster of olap components," in VLDB, 2002, pp. 754-765.
23. U. R̈ohm and S. Schmidt, "Freshness-aware caching in a cluster of j2ee application servers," in WISE, 2007, pp. 74-86.