A Highly Scalable Index Structure for Multicore In-Memory Database Systems

Hitoshi Mitake, Hiroshi Yamada, Tatsuo Nakajima*

*この研究の対応する著者

研究成果: Conference contribution

抄録

In this paper, we present some insights from the analysis of the drawbacks of the advanced concurrency control techniques. Based on the analysis, we reveal that a commonly used technique for index structures, read-copy update (RCU), has the most significant impact on the throughput and latency of in-memory database systems. For overcoming the drawbacks, we developed Glasstree, a new index structure that produces a smaller load on the memory allocator by enhancing Masstree. Glasstree achieved high throughput and stable latency than Masstree under various workloads.

本文言語English
ホスト出版物のタイトルIntelligent Distributed Computing XIII, IDC 2019
編集者Igor Kotenko, Vasily Desnitsky, Costin Badica, Didier El Baz, Mirjana Ivanovic
出版社Springer
ページ210-217
ページ数8
ISBN(印刷版)9783030322571
DOI
出版ステータスPublished - 2020
イベント13th International Symposium on Intelligent Distributed Computing, IDC 2019 - St. Petersburg, Russian Federation
継続期間: 2019 10 72019 10 9

出版物シリーズ

名前Studies in Computational Intelligence
868
ISSN(印刷版)1860-949X
ISSN(電子版)1860-9503

Conference

Conference13th International Symposium on Intelligent Distributed Computing, IDC 2019
国/地域Russian Federation
CitySt. Petersburg
Period19/10/719/10/9

ASJC Scopus subject areas

  • 人工知能

フィンガープリント

「A Highly Scalable Index Structure for Multicore In-Memory Database Systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル