Article

On blank nodes

Authors:

Alejandro Mallea,

Marcelo Arenas,

Axel PolleresAuthors Info & Claims

ISWC'11: Proceedings of the 10th international conference on The semantic web - Volume Part I

Pages 421 - 437

Published: 23 October 2011 Publication History

Abstract

Blank nodes are defined in RDF as 'existential variables' in the same way that has been used before in mathematical logic. However, evidence suggests that actual usage of RDF does not follow this definition. In this paper we thoroughly cover the issue of blank nodes, from incomplete information in database theory, over different treatments of blank nodes across the W3C stack of RDFrelated standards, to empirical analysis of RDF data publicly available on the Web. We then summarize alternative approaches to the problem, weighing up advantages and disadvantages, also discussing proposals for Skolemization.

References

[1]

Arenas, M., Consens, M., Mallea, A.: Revisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL. In: RDF Next Steps Workshop (June 2010).

[2]

Arenas, M., Prud'hommeaux, E., Sequeda, J.: Direct mapping of relational data to RDF. W3C Working Draft (March 24, 2011), http://www.w3.org/TR/rdb-direct-mapping/

[3]

Beckett, D., McBride, B.: RDF/XML Syntax Specification (Revised). W3C Recommendation (February 2004), http://www.w3.org/TR/rdf-syntax-grammar/

[4]

Bizer, C., Heath, T., Berners-Lee, T.: Linked Data - The Story So Far. Int. J. Semantic Web Inf. Syst. 5(3), 1-22 (2009).

[5]

Buss, S.R.: On Herbrand's Theorem. In: Leivant, D. (ed.) LCC 1994. LNCS, vol. 960, pp. 195-209. Springer, Heidelberg (1995).

Digital Library

[6]

Carroll, J.J.: Signing RDF graphs. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 369-384. Springer, Heidelberg (2003).

[7]

Das, S., Sundara, S., Cyganiak, R.: R2RML: RDB to RDF mapping language.W3CWorking Draft (March 24, 2011), http://www.w3.org/TR/r2rml/

[8]

Erling, O., Mikhailov, I.: RDF Support in the Virtuoso DBMS. In: Pellegrini, T., Auer, S., Tochtermann, K., Schaffert, S. (eds.) Networked Knowledge - Networked Media. SCI, vol. 221, pp. 7-24. Springer, Heidelberg (2009).

[9]

Franconi, E., de Bruijn, J., Tessaris, S.: Logical reconstruction of normative RDF. In: OWLED (2005).

[10]

Gogate, V., Dechter, R.:A Complete Anytime Algorithm for Treewidth. In: UAI, pp. 201-208 (2004).

Digital Library

[11]

Grau, B.C., Motik, B., Wu, Z., Fokoue, A., Lutz, C.: OWL 2 Web Ontology Language: Profiles.W3C Recommendation (October 2009), http://www.w3.org/TR/owl2-profiles/

[12]

Grosof, B., Horrocks, I., Volz, R., Decker, S.: Description Logic Programs: Combining Logic Programs with Description Logic. In: WWW(2004).

Digital Library

[13]

Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Foundations of Semantic Web Databases. In: 23rd ACM SIGACT-SIGMOD-SIGART (June 2004).

Digital Library

[14]

Hayes, P.: RDF Semantics. W3C Recommendation (February 2004).

[15]

Heath, T., Bizer, C.: Linked Data: Evolving theWeb into a Global Data Space, vol. 1. Morgan & Claypool (2011).

Digital Library

[16]

Hogan, A.: Exploiting RDFS and OWL for Integrating Heterogeneous, Large-Scale, Linked Data Corpora. PhD thesis, DERI Galway (2011).

[17]

Kelly, P.J.: A congruence theorem for trees. Pacific Journal of Mathematics 7(1) (1957).

[18]

Klyne, G., Carroll, J.J.: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C Recommendation (February 2004), http://www.w3.org/TR/rdf-concepts/

[19]

Manola, F., Miller, E., McBride, B.: RDF Primer.W3C Recommendation (February 2004).

[20]

Muñoz, S., Pérez, J., Gutierrez, C.: Simple and Efficient Minimal RDFS. J. Web Sem. 7(3), 220-234 (2009).

Digital Library

[21]

Nottingham, M., Hammer-Lahav, E.: Defining Well-Known Uniform Resource Identifiers (URIs). RFC 5785 (April 2010), http://www.ietf.org/rfc/rfc5785.txt

[22]

Pichler, R., Polleres, A., Wei, F., Woltran, S.: dRDF: Entailment for Domain-Restricted RDF. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 200-214. Springer, Heidelberg (2008).

Digital Library

[23]

Prud'hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Recommendation (January 2008), http://www.w3.org/TR/rdf-sparql-query/

[24]

Schneider, M.: OWL 2 Web Ontology Language RDF-Based Semantics. W3C Recommendation (October 2009), http://www.w3.org/TR/owl2-rdf-based-semantics/

