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
9704
Venue
VLDB
Year
2007
Pagerank
0.00021377065
Overall Rank
319 | 97.82%
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.00016217563
628 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015630285
1,528 Joining Extractions of Regular Expressions 2018 PODS 0.00010486718
1,848 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6208418e-05
2,348 Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity 2018 PODS 8.7135317e-05
2,619 Constant Delay Algorithms for Regular Document Spanners 2018 PODS 8.336529e-05
2,973 Functional Dependencies for Graphs 2016 SIGMOD 7.9083516e-05
3,097 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.7619658e-05
3,216 Toward Best-Effort Information Extraction 2008 SIGMOD 7.6322141e-05
3,822 Split-Correctness in Information Extraction 2019 PODS 7.0925799e-05
3,843 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 7.0791732e-05
3,973 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.9810029e-05
4,055 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.9349546e-05
4,410 Extracting Databases from Dark Data with DeepDive 2016 SIGMOD 6.717496e-05
4,431 Database Principles in Information Extraction 2014 PODS 6.7088601e-05
4,490 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.6666905e-05
4,499 Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014 PODS 6.6608401e-05
4,752 Automatic Rule Refinement for Information Extraction 2010 VLDB 6.5235308e-05
4,935 Querying Probabilistic Information Extraction 2010 VLDB 6.4357418e-05
5,123 Complexity Bounds for Relational Algebra over Document Spanners 2019 PODS 6.3571407e-05
5,473 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 6.2055397e-05
5,548 Mining an "Anti-Knowledge Base" from Wikipedia Updates with Applications to Fact Checking and Beyond 2020 VLDB 6.1790655e-05
6,008 More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets 2011 SIGMOD 6.0114207e-05
6,011 From Information to Knowledge: Harvesting Entities and Relationships from Web Sources 2010 PODS 6.0105397e-05
6,068 Why Big Data Industrial Systems Need Rules and What We Can Do About It 2015 SIGMOD 5.9887211e-05
6,118 ELEET: Efficient Learned Query Execution over Text and Tables 2024 VLDB 5.9698795e-05
7,015 A framework for annotating CSV-like data 2016 VLDB 5.7257102e-05
8,195 When Speed Has a Price: Fast Information Extraction Using Approximate Algorithms 2013 VLDB 5.4694257e-05
8,484 Synthesizing Extraction Rules from User Examples with SEER 2017 SIGMOD 5.4155551e-05
8,805 OXPath: A Language for Scalable, Memory-efficient Data Extraction from Web Applications 2011 VLDB 5.3682755e-05
9,509 Versatile Optimization of UDF-heavy Data Flows with Sofa 2014 SIGMOD 5.2581466e-05
9,725 Expressiveness within Sequence Datalog 2021 PODS 5.2302568e-05
9,828 Optimizing Complex Extraction Programs over Evolving Text Data 2009 SIGMOD 5.2138468e-05
11,440 Autonomously Computable Information Extraction 2023 VLDB 5.093636e-05
11,589 Blueprint: A Constraint-solving Approach For Document Extraction 2022 VLDB 5.093636e-05
11,961 Scalable Semantic Querying of Text 2018 VLDB 5.093636e-05
12,045 Potential and Pitfalls of Domain-Specific Information Extraction at Web Scale 2016 SIGMOD 5.093636e-05
12,250 Provenance-based Dictionary Refinement in Information Extraction 2013 SIGMOD 5.093636e-05
12,312 Just-in-Time Information Extraction using Extraction Views 2012 SIGMOD 5.093636e-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
228 Reference Reconciliation in Complex Information Spaces 2005 SIGMOD 0.00023941271
972 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012874501
974 To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks 2006 SIGMOD 0.00012870746
1,131 The Lixto Data Extraction Project - Back and Forth between Theory and Practice 2004 PODS 0.00012044716
1,848 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 9.6208418e-05
2,425 Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue! 2005 PODS 8.6005163e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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