<?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-22T01:14:30Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/20102" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/20102</identifier><datestamp>2025-03-26T23:34:53Z</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="advisor">Tompa, Frank Wm</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="4210f896-c70d-4013-9dd4-5d75217be3b6" confidence="600">Kassaie, Besat</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2023-11-20T18:07:03Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2023-11-20T18:07:03Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2023-11-20</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2023-11-14</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/20102</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Information extraction programs (extractors) can be applied to documents to isolate structured versions of some content by  creating tabular records corresponding to facts found in the documents. When extracted relations or source documents are  updated, we  wish to ensure that those changes are propagated correctly. That is, we recommend  that  extracted relations be treated as materialized views over the document database. &#xd;
&#xd;
&#xd;
Because extraction is expensive, maintaining extracted relations in the presence of frequent document updates comes at a high execution cost. We propose a practical framework to effectively update  extracted views  to represent the most recent version of documents.  &#xd;
Our approach entails conducting static analyses of extraction and update programs within a framework compatible with SystemT, a renowned extraction framework based on regular expressions. We describe a multi-level verification process aimed at efficiently identifying document updates for which we can autonomously compute the updated extracted views. Through comprehensive experimentation, we demonstrate the effectiveness of our approach within real-world extraction scenarios.&#xd;
   &#xd;
For the reverse problem, we need to translate  updates on  extracted views  into corresponding  document updates. We rely on a translation  mechanism that is based on  value substitution in  the source documents. We  classify  extractors amenable to value substitution as stable extractors. We again leverage static analyses of extraction programs  to study stability for  extractors expressed in a significant subset of JAPE, another rule-based extraction language. Using a  document spanner representation of the JAPE program, we identify four sufficient properties  for being able to translate updates back to the documents and use them to verify whether an input JAPE program is stable.</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="relation" qualifier="uri" lang="en">https://github.com/Besatkassaie/Differential-Maintenance-Engine</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="uri" lang="en">https://git.uwaterloo.ca/bkassaie/updatableviews</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Document Processing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Information Extraction</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Formal Languages</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Rule-Based Languages</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Extracted Views</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Extracted View Maintenance</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Updatable Extracted Views</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Update-Aware Information Extraction</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">David R. Cheriton School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Tompa, Frank Wm</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</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>