ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. シンポジウム
  2. シンポジウムシリーズ
  3. コンピュータシステム・シンポジウム
  4. 2022

ノードロッキング法を用いた競合状態におけるトランザクショナル範囲問合せの性能向上

https://ipsj.ixsq.nii.ac.jp/records/222712
https://ipsj.ixsq.nii.ac.jp/records/222712
3aca4f14-5c4e-4d4c-bed2-5c0065d19188
名前 / ファイル ライセンス アクション
IPSJ-ComSys2022006.pdf IPSJ-ComSys2022006.pdf (2.1 MB)
Copyright (c) 2022 by the Information Processing Society of Japan
オープンアクセス
Item type Symposium(1)
公開日 2022-11-28
タイトル
タイトル ノードロッキング法を用いた競合状態におけるトランザクショナル範囲問合せの性能向上
タイトル
言語 en
タイトル Accelerating Transactional Range Query on Contended Workloads with Node-Locking
言語
言語 jpn
キーワード
主題Scheme Other
主題 アルゴリズム
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_5794
資源タイプ conference paper
著者所属
慶應義塾大学大学院政策・メディア研究科
著者所属
サイボウズ・ラボ株式会社
著者所属
慶應義塾大学環境情報学部
著者名 土岐, 紘大

× 土岐, 紘大

土岐, 紘大

Search repository
星野, 喬

× 星野, 喬

星野, 喬

Search repository
川島, 英之

× 川島, 英之

川島, 英之

Search repository
著者名(英) Kodai, Doki

× Kodai, Doki

en Kodai, Doki

Search repository
Takashi, Hoshino

× Takashi, Hoshino

en Takashi, Hoshino

Search repository
Hideyuki, Kawashima

× Hideyuki, Kawashima

en Hideyuki, Kawashima

Search repository
論文抄録
内容記述タイプ Other
内容記述 クレジットカード決済や銀行振込などトランザクション処理技術は広く使われる.それゆえスケーラブルな並行性制御法が提案されている.それらの近代的技術では READ と WRITE を対象とし,性能評価ベンチマークは YCSB-A,B,C あるいは TPC-C だった.一方,集約演算や範囲検索で使われる SCAN の高性能化およびファントムの回避という問題は深く探求されてこなかった.本研究では大規模な SCAN を伴うトランザクションを効率的に実行するノードロック法を提案する.提案手法は Silo の拡張であり,ファントム問題の回避に関して,索引の葉ノードをロックするという悲観的な挙動を示す.これに伴い発現しうるデッドロックを提案手法は Wait-die 方式に基づき回避する.10,000 件を SCAN するトランザクションを含むワークロードにおいて,提案手法は Silo の最大 595 倍の性能向上を示した.
論文抄録(英)
内容記述タイプ Other
内容記述 Transaction processing technology is widely used for credit card payments and bank transfers. To deal with these applications, scalable concurrency control protocols have been proposed. Modern techniques mainly target read and write operations, and their performance benchmarks are YCSB-A,B,C or TPC-C. On the other hand, the issues of improving the performance of scan, which is used for aggregate operators and range queries, and avoiding phantoms have not been addressed in depth. In this paper, we propose a node locking method for efficient execution of transactional large-scale scan. The proposed method is an extension of Silo, which exhibits pessimistic behavior with respect to scan. The proposed method locks the leaf nodes of the index during scan to avoid phantoms in the read phase. The proposed method avoids deadlocks that may occur due to this by using the wait-die method. On a workload containing 10,000 scan transactions, the proposed method shows up to 595 times performance improvement over Silo.
書誌情報 コンピュータシステム・シンポジウム論文集

巻 2022, p. 46-55, 発行日 2022-11-28
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 13:38:31.174537
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3