Restructuring the concurrent B^+-tree with non-blocked search operations

DOI10.1016/S0020-0255(02)00261-XMaRDI QIDQ1857041zbMATH OpenOpenAlexFDO

Authors Sungchae Lim, Myoung Ho Kim

Publication date 11 February 2003

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0255(02)00261-x

zbMATH Keywords

bottom-up tree restructuringconcurrency controlconcurrent B-trees

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Database theory (68P15) Computing methodologies and applications (68U99)

Recommendations

• scientific article; zbMATH DE number 2033285
• Concurrent operations on \(B^ *\)-trees with overtaking
• scientific article; zbMATH DE number 2241920
• Operation-specific locking in balanced structures
• String Processing and Information Retrieval

Cites work

• A New Method for Concurrency in B-Trees
• Concurrency of operations on B-trees
• Concurrent operations on \(B^ *\)-trees with overtaking
• Concurrent search structure algorithms
• Efficient locking for concurrent operations on B-trees
• scientific article; zbMATH DE number 482761 (Why is no real title available?)

Cited in

(10)

• Operation-specific locking in balanced structures
• An efficient B\(^{+}\)-tree design for main-memory database systems with strong access locality
• scientific article; zbMATH DE number 2033285 (Why is no real title available?)
• String Processing and Information Retrieval
• Reasoning about B+ trees with operational semantics and separation logic
• High Performance Computing for Computational Science - VECPAR 2004
• scientific article; zbMATH DE number 2241920 (Why is no real title available?)
• Concurrent operations on \(B^ *\)-trees with overtaking
• Integrated concurrency control in shared B-trees
• Path conscious caching of \(B^{+}\) tree indexes in a shared disks cluster

This page was built for publication: Restructuring the concurrent B\(^{+}\)-tree with non-blocked search operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1857041)