Rethink the Scan in MVCC Databases
- Authors
- Kim, Jongbin; Kim, Kihwang; Cho, Hyunsoo; Yu, Jaeseon; Kang, Sooyong; Jung, Hyungsoo
- Issue Date
- Jun-2021
- Publisher
- Association for Computing Machinary (ACM)
- Keywords
- database index; multi-versioning; scan; version store
- Citation
- International Conference on Management of Data, pp.938 - 950
- Indexed
- SCOPUS
- Journal Title
- International Conference on Management of Data
- Start Page
- 938
- End Page
- 950
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/141762
- DOI
- 10.1145/3448016.3452783
- ISSN
- 0730-8078
- Abstract
- A scan is one of the fundamental operations in databases for retrieving tuples from tables, and research on access methods has been of importance to query optimization. However, our community is aware of the inconvenient truth that its performance may plummet amid steep increases in search costs when acting on MVCC databases since multi-versioning may forfeit all the benefits of using database indexes. An execution plan for a query on multi-versioned data often comprises a series of point lookup operations, of which each internally executes a linear traversal of record versions. Therefore, the generated plan is surprisingly worse than a full table (or version store) scan, mainly due to redundant access to database pages. To address such an all-or-nothing approach, we propose version weaver (vWeaver), a light-weight access method for record versions, that expedites a scan on record versions with each being augmented by just a few pointer fields. vWeaver incrementally constructs a version search structure over even an append-only version store (e.g., undo space) and allows a scan to traverse new version search structures for fast lookup. We applied vWeaver to in-memory and disk-based MVCC databases and demonstrated that the systems with vWeaver generally improved scan performance under various workloads with negligible space overhead.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/141762)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.