<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T16:26:58Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1101" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1101</identifier><datestamp>2017-03-21T20:05:50Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="eaf319bb-281b-4ec7-98ec-aa5643059b46" confidence="600">Palacios Villa, Jesus Alejandro</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:24:20Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:24:20Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2005</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2005</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1101</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">We consider the overlap between reasoning involved in &amp;lt;em&amp;gt;conjunctive query optimization&amp;lt;/em&amp;gt; (CQO) and in tableaux-based approaches to reasoning about subsumption in &amp;lt;em&amp;gt;description logics&amp;lt;/em&amp;gt; (DLs).   In both cases, an underlying graph is created, searched and modified.   This process is determined by a given &amp;lt;em&amp;gt;query&amp;lt;/em&amp;gt; and &amp;lt;em&amp;gt;database schema&amp;lt;/em&amp;gt; in the first case and by a given &amp;lt;em&amp;gt;description&amp;lt;/em&amp;gt; and &amp;lt;em&amp;gt;terminology&amp;lt;/em&amp;gt; in the second.   The opportunities for overlap derive from an abundance of reductions of various schema languages to terminologies for common DL dialects, and from the fact that descriptions can in turn be viewed as queries that compute a single column.    &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  Our main contributions are as follows.   We present the design and implementation of a common graph utility that integrates the requirements for both CQO and DL reasoning.   We then verify this model by also presenting the design and implementation for two drivers, one that implements a query optimizer for a conjunctive query language extended with descriptions, and one that implements a complete DL reasoner for a feature based DL dialect.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">717484 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2005, 
  Palacios Villa, Jesus Alejandro. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Description Logics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Databases</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Conjunctive Query Optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Tableaux Algorithms</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">CGU: A common graph utility for DL Reasoning and Conjunctive Query Optimization</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>