Analysis of locking behavior in three real database systems

VLDB Journal

Volumn 6, Issue 1, 1997, Pages 40-52

  Singhal, Vigyan ^a   Smith, Alan Jay ^b  

^a CADENCE DESIGN SYSTEMS   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Concurrency control; Trace driven simulation; Workload characterization

Indexed keywords

EID: 0003467858     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050032     Document Type: Article

References (36)

1. Agrawal R, Carey MJ, Livny M (1987) Concurrency control performance modeling: alternatives and implications. ACM Trans Database Syst 12(4): 609-654
2. Blasgen M, Gray J, Mitoma M, Price T (1979) The convoy phenomenon. Oper Syst Rev 13(2): 20-25
3. Carey MJ, Livny M (1988) Distributed concurrency control performance: a study of algorithms, distribution and replication. In: Proc of the 14th Intl. Conf. on Very Large Database Systems, Los Angeles, California
4. Carey MJ, Stonebraker M (1984) The performance of concurrency control algorithms for database management systems. In: Proc of the 10th Intl. Conf. on Very Large Database Systems, Singapore
5. Carey MJ, Krishnamurthy S, Livny M (1990) Load control for locking: the "Half and Half" approach. In: Proc of the 9th ACM Symp. on Principles of Database Systems, Nashville, Tennessee
6. Conover WJ (1980) Practical nonparametric statistics. Wiley, New York
7. Dan A, Dias DM, Yu PS (1994) Buffer analysis for a data sharing environment with skewed data access. IEEE Trans Knowl Data Eng 6(2): 331-337
8. Date CJ (1987) An introduction to database systems (vol. II). Addison-Wesley, Reading, Mass
9. Date CJ, White CJ (1993) A guide to DB2: a user's guide to the IBM product IBM DATABASE 2 and its major companion products, 4th edn. Addison-Wesley, Reading, Mass
10. Gray J, Reuter A (1993) Transaction processing: concepts and techniques. Morgan Kaufmann, San Mateo, Calif
11. Hawthorn P, Stonebraker M (1979) Performance analysis of a relational data base management system. In: Proc of the ACM SIGMOD Int Conf on Management of Data, Boston, Mass
12. IBM Corporation IBM Database 2: system planning and administration guide (SC26-4085-3) (1987) IBM Corporation, White Plains. New York, May
13. Johnson T, Shasha D (1993) The performance of current B-tree algorithms. ACM Trans Database Syst 18(1): 51-101
14. Kearns JP, DeFazio S (1989) Diversity in database reference behavior. Performance Eval Rev 17(1): 11-19
15. Kleinrock L (1975) Queueing systems (vols I, II) Wiley, New York
16. Knuth DE (1973) The art of computer programming (vol III). Addison-Wesley, Reading, Mass
17. Larson HJ (1982) Introduction to probability theory and statistical inference. Wiley, New York
18. Mohan C, Haderle D, Lindsay B, Pirahesh H, Schwarz, P (1992) ARIES: a transaction recovery method supporting fine-granularity locking and partial rollback using Write-Ahead locking. ACM Trans Database Syst 17(1): 94-162
19. Monkeberg A, Weikum G (1991) Conflict-driven load control for the avoidance of data-contention thrashing. In: Proc of the 7th Int Conf on Data Engineering, Kobe, Japan
20. Morris RJT, Wong WS (1985) Performance analysis of locking and optimistic concurrency control algorithms. Performance Eval 5(2): 105-118
21. Ries DR, Stonebraker MR (1979) Locking granularity revisited. ACM Trans Database Syst 4(2): 210-227
22. Rodriguez-Rosell (J (1976) Empirical data reference behavior in data base systems. IEEE Comput 9(11): 9-13
23. Ryu IK, Thomasian A (1990) Analysis of database performance with dynamic locking. J ACM 37(3): 491-523
24. Singhal V, Smith AJ (1994) Characterization of contention in real relational databases. (Technical report no UCB/CSD 94/801) Computer Science Division, University of California, Berkeley, March
25. Smith AJ (1978) Sequentially and prefetching in data base systems. ACM Trans Database Syst 3(3): 223-247
26. Srinivasan V, Carey MJ (1991) Performance of B-Tree concurrency control algorithms. In: Proc of the ACM SIGMOD Int Conf on Management of Data, Denver, Colorado
27. Tay YC, Goodman N, Suri R (1985) Locking performance in centralized databases. ACM Trans Database Syst 10(4): 415-462
28. Thomasian A (1993) Two-phase locking performance and its thrashing behavior. ACM Trans Database Syst 18(4): 579-625
29. Thomasian A (1994) On a more realistic lock contention model and its analysis. In: Proc of the 10th Int Conf on Data Engineering, Houston, Texas
30. Verkamo AI (1985) Empirical results on locality in database referencing. In: Proc of the ACM SIGMETRICS Conf, Texas, Austin
31. Viavant S (1989) Collection, reduction and analysis of DB2 trace data. In: MS Report, University of California, Berkeley, California, July
32. Wang Y, Rowe LA (1991) Cache consistency and concurrency control in a client/server DBMS architecture. In: Proc of the ACM SIGMOD Int Conf on Management of Data, Denver, Colorado
33. Yu PS, Dias DM, Robinson JT, Iyer BR, Cornell DW (1985) Modeling of Centralized Concurrency Control in a Multi-System Environment. In: Proc of the ACM SIGMETRICS Conf, Austin, Texas
34. Yu PS, Cornell DW, Dias DM, Thomasian A (1986) On coupling partitioned database systems. In: Proc of the 6th Ann Symp on Distributed Computing, May
35. Yu PS, Dias DM, Robinson JT, Iyer BR, Cornell DW (1987) On coupling multi-systems through data sharing. Proceedings of the IEEE 75(5): 573-587
36. Yu PS, Dias DM, Lavenberg SS (1993) On the analytical modeling of database concurrency control. J ACM 40(4): 831-872