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.00020870379
Overall Rank
330 | 97.79%
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
569 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016212139
624 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015438077
1,560 Joining Extractions of Regular Expressions 2018 PODS 0.00010212902
1,801 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.5997383e-05
2,414 Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity 2018 PODS 8.4858385e-05
2,683 Constant Delay Algorithms for Regular Document Spanners 2018 PODS 8.1197369e-05
2,894 Functional Dependencies for Graphs 2016 SIGMOD 7.8870146e-05
3,153 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.5712705e-05
3,285 Toward Best-Effort Information Extraction 2008 SIGMOD 7.4430978e-05
3,918 Split-Correctness in Information Extraction 2019 PODS 6.9072438e-05
3,924 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 6.9044317e-05
4,083 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.8002077e-05
4,162 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7567031e-05
4,403 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.6033854e-05
4,548 Database Principles in Information Extraction 2014 PODS 6.533656e-05
4,590 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.5029123e-05
4,605 Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014 PODS 6.4909369e-05
4,847 Automatic Rule Refinement for Information Extraction 2010 VLDB 6.3701399e-05
5,047 Querying Probabilistic Information Extraction 2010 VLDB 6.2882302e-05
5,234 ELEET: Efficient Learned Query Execution over Text and Tables 2024 VLDB 6.204849e-05
5,267 Complexity Bounds for Relational Algebra over Document Spanners 2019 PODS 6.1910223e-05
5,608 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 6.0506609e-05
5,694 Mining an "Anti-Knowledge Base" from Wikipedia Updates with Applications to Fact Checking and Beyond 2020 VLDB 6.0176005e-05
6,091 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 5.8724947e-05
6,149 More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets 2011 SIGMOD 5.8557417e-05
6,179 Why Big Data Industrial Systems Need Rules and What We Can Do About It 2015 SIGMOD 5.8430324e-05
7,174 A framework for annotating CSV-like data 2016 VLDB 5.5781055e-05
8,246 When Speed Has a Price: Fast Information Extraction Using Approximate Algorithms 2013 VLDB 5.3551656e-05
8,679 Synthesizing Extraction Rules from User Examples with SEER 2017 SIGMOD 5.2741423e-05
8,997 OXPath: A Language for Scalable, Memory-efficient Data Extraction from Web Applications 2011 VLDB 5.2280019e-05
9,727 Versatile Optimization of UDF-heavy Data Flows with Sofa 2014 SIGMOD 5.1207461e-05
9,937 Expressiveness within Sequence Datalog 2021 PODS 5.093585e-05
10,055 Optimizing Complex Extraction Programs over Evolving Text Data 2009 SIGMOD 5.0779842e-05
11,803 Autonomously Computable Information Extraction 2023 VLDB 4.9605343e-05
11,947 Blueprint: A Constraint-solving Approach For Document Extraction 2022 VLDB 4.9605343e-05
12,308 Scalable Semantic Querying of Text 2018 VLDB 4.9605343e-05
12,389 Potential and Pitfalls of Domain-Specific Information Extraction at Web Scale 2016 SIGMOD 4.9605343e-05
12,590 Provenance-based Dictionary Refinement in Information Extraction 2013 SIGMOD 4.9605343e-05
12,652 Just-in-Time Information Extraction using Extraction Views 2012 SIGMOD 4.9605343e-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
231 Reference Reconciliation in Complex Information Spaces 2005 SIGMOD 0.00023797615
998 To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks 2006 SIGMOD 0.00012590871
1,002 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012560011
1,155 The Lixto Data Extraction Project - Back and Forth between Theory and Practice 2004 PODS 0.00011759744
1,801 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.5997383e-05
2,483 Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue! 2005 PODS 8.3820186e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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