The use of a low-latency key-value store for implementing a scalable and high-performance graph database
Abstract/Contents
- Abstract
- This dissertation presents the design, implementation, and evaluation of TorcDB, a high performance graph database system that inherits its ability to scale from a generic key-value store. The key-value store, RAMCloud, is an in memory and low latency distributed storage system that provides the necessary features for scaling, including fault-tolerance, automatic data distribution, and distributed transactions, without assuming anything about the type of data stored by clients. TorcDB achieves high performance using RAMCloud by carefully laying out data and translating traversals into a read and write schedule that minimizes query latency. Using this approach, TorcDB is able to achieve competitive and often better performance than the state of the art in graph database systems today. Evaluated on a large scale social network workload, TorcDB is able to achieve an overall 50th percentile latency of 246us for update queries, 139us for short read queries, and 4.6ms for complex analytical queries.
Description
| Type of resource | text |
|---|---|
| Form | electronic resource; remote; computer; online resource |
| Extent | 1 online resource. |
| Place | California |
| Place | [Stanford, California] |
| Publisher | [Stanford University] |
| Copyright date | 2019; ©2019 |
| Publication date | 2019; 2019 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Author | Ellithorpe, Jonathan David |
|---|---|
| Degree supervisor | Rosenblum, Mendel |
| Thesis advisor | Rosenblum, Mendel |
| Thesis advisor | Ousterhout, John K |
| Thesis advisor | Prabhakar, Balaji, 1967- |
| Degree committee member | Ousterhout, John K |
| Degree committee member | Prabhakar, Balaji, 1967- |
| Associated with | Stanford University, Department of Electrical Engineering. |
Subjects
| Genre | Theses |
|---|---|
| Genre | Text |
Bibliographic information
| Statement of responsibility | Jonathan Ellithorpe. |
|---|---|
| Note | Submitted to the Department of Electrical Engineering. |
| Thesis | Thesis Ph.D. Stanford University 2019. |
| Location | electronic resource |
Access conditions
- Copyright
- © 2019 by Jonathan David Ellithorpe
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...