DBScholar

Back to papers

Declarative Information Extraction Using Datalog with Embedded Extraction Predicates

Summary: Uses Datalog with embedded procedural extraction predicates to declaratively compose modular information-extraction programs. Enables data-dependent query optimization, addressing text-specific cost challenges and yielding substantial gains over monolithic IE implementations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hbf9923ce4dadcc66
Venue
VLDB
Year
2007
Pagerank
0.00020921862
Overall Rank
328 | 97.80%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{shen_vldb07,
        title = {{Declarative Information Extraction Using Datalog with Embedded Extraction Predicates}},
        author = {Shen, Warren and Doan, AnHai and Naughton, Jeffrey F. and Ramakrishnan, Raghu},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {1033--1044},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
579 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016083582
621 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.0001548582
1,560 Joining Extractions of Regular Expressions 2018 PODS 0.00010246783
1,792 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6212499e-05
2,406 Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity 2018 PODS 8.5139911e-05
2,670 Constant Delay Algorithms for Regular Document Spanners 2018 PODS 8.1466707e-05
3,027 Functional Dependencies for Graphs 2016 SIGMOD 7.7351194e-05
3,142 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.595954e-05
3,275 Toward Best-Effort Information Extraction 2008 SIGMOD 7.4670832e-05
3,907 Split-Correctness in Information Extraction 2019 PODS 6.9301592e-05
3,916 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 6.9259328e-05
4,060 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.8225089e-05
4,143 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7783148e-05
4,395 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.6175689e-05
4,532 Database Principles in Information Extraction 2014 PODS 6.5553316e-05
4,578 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.5215127e-05
4,590 Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014 PODS 6.5124358e-05
4,825 Automatic Rule Refinement for Information Extraction 2010 VLDB 6.3907162e-05
5,024 Querying Probabilistic Information Extraction 2010 VLDB 6.3081571e-05
5,208 ELEET: Efficient Learned Query Execution over Text and Tables 2024 VLDB 6.2254341e-05
5,246 Complexity Bounds for Relational Algebra over Document Spanners 2019 PODS 6.2115616e-05
5,593 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 6.0707344e-05
5,680 Mining an "Anti-Knowledge Base" from Wikipedia Updates with Applications to Fact Checking and Beyond 2020 VLDB 6.0375644e-05
6,105 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 5.8836889e-05
6,133 More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets 2011 SIGMOD 5.8751686e-05
6,190 Why Big Data Industrial Systems Need Rules and What We Can Do About It 2015 SIGMOD 5.8547344e-05
7,155 A framework for annotating CSV-like data 2016 VLDB 5.5954361e-05
8,250 When Speed Has a Price: Fast Information Extraction Using Approximate Algorithms 2013 VLDB 5.3672766e-05
8,661 Synthesizing Extraction Rules from User Examples with SEER 2017 SIGMOD 5.2916397e-05
8,976 OXPath: A Language for Scalable, Memory-efficient Data Extraction from Web Applications 2011 VLDB 5.2453463e-05
9,698 Versatile Optimization of UDF-heavy Data Flows with Sofa 2014 SIGMOD 5.1377347e-05
9,902 Expressiveness within Sequence Datalog 2021 PODS 5.1104835e-05
10,019 Optimizing Complex Extraction Programs over Evolving Text Data 2009 SIGMOD 5.0946651e-05
11,759 Autonomously Computable Information Extraction 2023 VLDB 4.9769913e-05
11,903 Blueprint: A Constraint-solving Approach For Document Extraction 2022 VLDB 4.9769913e-05
12,265 Scalable Semantic Querying of Text 2018 VLDB 4.9769913e-05
12,346 Potential and Pitfalls of Domain-Specific Information Extraction at Web Scale 2016 SIGMOD 4.9769913e-05
12,547 Provenance-based Dictionary Refinement in Information Extraction 2013 SIGMOD 4.9769913e-05
12,609 Just-in-Time Information Extraction using Extraction Views 2012 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
230 Reference Reconciliation in Complex Information Spaces 2005 SIGMOD 0.00023861741
998 To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks 2006 SIGMOD 0.00012628727
1,000 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012601156
1,154 The Lixto Data Extraction Project - Back and Forth between Theory and Practice 2004 PODS 0.0001178814
1,792 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6212499e-05
2,474 Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue! 2005 PODS 8.4083096e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,746 Inherent Complexity of Recursive Queries (Extended Abstract) 1999 PODS
2 4,112 Enterprise Information Extraction: Recent Developments and Open Challenges 2010 SIGMOD
3 6,712 Selective Provenance for Datalog Programs Using Top-K Queries 2015 VLDB
4 12,609 Just-in-Time Information Extraction using Extraction Views 2012 SIGMOD
5 2,924 Semantic Query Optimization in Datalog Programs (Extended Abstract) 1995 PODS
6 3,275 Toward Best-Effort Information Extraction 2008 SIGMOD
7 6,439 Type Inference for Datalog and its Application to Query Optimisation 2008 PODS
8 8,488 Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries 1987 VLDB
9 11,759 Autonomously Computable Information Extraction 2023 VLDB
10 13,395 Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases 1991 PODS