Issue No.06 - December (1996 vol.8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.553166
<p><b>Abstract</b>—In many applications it is important to be able to insert (or delete) keys into a B-tree as a batch, instead of inserting them one by one. Moreover, it may be necessary to search the B-tree concurrently with the batch update. An example of this is a text database system supporting a newspaper house: All words (keys) of each article obtained from a news agency should be inserted at once, and, at the same time, searches for documents containing certain words should be allowed as efficiently as possible. We have designed two solutions to the problem of concurrent batch update. The first solution—implemented in our commercial text database system—optimizes the speed of the batch update, and the second solution optimizes the average search time during the batch update.</p>
Batch update, B+-tree, concurrency control, indexing, information retrieval, text search.
Kerttu Pollari-Malmi, Eljas Soisalon-Soininen, Tatu Ylönen, "Concurrency Control in B-Trees with Batch Updates", IEEE Transactions on Knowledge & Data Engineering, vol.8, no. 6, pp. 975-984, December 1996, doi:10.1109/69.553166