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 条
  • [31] Multi-version Coding with Side Information
    Ali, Ramy E.
    Cadambe, Viveck R.
    Llorca, Jaime
    Tulino, Antonia M.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1934 - 1938
  • [32] Indexing large updatable Datasets in Multi-Version Database Management Systems
    Riegger, Christian
    Vincon, Tobias
    Petrov, Ilia
    IDEAS '19: PROCEEDINGS OF THE 23RD INTERNATIONAL DATABASE APPLICATIONS & ENGINEERING SYMPOSIUM (IDEAS 2019), 2019, : 298 - 302
  • [33] Storage and Recreation Trade-Off for Multi-version Data Management
    Zhang, Yin
    Liu, Huiping
    Jin, Cheqing
    Guo, Ye
    WEB AND BIG DATA (APWEB-WAIM 2018), PT II, 2018, 10988 : 394 - 409
  • [34] On Multi-version Coding for Distributed Storage
    Wang, Zhiying
    Cadambe, Viveck R.
    2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, : 569 - 575
  • [35] MANAGING MULTI-VERSION PROGRAMS WITH AN EDITOR
    KRUSKAL, V
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (01) : 74 - 81
  • [36] Extension of multi-version concurrency control mechanisms for long-duration transaction based on nested transaction model
    Wang, LW
    Peng, ZY
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, : 963 - 968
  • [37] Achieving Starvation-Freedom with Greater Concurrency in Multi-Version Object-based Transactional Memory Systems
    Juyal, Chirag
    Kulkarni, Sandeep
    Kumari, Sweta
    Peri, Sathya
    Somani, Archit
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2019, 2019, 11914 : 209 - 227
  • [38] Authenticated Multi-Version Index for Blockchain-based Range Queries on Historical Data
    Linoy, Shlomi
    Ray, Suprio
    Stakhanova, Natalia
    2022 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN (BLOCKCHAIN 2022), 2022, : 177 - 186
  • [39] RSTORE: A Distributed Multi-version Document Store
    Bhattacherjee, Souvik
    Deshpande, Amol
    2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 389 - 400
  • [40] Consistent Distributed Storage of Correlated Data Updates Via Multi-version Coding
    Ali, Ramy E.
    Cadambe, Viveck R.
    2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,