Relationalization of provenance data in complex RDF reification nodes. (English) Zbl 1207.68093

Summary: The plethora of information available to today’s users due to the Internet phenomenon has brought forth an associated concern, namely, determination of the trustworthiness of information. Provenance information, such as who is responsible for the data or how the data came to be, plays a pivotal role in addressing this concern by providing additional facts that could serve as a basis for establishing the authenticity of information. Awareness of the importance of data provenance has ensured that current technologies include support for the ability to record provenance information. These include Semantic Web technologies such as Resource Description Framework (RDF) that records data provenance through the process of reification.
Reification enables the association of a level of trust with RDF triples, thereby enabling the validation of the authenticity of the triples. RDF’s rapid acceptance has created an associated demand for RDF data modeling and visualization tools and our research, called R2D, is aimed at addressing and providing a solution for this demand by leveraging and reusing existing mature technologies. The work presented in this paper extends our earlier work on relationalization of the RDF concept of reification by providing support for complex reifications that include a variety of blank nodes. Algorithmic enhancements that were incorporated into the various R2D components in order to support relationalization of complex reifications are presented along with performance graphs and screenshots of the relational equivalent of a reified RDF store as seen through an open source relational visualization tool.


68M11 Internet topics
Full Text: DOI


[1] W3C recommendation (2004). RDF Primer. http://www.w3.org/TR/rdf-primer/ . Accessed 28 January 2009.
[2] Hendler, J. (2006). RDF due diligence. http://civicactions.com/blog/rdf_due_diligence . Accessed 29 September 2009.
[3] Ramanujam, S., Gupta, A., Khan, L., Seida, S., & Thuraisingham, B. (2009). R2D: A bridge between the semantic web and relational visualization tools. In Proceedings of the third international conference on semantic computing (pp. 303–311), Berkeley, CA. · Zbl 1209.68039
[4] Ramanujam, S., Gupta, A., Khan, L., Seida, S., & Thuraisingham, B. (2009). A relational wrapper for RDF reification. In E. Ferrari, N. Li, E. Bertino, & Y. Karabulut (Eds.), Trust management III (pp. 196–214). Boston: Springer. · Zbl 1209.68039
[5] Da Silva Almendra, V., & Schwabe, D. (2006). Trust policies for semantic web repositories. In Second semantic web policy workshop.
[6] Buneman, P., Chapman, A., & Cheney, J. (2006). Provenance management in curated databases. In Proceedings of the 2006 ACM SIGMOD international conference on management of data.
[7] Powers, S. (2003). Practical RDF. O’Reilly Media.
[8] Seaborne, A. (2004). RDQL–A query language for RDF. W3C Member Submission. http://www.w3.org/Submission/RDQL/ . Accessed 5 October 2009.
[9] Prud’hommeaux, E., & Seaborne, A. (2008). SPARQL query language for RDF. W3C Recommendation. http://www.w3.org/TR/rdf-sparql-query/ . Accessed 6 October 2009.
[10] Anyanwu, K., Maduko, A., & Sheth, A. (2007). SPARQ2L: Towards support for subgraph extraction queries in RDF databases. In 16th international world wide web conference (pp. 797–806).
[11] Teswanich, W., & Chittayasothorn, S. (2007). A transformation of RDF documents and schemas to relational databases. In IEEE PacificRim conferences on communications, computers, and signal processing (pp. 38–41).
[12] Bizer, C., Cyganiak, R., Becker, C., Langegger, A., & Leimer, H. (2007). The D2RQ platform. http://www4.wiwiss.fu-berlin.de/bizer/d2rq/ . Accessed 25 September 2009.
[13] Han, L., Finin, T., Parr, C., Sachs, J., & Joshi, A. (2008). RDF123: From spreadsheets to RDF. In LNCS: Vol. 5318. International semantic web conference (pp. 451–466).
[14] Auer, S., Dietzold, S., Lehmann, J., Hellmann, S., & Aumueller, D. (2009). Triplify–light-weight linked data publication from relational databases. In 18th international world wide web conference (pp. 621–630).
[15] Perez de Laborda, C., Conrad, S. (2006). Bringing relational data into the semantic web using SPARQL and relational OWL. In 22nd international conference on data engineering workshops.
[16] An, Y., Borgida, A., & Mylopoulos, J. (2006). Discovering the semantics of relational tables through mappings. Journal on Data Semantics, 1–32. · Zbl 1126.68370
[17] Melnik, S. (2001). Storing RDF in a relational database. http://infolab.stanford.edu/\(\sim\)melnik/rdf/db.html . Accessed 1 September 2009.
[18] Chebotko, A., Lu, S., Jamil, H. M., & Fotouhi, F. (2006). Semantics preserving SPARQL-to-SQL query translation for optional graph patterns (Technical Report TR-DB-052006-CLJF). Wayne State University. Accessed 1 September 2009.
[19] Chen, H., Wu, Z., Wang, H., & Mao, Y. (2006). RDF/RDFS-based relational database integration. In 22nd international conference on data engineering.
[20] Chong, E. I., Das, S., Eadon, G., & Srinivasan, J. (2005). An efficient SQL-based RDF querying scheme. VLDB.
[21] Jena–a semantic web framework for Java. http://jena.sourceforge.net/index.html . Accessed 6 October 2009.
[22] DataVision. The open source report writer. http://datavision.sourceforge.net/ . Accessed 6 October 2009.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.