Cache-conscious concurrency control of main-memory indexes on shared-memory multiprocessor systems

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 181-190

  Cha, Sang K ^a   Hwang, Sangyong ^a   Kim, Kihong ^a   Kwon, Keunjoo ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; FAULT TOLERANCE; FORESTRY; MEMORY ARCHITECTURE; MICROPROCESSOR CHIPS; MULTIPROCESSING SYSTEMS; SCALABILITY;

CACHE-CONSCIOUS; MAIN MEMORY DATABASE; MULTI PROCESSOR SYSTEMS; RECENT RESEARCHES; SEQUENTIAL EXECUTION; SHARED MEMORY MULTIPROCESSOR; SHARED MEMORY MULTIPROCESSOR SYSTEMS; UNIPROCESSOR SYSTEMS;

CONCURRENCY CONTROL;

EID: 84862685008     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Philip Bohannon, Peter McIlroy, and Rajeev Rastogi, "Improving Main-Memory Index Performance with Partial Key Information," In Proc. of ACM SIGMOD Conf., 2001.
2. Rudolf Bayer and Mario Schkolnick, "Concurrency of Operations on B-Trees," Acta Informatica 9, 1977, pages 1-21.
3. David E. Culler, Jaswinder Pal Singh, and Anoop Gupta, Parallel Computer Architecture, Morgan Kaufmann Publishers, Inc., 1999.
4. Theodore Johnson and Dennis Shasha. "The Performance of Current B-Tree Algorithms," ACM TODS, Vol. 18, No. 1, March 1993, pages 51-101.
5. Kihong Kim, Sang K. Cha, and Keunjoo Kwon, "Optimizing Multidimensional Index Trees for Main Memory Access," In Proc. of ACM SIGMOD Conf., 2001.
6. Tobin J. Lehman and Michael J. Carey, "A Study of Index Structures for Main Memory Database Management Systems," In Proc. of VLDB Conf., 1986, pages 294-303.
7. Juchang Lee, Kihong Kim, and Sang K. Cha, "Differential Logging: A Commutative and Associative Logging Scheme for Highly Parallel Main Memory Database," In Proc. of IEEE ICDE Conf., 2001.
8. Philip L. Lehman and S. Bing Yao, "Efficient Locking for Concurrent Operations on BTrees," ACM TODS, Vol. 6, No. 4, 1981, pages 650-670.
9. C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh and Peter Schwarz, "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging," ACM TODS, Vol. 17, No. 1, 1992, pages 94-162.
10. C. Mohan and Frank Levine, "ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging," In Proc. of ACM SIGMOD Conf., 1992, pages 371-380.
11. C. Mohan, "ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes," In Proc. of VLDB Conf., 1990, pages 392-405.
12. Jun Rao and Kenneth Ross, "Cache Conscious Indexing for Decision-Support in Main Memory," In Proc. of VLDB Conf., 1999, pages 78-89.
13. Jun Rao and Kenneth Ross, "Making B+-trees Cache Conscious in Main Memory," In Proc. of ACM SIGMOD Conf., 2000, pages 475-486.
14. Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis Leinbaugh, Avi Silberschatz, and S. Sudarshan, "Logical and Physical Versioning in Main Memory Databases," In Proc. of VLDB Conf., 1997, pages 86-95.
15. Yehoshua Sagiv, "Concurrent Operations on B∗-Trees with Overtaking," In Proc. of SIGACT/SIGMOD PODS, 1985, pages 28-37
16. Sun Microsystems, UltraSPARCTM User's Manual, 1997.