Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/29007
Title: | Split-Correctness in Information Extraction. | Authors: | DOLESCHAL, Johannes Kimelfeld, Benny MARTENS, Wim Nahshon, Yoav NEVEN, Frank |
Issue Date: | 2019 | Publisher: | ACM | Source: | PODS '19 Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, ACM,p. 149-163 | Abstract: | Programs for extracting structured information from text, namely information extractors, often operate separately on document segments obtained from a generic splitting operation such as sentences, paragraphs, k-grams, HTTP requests, and so on. An automated detection of this behavior of extractors, which we refer to as split-correctness, would allow text analysis systems to devise query plans with parallel evaluation on segments for accelerating the processing of large documents. Other applications include the incremental evaluation on dynamic content, where re-evaluation of information extractors can be restricted to revised segments, and debugging, where developers of information extractors are informed about potential boundary crossing of different semantic components. We propose a new formal framework for split-correctness within the formalism of document spanners. Our preliminary analysis studies the complexity of split-correctness over regular spanners. We also discuss different variants of split-correctness, for instance, in the presence of black-box extractors with “split constraints”. | Keywords: | Information Extraction; Spanners; Complexity | Document URI: | http://hdl.handle.net/1942/29007 | ISBN: | 9781450362276 | DOI: | 10.1145/3294052.3319684 | ISI #: | WOS:000502009600012 | Rights: | 2019 Copyright held by the owner/author(s). Publication rights licensed to ACM. | Category: | C1 | Type: | Proceedings Paper | Validations: | ecoom 2020 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
p149-doleschal.pdf Restricted Access | Published version | 1.92 MB | Adobe PDF | View/Open Request a copy |
CameraReady.pdf | Peer-reviewed author version | 819 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
4
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
13
checked on Oct 12, 2024
Page view(s)
148
checked on Sep 5, 2022
Download(s)
288
checked on Sep 5, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.