Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/29007
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | DOLESCHAL, Johannes | - |
dc.contributor.author | Kimelfeld, Benny | - |
dc.contributor.author | MARTENS, Wim | - |
dc.contributor.author | Nahshon, Yoav | - |
dc.contributor.author | NEVEN, Frank | - |
dc.date.accessioned | 2019-08-21T11:47:06Z | - |
dc.date.available | 2019-08-21T11:47:06Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | PODS '19 Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, ACM,p. 149-163 | - |
dc.identifier.isbn | 9781450362276 | - |
dc.identifier.uri | http://hdl.handle.net/1942/29007 | - |
dc.description.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”. | - |
dc.description.sponsorship | We thank the anonymous reviewers for PODS 2019 for many helpful remarks. The work of Johannes Doleschal was supported by the Special Research Fund (BOF) of Hasselt University and the Deutsche Forschungsgemeinschaft (DFG), Grant MA 4938/4-1. The work of Benny Kimelfeld and Yoav Nahshon was supported in part by the Israel Science Foundation (ISF), Grant 1295/15. | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.rights | 2019 Copyright held by the owner/author(s). Publication rights licensed to ACM. | - |
dc.subject.other | Information Extraction; Spanners; Complexity | - |
dc.title | Split-Correctness in Information Extraction. | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.conferencedate | July 01-03, 2019 | - |
local.bibliographicCitation.conferencename | the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS) | - |
local.bibliographicCitation.conferenceplace | Amsterdam, Netherlands | - |
dc.identifier.epage | 163 | - |
dc.identifier.spage | 149 | - |
local.bibliographicCitation.jcat | C1 | - |
local.publisher.place | New York, NY, USA | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.source.type | Meeting | - |
dc.identifier.doi | 10.1145/3294052.3319684 | - |
dc.identifier.isi | WOS:000502009600012 | - |
local.provider.type | Web of Science | - |
local.bibliographicCitation.btitle | PODS '19 Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems | - |
item.contributor | DOLESCHAL, Johannes | - |
item.contributor | Kimelfeld, Benny | - |
item.contributor | MARTENS, Wim | - |
item.contributor | Nahshon, Yoav | - |
item.contributor | NEVEN, Frank | - |
item.fullcitation | DOLESCHAL, Johannes; Kimelfeld, Benny; MARTENS, Wim; Nahshon, Yoav & NEVEN, Frank (2019) Split-Correctness in Information Extraction.. In: PODS '19 Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, ACM,p. 149-163. | - |
item.accessRights | Open Access | - |
item.fulltext | With Fulltext | - |
item.validation | 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
11
checked on Apr 30, 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.