Decibel : transactional branched versioning for relational data systems
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/106022 |
| _version_ | 1811083989290582016 |
|---|---|
| author | Goehring, David (David G.) |
| author2 | Samuel Madden. |
| author_facet | Samuel Madden. Goehring, David (David G.) |
| author_sort | Goehring, David (David G.) |
| collection | MIT |
| description | Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. |
| first_indexed | 2024-09-23T12:42:31Z |
| format | Thesis |
| id | mit-1721.1/106022 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:42:31Z |
| publishDate | 2016 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1060222019-04-11T01:21:29Z Decibel : transactional branched versioning for relational data systems Transactional branched versioning for relational data systems Goehring, David (David G.) Samuel Madden. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 151-159). As scientific endeavors and data analysis become increasingly collaborative, there is a need for data management systems that natively support the versioning or branching of datasets to enable concurrent analysis, cleaning, integration, manipulation, or curation of data across teams of individuals. Common practice for sharing and collaborating on datasets involves creating or storing multiple copies of the dataset, one for each stage of analysis, with no provenance information tracking the relationships between these datasets. This results not only in wasted storage, but also makes it challenging to track and integrate modifications made by different users to the same dataset. Transaction management (ACID) for such systems requires additional tools to efficiently handle concurrent changes and ensure transactional consistency of the version graph (concurrent versioned commits, branches, and merges as well as changes to records). Furthermore, a new conflict model is required to describe how versioned operations can interfere with each other while still remaining serializable. Decibel is a new relational storage system with built-in version control and transaction management designed to address these shortcomings. Decibel's natural versioning primitives can also be leveraged to implement versioned transactions. Thorough evaluation of three versioned storage engine designs that focus on efficient query processing with minimal storage overhead via the development of an exhaustive benchmark suggest that Decibel is vastly superior to and enables more cross version analysis and functionality than existing techniques and DVCS software like git. Read only and historical cross-version query transactions are non-blocking and proceed all in parallel with minimal overhead. The benchmark also supports analyzing performance of versioned databases with transactional support. It also enables rigorous testing and evaluation of future versioned storage engine designs. by David Goehring. M. Eng. 2016-12-22T15:18:55Z 2016-12-22T15:18:55Z 2016 2016 Thesis http://hdl.handle.net/1721.1/106022 965830169 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 159 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Goehring, David (David G.) Decibel : transactional branched versioning for relational data systems |
| title | Decibel : transactional branched versioning for relational data systems |
| title_full | Decibel : transactional branched versioning for relational data systems |
| title_fullStr | Decibel : transactional branched versioning for relational data systems |
| title_full_unstemmed | Decibel : transactional branched versioning for relational data systems |
| title_short | Decibel : transactional branched versioning for relational data systems |
| title_sort | decibel transactional branched versioning for relational data systems |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/106022 |
| work_keys_str_mv | AT goehringdaviddavidg decibeltransactionalbranchedversioningforrelationaldatasystems AT goehringdaviddavidg transactionalbranchedversioningforrelationaldatasystems |