Browsing Theses by Subject "Databases"
Now showing items 1-4 of 4
-
CGU: A common graph utility for DL Reasoning and Conjunctive Query Optimization
(University of Waterloo, 2005)We consider the overlap between reasoning involved in <em>conjunctive query optimization</em> (CQO) and in tableaux-based approaches to reasoning about subsumption in <em>description logics</em> (DLs). In both cases, an ... -
A Cost Model for a Fingered Join Operator in Relational Query Plans
(University of Waterloo, 2015-08-12)We introduce the finger aware cursor operator for relational join queries. It scans a list of tuples in a finger enabled manner when a nested loop join operation is performed. Using this scan operation, we improve the ... -
Robustness in Automatic Physical Database Design
(University of Waterloo, 2007-08-17)Automatic physical database design tools rely on ``what-if'' interfaces to the query optimizer to estimate the execution time of the training query workload under different candidate physical designs. The tools use these ... -
Scalable and Holistic Qualitative Data Cleaning
(University of Waterloo, 2017-08-14)Data quality is one of the most important problems in data management, since dirty data often leads to inaccurate data analytics results and wrong business decisions. Poor data across businesses and the government cost the ...