Concurrent search structure algorithms

DOI10.1145/42201.42204MaRDI QIDQ4711357zbMATH OpenOpenAlexFDO

Authors Dennis Shasha, Nathan Goodman

Publication date 25 June 1992

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/42201.42204

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Cited in

(6)

• Concurrent operations in multi-attribute linear hashing
• Static and dynamic aspects of goal-oriented concurrency control
• Restructuring the concurrent B\(^{+}\)-tree with non-blocked search operations
• Order out of chaos: proving linearizability using local views
• Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines
• Global parallel index for multi-processors database systems

This page was built for publication: Concurrent search structure algorithms

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