Reproduce “RDF 1.1: Knowledge Representation and Data Integration Language for the Web” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Dominik Tomaszuk, David Hyland-Wood
Tomaszuk and Hyland-Wood review RDF 1.1, clarifying its formal definitions and addressing ambiguities in W3C specifications and implementations. The work provides a comprehensive comparison of key RDF features, including reification, blank nodes, data integration, and serialization formats, to enhance understanding and interoperability.
Key insights
- Blank nodes significantly increase the computational complexity for RDF graph isomorphism (GI-complete) and entailment (NP-complete), making reasoning tractable (PTIME) only in their absence.
- Different reification approaches vary widely in standardization, syntax compatibility, and the number of extra statements required, with no single universally concise standard identified.
- RDF 1.1 offers a diverse landscape of serialization formats beyond RDF/XML, such as Turtle and JSON-LD, each with distinct trade-offs for human-readability, processing efficiency, and multi-graph support.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.