Database Paper Browser

Back to papers

Foundations of Semantic Web Databases

Summary: Formalizes foundational semantics for RDF/RDFS (reification, typing, inheritance, anonymous nodes) and analyzes decidability/complexity of entailment and redundancy. Proposes a well-defined RDF query language and studies complexity of evaluation, containment, and answer simplification. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1312
Venue
PODS
Year
2004
Pagerank
7.2808673e-05
Overall Rank
3,282 | 77.17%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
2,829 Computing Cores for Data Exchange: New Algorithms and Practical Solutions 2005 PODS 8.0546963e-05
4,946 Querying Graph Patterns 2011 PODS 5.8149362e-05
12,215 Certain Answers for XML Queries 2010 PODS 4.1945683e-05
12,492 The Logic of RDF and SPARQL: a tutorial 2006 PODS 4.1945683e-05
12,563 Database-Inspired Search 2005 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
494 Data Exchange: Getting to the Core 2003 PODS 0.00021805832
3,681 Queries with Incomplete Answers over Semistructured Data 1999 PODS 6.8492288e-05
Previous Page 1 / 1 Next

Semantically Similar Papers