Document Spanners — A Brief Overview of Concepts, Results, and Recent Developments
Summary: Survey of the document spanners framework (formalising AQL/SystemT) and its theoretical foundations—expressiveness (regex formulas, core spanners), complexity, and algebraic properties. Highlights recent advances in enumeration, containment, extensions, and connections to automata and logic. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,351 | A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity | 2025 | PODS | 4.1905499e-05 |
| 13,161 | Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration | 2024 | PODS | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,940 | Split-Correctness in Information Extraction | 2019 | PODS | 0.00010019194 |
| 2,932 | Complexity Bounds for Relational Algebra over Document Spanners | 2019 | PODS | 7.8724421e-05 |
| 3,566 | Spanner Evaluation over SLP-Compressed Documents | 2021 | PODS | 6.9623808e-05 |
| 8,748 | Query Evaluation Over SLP-Represented Document Databases With Complex Document Editing | 2022 | PODS | 4.4520434e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,176 | SpannerLib: Embedding Declarative Information Extraction in an Imperative Workflow | 2024 | VLDB | - |
| 2,760 | A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data | 2007 | VLDB | 8.1640002e-05 |
| 6,527 | Automatic Rule Refinement for Information Extraction | 2010 | VLDB | 5.0200332e-05 |
| 9,429 | Database Principles in Information Extraction | 2014 | PODS | 4.3399748e-05 |
| 3,823 | Enterprise Information Extraction: Recent Developments and Open Challenges | 2010 | SIGMOD | 6.7234437e-05 |
| 11,242 | Autonomously Computable Information Extraction | 2023 | VLDB | 4.1905499e-05 |
| 12,123 | Just-in-Time Information Extraction using Extraction Views | 2012 | SIGMOD | 4.1905499e-05 |
| 1,940 | Split-Correctness in Information Extraction | 2019 | PODS | 0.00010019194 |
| 393 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD | 0.00024506032 |
| 6,487 | Spanners: A Formal Framework for Information Extraction | 2013 | PODS | 5.0383288e-05 |