Update-Aware Information Extraction
Abstract
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.
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.
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.
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.
Collections
Cite this version of the work
Besat Kassaie
(2023).
Update-Aware Information Extraction. UWSpace.
http://hdl.handle.net/10012/20102
Other formats
Related items
Showing items related by title, author, creator and subject.
-
Automatic Document Topic Identification Using Hierarchical Ontology Extracted from Human Background Knowledge
Hassan, Mostafa (University of Waterloo, 2013-02-22)The rapid growth in the number of documents available to various end users from around the world has led to a greatly increased need for machine understanding of their topics, as well as for automatic grouping of related ... -
A protocol for constructing a domain-specific ontology for use in biomedical information extraction using lexical-chaining analysis
He, Xiaofen (University of Waterloo, 2007-01-19)In order to do more semantics-based information extraction, we require specialized domain models. We develop a hybrid approach for constructing such a domain-specific ontology, which integrates key concepts from the ... -
Steeltown Distilled: Extracting Hamilton's Latent Energies
McCallum, Derek (University of Waterloo, 2010-05-10)For one hundred years, the mighty blast furnaces of Stelco have burned, melted, and forged the identity of Hamilton, Ontario, into the epitomic Steeltown of Canada. Now US Steel Canada, its recently announced closure has ...