[25]

Tarjan, R.E., van Leeuwen, J.: Worst-case analysis of set union algorithms. J. ACM 31(2), 245-281 (1984).

Digital Library

[26]

ter Horst, H.J.: Completeness, decidability and complexity of entailment for RDF Schema and a semantic extension involving the OWL vocabulary. J. of Web Sem. 3, 79-115 (2005).

Digital Library

Cited By

Anderson J(2019)RDF Graph Stores as Convergent DatatypesCompanion Proceedings of The 2019 World Wide Web Conference10.1145/3308560.3316517(940-942)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1145/3308560.3316517
Zong NKim HNam S(2017)Constructing faceted taxonomy for heterogeneous entities based on object properties in linked dataData & Knowledge Engineering10.1016/j.datak.2017.09.006112:C(79-93)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.datak.2017.09.006
Tzitzikas YManolis NPapadakos P(2017)Faceted exploration of RDF/S datasetsJournal of Intelligent Information Systems10.1007/s10844-016-0413-848:2(329-364)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10844-016-0413-8
Show More Cited By

Recommendations

8.5" x 11" Blank Notebook: Black Cover For Notes and Journal Entries. Free Layout Book To Write in, Men, Women, Boys & Girls / Classroom, Home / Use ... Paper size (Volume 26)
Everything you always wanted to know about blank nodes

In this paper we thoroughly cover the issue of blank nodes, which have been defined in RDF as 'existential variables'. We first introduce the theoretical precedent for existential blank nodes from first order logic and incomplete information in database ...
Blank Comic: Comic Book Panelbook - for all, 7 X 10, 130 Pages, blank, good quality, Multi Panels Comic Book Paper Template, comic sheet for drawing ... for all. (Volume 7)

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ISWC'11: Proceedings of the 10th international conference on The semantic web - Volume Part I

October 2011

809 pages

ISBN:9783642250729

Editors:
Lora Aroyo
VU University Amsterdam, The Netherlands
,
Chris Welty
IBM Research,Yorktown Heights, NY
,
Harith Alani
The Open University, Milton Keynes, UK
,
Jamie Taylor
Google, Mountain View, CA
,
Abraham Bernstein
University of Zurich, Switzerland

Sponsors

Elsevier
Yahoo! Research
Microsoft Research: Microsoft Research
OASIS: OASIS
THESEUS: THESEUS

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 23 October 2011

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Anderson J(2019)RDF Graph Stores as Convergent DatatypesCompanion Proceedings of The 2019 World Wide Web Conference10.1145/3308560.3316517(940-942)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1145/3308560.3316517
Zong NKim HNam S(2017)Constructing faceted taxonomy for heterogeneous entities based on object properties in linked dataData & Knowledge Engineering10.1016/j.datak.2017.09.006112:C(79-93)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.datak.2017.09.006
Tzitzikas YManolis NPapadakos P(2017)Faceted exploration of RDF/S datasetsJournal of Intelligent Information Systems10.1007/s10844-016-0413-848:2(329-364)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10844-016-0413-8
Lantzaki CPapadakos PAnalyti ATzitzikas Y(2017)Radius-aware approximate blank node matching using signaturesKnowledge and Information Systems10.1007/s10115-016-0945-950:2(505-542)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s10115-016-0945-9
Frommhold MPiris RArndt NTramp SPetersen NMartin M(2016)Towards Versioning of Arbitrary RDF DataProceedings of the 12th International Conference on Semantic Systems10.1145/2993318.2993327(33-40)Online publication date: 12-Sep-2016
https://dl.acm.org/doi/10.1145/2993318.2993327
Nikolaou CKoubarakis M(2016)Querying incomplete information in RDF with SPARQLArtificial Intelligence10.1016/j.artint.2016.04.005237:C(138-171)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.artint.2016.04.005
Hogan AGangemi ALeonardi SPanconesi A(2015)Skolemising Blank Nodes while Preserving IsomorphismProceedings of the 24th International Conference on World Wide Web10.1145/2736277.2741653(430-440)Online publication date: 18-May-2015
https://dl.acm.org/doi/10.1145/2736277.2741653
Rivero CHernández IRuiz DCorchuelo R(2015)MostoDExJournal of Systems and Software10.1016/j.jss.2014.10.033100:C(67-79)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.jss.2014.10.033
Nguyen VBodenreider OSheth AChung CBroder AShim KSuel T(2014)Don't like RDF reification?Proceedings of the 23rd international conference on World wide web10.1145/2566486.2567973(759-770)Online publication date: 7-Apr-2014
https://dl.acm.org/doi/10.1145/2566486.2567973
Hogan AArenas MMallea APolleres A(2014)Everything you always wanted to know about blank nodesWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2014.06.00427:C(42-69)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1016/j.websem.2014.06.004
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents