Browsing Theses by Subject "databases"
Now showing items 1-11 of 11
-
A+ Indexes: Highly Flexible Adjacency Lists in Graph Database Management Systems
(University of Waterloo, 2019-09-17)Adjacency lists are the most fundamental storage structure in existing graph database management systems (GDBMSs) to index input graphs. Adjacency lists are universally linked-list like per-vertex structures that allow ... -
Cardinality Estimation in Streaming Graph Data Management Systems
(University of Waterloo, 2024-02-23)Graph processing has become an increasingly popular paradigm for data management systems. Concurrently, there is a pronounced demand for specialized systems dedicated to streaming processing that are essential to address ... -
Domain Ordering and Box Cover Problems for Beyond Worst-Case Join Processing
(University of Waterloo, 2019-09-17)Join queries are a fundamental computational task in relational database management systems. For decades, complex joins were most often computed by decomposing the query into a query plan made of a sequence of binary joins. ... -
EdgeX: Edge Replication for Web Applications
(University of Waterloo, 2015-10-13)Global web applications face the problem of high network latency due to their need to communicate with distant data centers. Many applications use edge networks for caching images, CSS, javascript, and other static content ... -
Eventual Durability of ACID Transactions in Database Systems
(University of Waterloo, 2023-08-17)Modern database systems that support ACID transactions, and applications built around these databases, may choose to sacrifice transaction durability for performance when they deem it necessary. While this approach may ... -
Geographically Distributed Database Management at the Cloud's Edge
(University of Waterloo, 2017-08-24)Request latency resulting from the geographic separation between clients and remote application servers is a challenge for cloud-hosted web and mobile applications. Numerous studies have shown the importance of low latency ... -
Integrating Column-Oriented Storage and Query Processing Techniques into Graph Database Management Systems
(University of Waterloo, 2020-08-14)Column-oriented RDBMSs, which support traditional read-heavy analytics workloads, employ a specific set of storage and query processing techniques for scalability and performance, such as positional tuple IDs, column-specific ... -
Learning Energy-Aware Transaction Scheduling in Database Systems
(University of Waterloo, 2021-09-20)Servers are typically sized to accommodate peak loads, but in practice, they remain under-utilized for much of the time. During periods of low load, there is an opportunity to save power by quickly adjusting processor ... -
Semantic Order Compatibilities and Their Discovery
(University of Waterloo, 2019-09-20)Ordered domains such as numbers and dates are common in real-life datasets. The SQL standard includes an ORDER BY clause to sort the results, and there has been research work on formalizing, reasoning about, and automatically ... -
Static Conflict Analysis of Transaction Programs
(University of Waterloo, 2000)Transaction programs are comprised of read and write operations issued against the database. In a shared database system, one transaction program conflicts with another if it reads or writes data that another transaction ... -
Using Shamir's Secret Sharing Scheme and Symmetric Key Encryption to Achieve Data Privacy in Databases
(University of Waterloo, 2016-09-01)The Internet has become an essential tool for communication and information access, and with growing demand, new challenges and usage continue to surface. A complimentary tool that came to exist in recent years is Cloud ...