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.00020928928
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.00016086569
622 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015484312
1,560 Joining Extractions of Regular Expressions 2018 PODS 0.00010251636
1,794 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6220467e-05
2,404 Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity 2018 PODS 8.5180234e-05
2,670 Constant Delay Algorithms for Regular Document Spanners 2018 PODS 8.1505269e-05
3,026 Functional Dependencies for Graphs 2016 SIGMOD 7.7387829e-05
3,141 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.5995107e-05
3,274 Toward Best-Effort Information Extraction 2008 SIGMOD 7.4704806e-05
3,906 Split-Correctness in Information Extraction 2019 PODS 6.9334414e-05
3,915 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 6.9290474e-05
4,057 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.8257248e-05
4,143 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7813891e-05
4,393 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.620281e-05
4,531 Database Principles in Information Extraction 2014 PODS 6.558436e-05
4,576 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.5244201e-05
4,588 Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014 PODS 6.5155201e-05
4,823 Automatic Rule Refinement for Information Extraction 2010 VLDB 6.3937168e-05
5,020 Querying Probabilistic Information Extraction 2010 VLDB 6.3110853e-05
5,242 Complexity Bounds for Relational Algebra over Document Spanners 2019 PODS 6.2145035e-05
5,410 ELEET: Efficient Learned Query Execution over Text and Tables 2024 VLDB 6.1408676e-05
5,592 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 6.0736086e-05
5,679 Mining an "Anti-Knowledge Base" from Wikipedia Updates with Applications to Fact Checking and Beyond 2020 VLDB 6.0404239e-05
6,104 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 5.886265e-05
6,131 More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets 2011 SIGMOD 5.8779512e-05
6,187 Why Big Data Industrial Systems Need Rules and What We Can Do About It 2015 SIGMOD 5.85747e-05
7,152 A framework for annotating CSV-like data 2016 VLDB 5.5980734e-05
8,244 When Speed Has a Price: Fast Information Extraction Using Approximate Algorithms 2013 VLDB 5.3698153e-05
8,653 Synthesizing Extraction Rules from User Examples with SEER 2017 SIGMOD 5.2941459e-05
8,966 OXPath: A Language for Scalable, Memory-efficient Data Extraction from Web Applications 2011 VLDB 5.2478306e-05
9,692 Versatile Optimization of UDF-heavy Data Flows with Sofa 2014 SIGMOD 5.140168e-05
9,895 Expressiveness within Sequence Datalog 2021 PODS 5.1129039e-05
10,014 Optimizing Complex Extraction Programs over Evolving Text Data 2009 SIGMOD 5.0970738e-05
11,753 Autonomously Computable Information Extraction 2023 VLDB 4.9793485e-05
11,897 Blueprint: A Constraint-solving Approach For Document Extraction 2022 VLDB 4.9793485e-05
12,259 Scalable Semantic Querying of Text 2018 VLDB 4.9793485e-05
12,340 Potential and Pitfalls of Domain-Specific Information Extraction at Web Scale 2016 SIGMOD 4.9793485e-05
12,541 Provenance-based Dictionary Refinement in Information Extraction 2013 SIGMOD 4.9793485e-05
12,603 Just-in-Time Information Extraction using Extraction Views 2012 SIGMOD 4.9793485e-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.00023871933
997 To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks 2006 SIGMOD 0.00012633809
1,000 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012607089
1,154 The Lixto Data Extraction Project - Back and Forth between Theory and Practice 2004 PODS 0.00011793227
1,794 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6220467e-05
2,473 Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue! 2005 PODS 8.4120524e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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