Database Paper Browser

Back to papers

Monadic Datalog and the Expressive Power of Languages for Web Information Extraction

Summary: Monadic datalog over ranked/unranked trees is equivalent to full MSO for web wrapping, proposing MSO as the expressiveness yardstick. Elog- (Lixto kernel) exactly captures MSO while remaining visually specifiable; formal comparisons to other wrappers. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1248
Venue
PODS
Year
2002
Pagerank
0.00012325543
Overall Rank
1,374 | 90.46%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
712 Efficient Algorithms for Processing XPath Queries 2002 VLDB 0.00017714027
1,094 The Lixto Data Extraction Project - Back and Forth between Theory and Practice 2004 PODS 0.00014105105
1,328 Numerical Document Queries 2003 PODS 0.00012565501
1,662 Conjunctive Queries over Trees 2004 PODS 0.00010966423
2,862 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB 7.9982917e-05
3,115 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 7.5414053e-05
5,054 Queries with Guarded Negation 2012 VLDB 5.7239696e-05
5,716 Datalog Unchained 2021 PODS 5.3569788e-05
5,996 Evaluating Datalog over Semirings: A Grounding-based Approach 2024 PODS 5.2365238e-05
6,284 Probabilistic XML via Markov Chains 2010 VLDB 5.1232186e-05
6,846 TriAL for RDF: Adapting Graph Query Languages for RDF Data 2013 PODS 4.9042778e-05
6,847 Flag & Check: Data Access with Monadically Defined Queries 2013 PODS 4.9042778e-05
7,747 Scalable Web Data Extraction for Online Market Intelligence 2009 VLDB 4.6572411e-05
12,300 The Finite Model Theory Toolbox of a Database Theoretician 2009 PODS 4.1905499e-05
13,598 Monadic Datalog over Finite Structures with Bounded Treewidth 2007 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
276 Regular Path Queries with Constraints 1997 PODS 0.00029365217
1,922 Cut and Paste 1997 PODS 0.00010084845
2,590 Expressive and efficient pattern languages for tree-structured data (extended abstract) 2000 PODS 8.4863884e-05
2,704 Visual Web Information Extraction with Lixto* 2001 VLDB 8.2680535e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,516 Expressive power and data complexity of nonrecursive query languages for lists and trees (Extended Abstract) 2000 PODS 5.4685963e-05
5,875 Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) 1998 PODS 5.2893146e-05
289 Declarative Information Extraction Using Datalog with Embedded Extraction Predicates 2007 VLDB 0.00028865317
9,593 Expressiveness within Sequence Datalog 2021 PODS 4.3161588e-05
2,324 Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language 2010 SIGMOD 9.0289103e-05
8,316 An XML-based Wrapper Generator for Web Information Extraction 1999 SIGMOD 4.5392079e-05
13,598 Monadic Datalog over Finite Structures with Bounded Treewidth 2007 PODS -
2,590 Expressive and efficient pattern languages for tree-structured data (extended abstract) 2000 PODS 8.4863884e-05
2,704 Visual Web Information Extraction with Lixto* 2001 VLDB 8.2680535e-05
1,094 The Lixto Data Extraction Project - Back and Forth between Theory and Practice 2004 PODS 0.00014105105