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.00012338027
Overall Rank
1,370 | 90.48%
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
713 Efficient Algorithms for Processing XPath Queries 2002 VLDB 0.00017731096
1,095 The Lixto Data Extraction Project - Back and Forth between Theory and Practice 2004 PODS 0.00014126427
1,324 Numerical Document Queries 2003 PODS 0.00012581674
1,663 Conjunctive Queries over Trees 2004 PODS 0.00010977096
2,855 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB 8.0059865e-05
3,117 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 7.5407318e-05
5,057 Queries with Guarded Negation 2012 VLDB 5.7294436e-05
5,705 Datalog Unchained 2021 PODS 5.3621239e-05
5,992 Evaluating Datalog over Semirings: A Grounding-based Approach 2024 PODS 5.2415551e-05
6,284 Probabilistic XML via Markov Chains 2010 VLDB 5.128131e-05
6,847 TriAL for RDF: Adapting Graph Query Languages for RDF Data 2013 PODS 4.9089877e-05
6,848 Flag & Check: Data Access with Monadically Defined Queries 2013 PODS 4.9089877e-05
7,746 Scalable Web Data Extraction for Online Market Intelligence 2009 VLDB 4.6617126e-05
12,292 The Finite Model Theory Toolbox of a Database Theoretician 2009 PODS 4.1945683e-05
13,585 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
274 Regular Path Queries with Constraints 1997 PODS 0.00029390022
1,919 Cut and Paste 1997 PODS 0.00010094755
2,584 Expressive and efficient pattern languages for tree-structured data (extended abstract) 2000 PODS 8.4948053e-05
2,698 Visual Web Information Extraction with Lixto* 2001 VLDB 8.2753317e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,503 Expressive power and data complexity of nonrecursive query languages for lists and trees (Extended Abstract) 2000 PODS 5.4738619e-05
5,871 Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) 1998 PODS 5.2943906e-05
287 Declarative Information Extraction Using Datalog with Embedded Extraction Predicates 2007 VLDB 0.00028971272
9,593 Expressiveness within Sequence Datalog 2021 PODS 4.3202988e-05
2,319 Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language 2010 SIGMOD 9.0387108e-05
8,322 An XML-based Wrapper Generator for Web Information Extraction 1999 SIGMOD 4.5435639e-05
13,585 Monadic Datalog over Finite Structures with Bounded Treewidth 2007 PODS -
2,584 Expressive and efficient pattern languages for tree-structured data (extended abstract) 2000 PODS 8.4948053e-05
2,698 Visual Web Information Extraction with Lixto* 2001 VLDB 8.2753317e-05
1,095 The Lixto Data Extraction Project - Back and Forth between Theory and Practice 2004 PODS 0.00014126427