Split-Correctness in Information Extraction
Summary: Formalizes “split-correctness” for document spanners to detect when extractors can be evaluated independently on segments (sentences, k‑grams, requests), enabling parallel and incremental processing. Provides complexity results for regular spanners and variants with black‑box split constraints. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Johannes Doleschal (Hasselt University; University of Bayreuth)
- 2. Benny Kimelfeld (Technion)
- 3. Wim Martens (University of Bayreuth)
- 4. Yoav Nahshon (Technion)
- 5. Frank Neven (Hasselt University; Transnational University of Limburg)
BibTeX Citation
@inproceedings{doleschal_pods19,
address = {New York, NY, USA},
series = {{PODS} '19},
title = {{Split-Correctness in Information Extraction}},
url = {https://dl.acm.org/doi/10.1145/3294052.3319684},
doi = {10.1145/3294052.3319684},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Doleschal, Johannes and Kimelfeld, Benny and Martens, Wim and Nahshon, Yoav and Neven, Frank},
year = {2019}
}
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,690 | Spanner Evaluation over SLP-Compressed Documents | 2021 | PODS | 6.5610882e-05 |
| 7,289 | Conjunctive Regular Path Queries with String Variables | 2020 | PODS | 5.654364e-05 |
| 8,923 | Document Spanners — A Brief Overview of Concepts, Results, and Recent Developments | 2022 | PODS | 5.3483178e-05 |
| 9,312 | REmatch: a novel regex engine for finding all matches | 2023 | VLDB | 5.289545e-05 |
| 11,440 | Autonomously Computable Information Extraction | 2023 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 319 | Declarative Information Extraction Using Datalog with Embedded Extraction Predicates | 2007 | VLDB | 0.00021377065 |
| 579 | Incremental Knowledge Base Construction Using DeepDive | 2015 | VLDB | 0.00016217563 |
| 1,528 | Joining Extractions of Regular Expressions | 2018 | PODS | 0.00010486718 |
| 2,348 | Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity | 2018 | PODS | 8.7135317e-05 |
| 2,619 | Constant Delay Algorithms for Regular Document Spanners | 2018 | PODS | 8.336529e-05 |
| 5,386 | Distributed XML Design | 2009 | PODS | 6.2369533e-05 |
| 8,446 | Parallel-Correctness and Transferability for Conjunctive Queries | 2015 | PODS | 5.4240058e-05 |
| 12,411 | Schema Design for XML Repositories: Complexity and Tractability | 2010 | PODS | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,992 | Scalable Ad-hoc Entity Extraction from Text Collections | 2008 | VLDB |
| 2 | 1,528 | Joining Extractions of Regular Expressions | 2018 | PODS |
| 3 | 4,752 | Automatic Rule Refinement for Information Extraction | 2010 | VLDB |
| 4 | 2,329 | Record-Boundary Discovery in Web Documents | 1999 | SIGMOD |
| 5 | 4,499 | Cleaning Inconsistencies in Information Extraction via Prioritized Repairs | 2014 | PODS |
| 6 | 12,228 | Spanners: A Formal Framework for Information Extraction | 2013 | PODS |
| 7 | 7,435 | Computational Aspects of Resilient Data Extraction from Semistructured Sources | 2000 | PODS |
| 8 | 8,195 | When Speed Has a Price: Fast Information Extraction Using Approximate Algorithms | 2013 | VLDB |
| 9 | 11,440 | Autonomously Computable Information Extraction | 2023 | VLDB |
| 10 | 2,348 | Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity | 2018 | PODS |