Multi-Version Concurrency via Timestamp Range Conflict Management

被引:29
|
作者
Lomet, David [1 ]
Fekete, Alan [2 ]
Wang, Rui [1 ]
Ward, Peter [2 ]
机构
[1] Microsoft Res, Redmond, WA 98052 USA
[2] Univ Sydney, Sydney, NSW 2006, Australia
来源
2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE) | 2012年
关键词
SNAPSHOT ISOLATION; PERFORMANCE;
D O I
10.1109/ICDE.2012.10
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A database supporting multiple versions of records may use the versions to support queries of the past or to increase concurrency by enabling reads and writes to be concurrent. We introduce a new concurrency control approach that enables all SQL isolation levels including serializability to utilize multiple versions to increase concurrency while also supporting transaction time database functionality. The key insight is to manage a range of possible timestamps for each transaction that captures the impact of conflicts that have occurred. Using these ranges as constraints often permits concurrent access where lock based concurrency control would block. This can also allow blocking instead of some aborts that are common in earlier multi-version concurrency techniques. Also, timestamp ranges can be used to conservatively find deadlocks without graph based cycle detection. Thus, our multi-version support can enhance performance of current time data access via improved concurrency, while supporting transaction time functionality.
引用
收藏
页码:714 / 725
页数:12
相关论文
共 50 条
  • [41] MVEDSUA: Higher Availability Dynamic Software Updates via Multi-Version Execution
    Pina, Luis
    Andronidis, Anastasios
    Hicks, Michael
    Cadar, Cristian
    TWENTY-FOURTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXIV), 2019, : 573 - 585
  • [42] Efficient management of multi-version XML documents for e-government applications
    Mandreoli, Federica
    Martoglia, Riccardo
    Grandi, Fabio
    Scalas, Maria Rita
    WEB INFORMATION SYSTEMS AND TECHNOLOGIES, 2007, 1 : 283 - +
  • [43] Design of PDM Multi-Version Management Model Based on Polychromatic Sets Theory
    Chen, Ying
    Liu, Yuanning
    Liu, Jing
    He, Fei
    ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING, PTS 1-3, 2011, 271-273 : 28 - +
  • [45] Multi-version attack recovery for workflow systems
    Yu, M
    Liu, P
    Zang, WY
    19TH ANNUAL COMPUTER SECURITY APPLICATIONS CONFERENCE, PROCEEDINGS, 2003, : 142 - 151
  • [46] Near-Optimal Multi-Version Codes
    Khabbazian, Majid
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 728 - 732
  • [47] Multi-version Checkpointing for Flash File Systems
    Chou, Shih-Chun
    Chang, Yuan-Hao
    Kuan, Yuan-Hung
    Huang, Po-Chun
    Tsao, Che-Wei
    2016 21ST ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2016, : 436 - 443
  • [48] A Personalization Environment for Multi-version Clinical Guidelines
    Grandi, Fabio
    BIOMEDICAL ENGINEERING SYSTEMS AND TECHNOLOGIES, 2011, 127 : 57 - 69
  • [49] Modeling and analysis of multi-version concurrent control
    Luo, Chao
    Okamura, Hiroyuki
    Dohi, Tadashi
    2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2013, : 53 - 58
  • [50] Tracing lineage in multi-version scientific databases
    Zhang, Mingwu
    Kihara, Daisuke
    Prabhakar, Sunil
    PROCEEDINGS OF THE 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, VOLS I AND II, 2007, : 440 - 447