Autonomously Computable Information Extraction
Summary: Treats IE outputs as materialized views specified by a regex-based language and designs a static-analysis verifier to decide when updates can be propagated without re-running extractors. Efficiently identifies autonomously computable updates for incremental maintenance; validated empirically. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Besat Kassaie (University of Waterloo)
- 2. Frank Wm. Tompa (University of Waterloo)
BibTeX Citation
@article{kassaie_vldb23,
title = {{Autonomously Computable Information Extraction}},
author = {Kassaie, Besat and Tompa, Frank Wm.},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {10},
pages = {2431--2443},
doi = {10.14778/3603581.3603585},
url = {https://doi.org/10.14778/3603581.3603585},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
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 |
|---|---|---|---|---|
| 39 | Efficiently Updating Materialized Views | 1986 | SIGMOD | 0.00046602544 |
| 328 | Declarative Information Extraction Using Datalog with Embedded Extraction Predicates | 2007 | VLDB | 0.00020928928 |
| 997 | To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks | 2006 | SIGMOD | 0.00012633809 |
| 2,404 | Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity | 2018 | PODS | 8.5180234e-05 |
| 3,488 | DBLP — Some Lessons Learned | 2009 | VLDB | 7.2629454e-05 |
| 3,906 | Split-Correctness in Information Extraction | 2019 | PODS | 6.9334414e-05 |
| 4,588 | Cleaning Inconsistencies in Information Extraction via Prioritized Repairs | 2014 | PODS | 6.5155201e-05 |
| 5,242 | Complexity Bounds for Relational Algebra over Document Spanners | 2019 | PODS | 6.2145035e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,906 | Split-Correctness in Information Extraction | 2019 | PODS |
| 2 | 5,020 | Querying Probabilistic Information Extraction | 2010 | VLDB |
| 3 | 1,560 | Joining Extractions of Regular Expressions | 2018 | PODS |
| 4 | 8,244 | When Speed Has a Price: Fast Information Extraction Using Approximate Algorithms | 2013 | VLDB |
| 5 | 328 | Declarative Information Extraction Using Datalog with Embedded Extraction Predicates | 2007 | VLDB |
| 6 | 12,603 | Just-in-Time Information Extraction using Extraction Views | 2012 | SIGMOD |
| 7 | 7,574 | Computational Aspects of Resilient Data Extraction from Semistructured Sources | 2000 | PODS |
| 8 | 12,541 | Provenance-based Dictionary Refinement in Information Extraction | 2013 | SIGMOD |
| 9 | 2,404 | Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity | 2018 | PODS |
| 10 | 4,823 | Automatic Rule Refinement for Information Extraction | 2010 | VLDB |