Browsing Theses by Subject "Database"
Now showing items 1-9 of 9
-
Clustering Dependencies over Relational Tables
(University of Waterloo, 2016-01-22)Integrity constraints have proven to be valuable in the database field. Not only can they help schema design (functional dependencies, FDs [1][2]), they can also be used in query optimization (ordering dependencies, ODs ... -
Database High Availability using SHADOW Systems
(University of Waterloo, 2014-03-21)Various High Availability DataBase systems (HADB) are used to provide high availability. Pairing an active database system with a standby system is one commonly used HADB techniques. The active system serves read/write ... -
Deciding Second-order Logics using Database Evaluation Techniques
(University of Waterloo, 2008-09-25)We outline a novel technique that maps the satisfiability problems of second-order logics, in particular WSnS (weak monadic second-order logic with n successors), S1S (monadic second-order logic with one successor), and ... -
Differentially Private Online Aggregation
(University of Waterloo, 2022-01-13)Database operations are often performed in batch mode, i.e. the analyst issuing the query must wait till the database has been processed in its entirety before getting feedback. Batch mode is inadequate for large databases ... -
Gromit An In-Memory Graph Database
(University of Waterloo, 2017-02-28)This work presents the implementation of an in-memory graph database management system called Gromit. This graph database represents large and complex networks using labelled property graphs, and encodes semantic information ... -
Optimizing Hierarchical Storage Management For Database System
(University of Waterloo, 2014-06-17)Caching is a classical but effective way to improve system performance. To improve system performance, servers, such as database servers and storage servers, contain significant amounts of memory that act as a fast ... -
Query Optimization for On-Demand Information Extraction Tasks over Text Databases
(University of Waterloo, 2012-03-27)Many modern applications involve analyzing large amounts of data that comes from unstructured text documents. In its original format, data contains information that, if extracted, can give more insight and help in the ... -
Real Time Tracking System and Data Reduction
(University of Waterloo, 2017-08-29)Today, for various purposes, vehicle tracking systems are used for determining the geographic location of vehicles and transmitting this information to a data center. For detecting the location, a GPS is used, and for the ... -
Second-tier Cache Management to Support DBMS Workloads
(University of Waterloo, 2011-10-24)Enterprise Database Management Systems (DBMS) often run on computers with dedicated storage systems. Their data access requests need to go through two tiers of cache, i.e., a database bufferpool and a storage server cache, ...