Transaction reordering

被引：6

作者：

Luo, Gang ^{[1
]}

Naughton, Jeffrey F. ^{[2
]}

Ellmann, Curt J. ^{[2
]}

Watzke, Michael W. ^{[3
]}

机构：

[1] IBM TJ Watson Res Ctr, Hawthorne, NY 10532 USA

[2] Univ Wisconsin, Madison, WI 53706 USA

[3] Teradata, Madison, WI 53719 USA

来源：

DATA & KNOWLEDGE ENGINEERING | 2010年 / 69卷 / 01期

关键词：

Data warehousing; Workload management; Transaction reordering; Continuous data loading; Synchronized scans;

D O I：

10.1016/j.datak.2009.08.007

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Traditional workload management methods mainly focus on the current system status while information about the interaction between queued and running transactions is largely ignored. This paper proposes using transaction reordering, a workload management method that considers both the current system status and information about the interaction between queued and running transactions, to improve the transaction throughput in an RDBMS. Our main idea is to reorder the transaction sequence submitted to the RDBMS to minimize resource contention and to maximize resource sharing. The advantages of the transaction reordering method are demonstrated through experiments with three commercial RDBMSs. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：29 / 49

页数：21

共 50 条

[1] Transaction reordering in replicated databases
Pedone, F
Guerraoui, R
Schiper, A
SIXTEENTH SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 175 - 182
[2] Transaction reordering and grouping for continuous data loading
Luo, Gang
Naughton, Jeffrey F.
Ellmann, Curt J.
Watzke, Michael W.
BUSINESS INTELLIGENCE FOR THE REAL-TIME ENTERPRISES, 2007, 4365 : 34 - +
[3] Transaction reordering for epidemic quorum in replicated databases
Lin, HZ
Zheng, ZW
Chen, C
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 826 - 835
[4] SoK: Preventing Transaction Reordering Manipulations in Decentralized Finance
Heimbach, Lioba
Wattenhofer, Roger
PROCEEDINGS OF THE 2022 4TH ACM CONFERENCE ON ADVANCES IN FINANCIAL TECHNOLOGIES, AFT 2022, 2022, : 47 - 60
[5] Reordering Transaction Execution to Boost High Frequency Trading Applications
Zhou, Ningnan
Zhou, Xuan
Zhang, Xiao
Du, Xiaoyong
Wang, Shan
WEB AND BIG DATA, APWEB-WAIM 2017, PT II, 2017, 10367 : 169 - 184
[6] Using reordering technique for mobile transaction management in broadcast environments
Kim, S
Lee, S
Hwang, CS
DATA & KNOWLEDGE ENGINEERING, 2003, 45 (01) : 79 - 100
[7] Reordering Transaction Execution to Boost High-Frequency Trading Applications
Zhou N.
Zhou X.
Zhang X.
Du X.
Wang S.
Data Science and Engineering, 2017, 2 (4) : 301 - 315
[8] Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering
Ding, Bailu
Kot, Lucja
Gehrke, Johannes
PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 12 (02): : 169 - 182
[9] Incentive Mechanism Design for Mitigating Frontrunning and Transaction Reordering in Decentralized Exchanges
Doe, Daniel Mawunyo
Li, Jing
Dusit, Niyato
Wang, Li
Han, Zhu
IEEE ACCESS, 2023, 11 : 96014 - 96028
[10] n-MVTL Attack: Optimal Transaction Reordering Attack on DeFi
Wang, Jianhuan
Li, Jichen
Li, Zecheng
Deng, Xiaotie
Xiao, Bin
COMPUTER SECURITY - ESORICS 2023, PT III, 2024, 14346 : 367 - 386

← 1 2 3 4 5 →