Design and implementation of the concurrency control manager in the main-memory DBMS Tachyon

Proceedings-IEEE Computer Society's International Computer Software and Applications Conference

Volumn , Issue , 2002, Pages 635-641

  Kim, Sang Wook ^a   Choi, Wan ^b   Kim, Byoung Ho ^a  

^a Kangwon National University   (South Korea)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Concurrency control; DBMSs; Latching; Locking; Main memory DBMSs

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONCURRENCY CONTROL; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; INFORMATION RETRIEVAL;

DATA RETRIEVALS; TWO PHASE LOCKING PROTOCOL;

SOFTWARE ENGINEERING;

EID: 0036387048     PISSN: 07303157     EISSN: None     Source Type: Journal    
DOI: 10.1109/CMPSAC.2002.1045075     Document Type: Article

References (14)

1. S. H. Son(Editor). Special Issue on Real-Time Database Systems. ACM SIGMOD Record, Vol. 17, No. 1, Mar. 1988.
2. H. Garchia-Molina and K. Salem. "High Performance Transaction Processing with Memory Resident Data." In Proc. Intl. Workshop on High Performance Transaction Systems, Dec. 1987.
3. H. Garcia-Molina and K. Salem. "Main-memory Database Systems: An Overview." IEEE Trans. on Knowledge and Data Engineering, Vol. 4, No. 6, 1992.
4. T. J. Lehman et al., "An Evaluation of Starburst's Memory Resident Storage Component." IEEE Trans. on Knowledge and Data Engineering, Vol. 4, No. 6, Dec. 1992.
5. J. Grav and A. Reuter. Transaction Processing: Concepts and Techniques, Morgan Kaufman Publishers. 1993.
6. K. P. Eswaran et al., "The Notion of Consistency and Predicate Locks in a Database System," Comm. of the ACM, Vol. 19, No. 11, Nov. 1976.
7. J. Grav, R. Lorie, and G. Putzolu. "Granularity of Locks in a Shared Data Base," In Proc. Intl. Conf. on Very Large Data Bases, Sept. 1975.
8. M. Carev and M. Stonebraker. "The Performance of Concurrency Control Algorithms for Database Management Systems." In Proc. Intl. Conf. on Very Large Data Bases, VLDB, 1984.
9. C. Mohan and F. Levine. ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging, IBM Research Report RJ 6846, 1989.
10. C. Mohan et al., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging." ACM Trans. on Database Systems, Vol. 17, No. 1, Mar. 1992.
11. B. Jiang, "Deadlock Detection is Really Cheap." ACM SIGMOD Record, Vol. 17, No. 2, pp. 2-13, June 1988.
12. Y. C. Park and K. H. Kim. "The Design and Implementation of Exclusive Latches and Shared Latches in BADA-II DBMS." Database Review, Vol. 11, No. 2, pp. 111-133, 1995.
13. E. W. Diikstra, "Solution of a Problem in Concurrent Programming Control." Comm. of the ACM. Vol. 8, No. 9, p. 569, 1965.
14. L. Lamport. "A New Solution of Diikstra's Concurrent Programming Problem." Comm. of the ACM, Vol. 17, No. 8, pp. 453-455, 1974.