Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 15 of 15 for “"Key-Value Stores"”.
-
Rethinking Update-in-Place Key-Value Stores for Modern Storage
Several widely-used key-value stores, like RocksDB, are designed around log-structured merge trees (LSMs). Optimizing for the performance characteristics of HDDs, LSMs provide good write performance by emphasizing sequential access to storage. However, this approach negatively impacts read …
-
PebblesDB : building key-value stores using fragmented log-structured merge trees
Key-value stores such as LevelDB and RocksDB offer excellent write throughput, but suffer high write amplification. The write amplification problem is due to the Log-Structured Merge Trees data structure that underlies these key-value stores. To remedy this problem, this thesis presents a novel …
-
Retina: Cross-Layered Key-Value Store using Computational Storage
… Due to their design choices, traditional key-value stores do not fully leverage these new storage devices. These key-value stores become CPU-bound even before fully utilizing the IO bandwidth. LSM or B+ tree-based key-value stores involve complex garbage collection and store sorted keys …
-
Idempotent distributed counters using a Forgetful Bloom Filter
Distributed key-value stores power the backend of high-performance web services and cloud computing applications. Key-value stores such as Cassandra rely heavily on counters to keep track of the occurrences of various kinds of events. However, today's implementations of counters do not provide …
-
Secure and high-performance big-data systems in the cloud
… big data, various scalable systems (e.g. key-value stores and MapReduce) have recently emerged in industry. However, there is a huge gap between what these open-source software systems can offer and what the real-world applications demand. First, scalable key-value stores are designed for …
-
Implementing accelerated key-value store: From SSDs to datacenter servers
… collected these days are not well-structured, a key-value store has become one of the most important building blocks widely used in datacenters thanks to its simple interface. Key-value stores are often used as a internal engine for other databases. This thesis explores whether a modern …
-
Adaptive control for availability and consistency in distributed key-values stores
The CAP theorem says that distributed key-value stores can only provide bounded consistency (C) and availability (A) under the presence of partition (P). Recent work has proposed the ability for applications of such stores to specify either an availability SLA or a consistency SLA. In this paper, …
-
OpenKV: LSM-tree-based key-value store for open-channel SSD
Log-structured merge (LSM) tree-based key-value stores, such as LevelDB and RocksDB, have seen great adoption in industry due to their high write speed. However, one major issue with LSM-based databases is the high write amplification. The root cause of this problem is the LSM tree structure that …
-
Algorithms and techniques for efficient data management in the Web
… The most popular and notably efficient tools are key-value stores, that allow unstructured data storage, and large-scale distributed processing systems, like MapReduce. In the context of this thesis, we focus on the proposing techniques that deal with computationally intensive problems. Many …
-
Breaking and Building Encrypted Databases
… performance-security tradeoff for encrypted key-value stores. I instantiate that new tradeoff with frequency smoothing, analyze it using new theory, and build a system.
-
Workload-aware Efficient Storage Systems
… of a wide variety of storage systems (e.g., key-value stores, cloud storage services, distributed filesystems, and flash cache, etc.). While extant storage systems are designed and tuned for a specific set of applications targeting a range of workload characteristics, they lack the …
-
Towards Efficient and Flexible Object Storage Using Resource and Functional Partitioning
… can improve efficiency and flexibility of object stores. This dissertation presents a series of practical and efficient techniques, algorithms, and optimizations to realize efficient and flexible object stores. The experimental evaluation demonstrates the effectiveness of our design choices and …
-
Exploiting cost-performance tradeoffs for modern cloud systems
… and (3) computation. A distributed key-value storage system must choose between the cost of keeping replicas synchronized (consistency) and performance (latency) or read/write operations. A cloud-based disaster recovery system can reduce the cost of managing a group of VMs as a …
-
Full-Stack Change Management for Database Systems
… including relational, NoSQL document and key-value stores, as well as distributed variants. The state-of-the-art approach to address the binary evolution of a database system involves a restart: The database system is shut down, the binary replaced, and restarted. While this approach may …
-
Configuring In-Memory Caches: From TTL-Aware Sizing to Interval-Based Historical Analysis with HistoChron
In-memory caches such as Memcached and Redis are crucial for enhancing the performance of distributed systems by significantly reducing query response times. Correctly sizing these caches is critical, especially considering that prominent organizations use terabytes to petabytes of Dynamic Random …