| dc.identifier.uri | http://hdl.handle.net/1951/59861 | |
| dc.identifier.uri | http://hdl.handle.net/11401/71410 | |
| dc.description.sponsorship | This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree. | en_US |
| dc.format | Monograph | |
| dc.format.medium | Electronic Resource | en_US |
| dc.language.iso | en_US | |
| dc.publisher | The Graduate School, Stony Brook University: Stony Brook, NY. | |
| dc.type | Thesis | |
| dcterms.abstract | Traditional file systems are designed to store a moderate number of large objects. However, an increasing number of applications need also to store a large number of interrelated smaller objects, to query and update these objects and their relationships, and to maintain consistency and recoverability. Current approaches require applications to interact with multiple interfaces for different data types, making it difficult for programmers to develop error-free, efficient, and portable applications. Researchers have tried to solve this problem by using additional layers of abstraction to unify these disparate interfaces but continue to use traditional storage formats and algorithms that are optimized only for specific workloads. We have built a transactional system store that can efficiently manage a continuum of interrelated objects from small to large. Our system is based on a data structure, the VT-tree, which is an extension of the log-structured merge-tree data structure (LSM). In this thesis we describe a transactional system store design and implementation that supports high levels of concurrency and larger-than-RAM snapshot-based transactions. We then describe the design of a new transactional file system, KVFS, which is based on our transactional VT-tree. In our system, applications can perform key-value storage and POSIX file operations in the same ACID system transaction, providing support for operations such as file indexing and tagging, meta-data search, and package installation---all in a generic and flexible manner. Our experiments indicate that KVFS's performance is comparable to that of existing native file systems and its elegant transactional interface adds a minimal overhead and supports highly concurrent transactions. | |
| dcterms.available | 2013-05-22T17:35:35Z | |
| dcterms.available | 2015-04-24T14:47:27Z | |
| dcterms.contributor | Zadok, Erez | en_US |
| dcterms.contributor | Johnson, Rob | en_US |
| dcterms.contributor | Porter, Donald. | en_US |
| dcterms.creator | Shetty, Pradeep Jagannath | |
| dcterms.dateAccepted | 2013-05-22T17:35:35Z | |
| dcterms.dateAccepted | 2015-04-24T14:47:27Z | |
| dcterms.dateSubmitted | 2013-05-22T17:35:35Z | |
| dcterms.dateSubmitted | 2015-04-24T14:47:27Z | |
| dcterms.description | Department of Computer Science | en_US |
| dcterms.extent | 52 pg. | en_US |
| dcterms.format | Monograph | |
| dcterms.format | Application/PDF | en_US |
| dcterms.identifier | http://hdl.handle.net/1951/59861 | |
| dcterms.identifier | Shetty_grad.sunysb_0771M_10965 | en_US |
| dcterms.identifier | http://hdl.handle.net/11401/71410 | |
| dcterms.issued | 2012-05-01 | |
| dcterms.language | en_US | |
| dcterms.provenance | Made available in DSpace on 2013-05-22T17:35:35Z (GMT). No. of bitstreams: 1
Shetty_grad.sunysb_0771M_10965.pdf: 812586 bytes, checksum: 0512934c512ba227f6783a9907e4c732 (MD5)
Previous issue date: 1 | en |
| dcterms.provenance | Made available in DSpace on 2015-04-24T14:47:27Z (GMT). No. of bitstreams: 3
Shetty_grad.sunysb_0771M_10965.pdf.jpg: 1894 bytes, checksum: a6009c46e6ec8251b348085684cba80d (MD5)
Shetty_grad.sunysb_0771M_10965.pdf.txt: 114056 bytes, checksum: a45b7b0975a7fa68f77c1615ecb52a0c (MD5)
Shetty_grad.sunysb_0771M_10965.pdf: 812586 bytes, checksum: 0512934c512ba227f6783a9907e4c732 (MD5)
Previous issue date: 1 | en |
| dcterms.publisher | The Graduate School, Stony Brook University: Stony Brook, NY. | |
| dcterms.subject | Computer science | |
| dcterms.subject | Database, File Systems, Key-Value Storage, LSM trees, Operating Systems, System transactions | |
| dcterms.title | From Tuples to Files: a Fast Transactional System Store and File System | |
| dcterms.type | Thesis | |
