Cost-optimal parallel algorithms for constructing B-trees
type: Item
instance of: scholarly article
title: Cost-optimal parallel algorithms for constructing B-trees
zbMATH Open document ID: 0837.68044
DOI: 10.1016/0020-0255(94)90089-2
author: Biing-Feng Wang
author: Gen-Huey Chen
published in: Information Sciences
publication date: 1995-08-10T00:00:00Z
full work available at URL: 28.pdf
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 777624
zbMATH Keywords: \(B\)-tree
zbMATH Keywords: shared-memory SIMD computer
zbMATH Keywords: EREW model
zbMATH Keywords: CREW model
MaRDI profile type: Publication
OpenAlex ID: W1986998715
cites work: Q4773298
cites work: Organization and maintenance of large ordered indexes
cites work: Design and Analysis of a Data Structure for Representing Sorted Lists
cites work: Q3853109
cites work: Optimal parallel algorithms for constructing and maintaining a balanced m-way search tree
cites work: Q5585020
cites work: A Maximally Parallel Balancing Algorithm for Obtaining Complete Balanced Binary Trees
cites work: Derivation of a parallel algorithm for balancing binary trees
description: scientific article; zbMATH DE number 777624