Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 강수용 | - |
dc.date.accessioned | 2020-01-14T06:27:17Z | - |
dc.date.available | 2020-01-14T06:27:17Z | - |
dc.date.issued | 2019-06 | - |
dc.identifier.citation | Proceedings of the ACM SIGMOD International Conference on Management of Data, Page. 723-740 | en_US |
dc.identifier.isbn | 978-145035643-5 | - |
dc.identifier.issn | 0730-8078 | - |
dc.identifier.uri | https://dl.acm.org/citation.cfm?doid=3299869.3300071 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/121808 | - |
dc.description.abstract | Actions changing the state of databases are all logged with proper ordering being imposed. Database engines obeying this golden rule of logging enforce total ordering on all events, and this poses challenges in addressing the scalability bottlenecks of database logging on multicore hardware. We reexamined the problem of database logging and realized that in any given log history, obtaining an upper bound on the size of a set that preserves the happen-before relation is the essence of the matter. Based on our understanding, we propose Border-Collie, a wait-free and read-optimal algorithm for database logging that finds such an upper bound even with some worker threads often being idle. We show that (1) Border-Collie always finds the largest set of logged events satisfying the condition in a finite number of steps (i.e., wait-free), (2) the number of logged events to be read is also minimal (i.e., read-optimal), and (3) both properties hold even with threads being in intermittent work. Experimental results demonstrated that Border-Collie proves our claims under various workloads; Border-Collie outperforms the state-of-the-art centralized logging techniques by up to ∼2× and exhibits almost the same throughput with much shorter commit latency than the state-of-the-art decentralized logging techniques. © 2019 Association for Computing Machinery. | en_US |
dc.description.sponsorship | This work was supported by the National Research Foundation of Korea grant (2017R1A2B4006134) funded by the Korea government. This work was also supported by the R&D program of MOTIE/KEIT (10077609). | en_US |
dc.language.iso | en | en_US |
dc.publisher | ACM | en_US |
dc.subject | Database logging | en_US |
dc.subject | Multicore scalability | en_US |
dc.subject | Wait-freedom | en_US |
dc.title | Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1145/3299869.3300071 | - |
dc.relation.page | 1-18 | - |
dc.contributor.googleauthor | Kim, Jongbin | - |
dc.contributor.googleauthor | Jang, Hyeongwon | - |
dc.contributor.googleauthor | Son, Seohui | - |
dc.contributor.googleauthor | Han, Hyuck | - |
dc.contributor.googleauthor | Kang, Sooyong | - |
dc.contributor.googleauthor | Jung, Hyungsoo | - |
dc.relation.code | 20190028 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | DEPARTMENT OF COMPUTER SCIENCE | - |
dc.identifier.pid | sykang | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.