Asim Sinan Yuksel; Ibrahim Arda Cankaya; Mehmet Erkan Yuksel

An Analysis of RDF Storage Models and Query Optimization Techniques

Full Text (PDF, 826KB), PP.20-26

Views: 0 Downloads: 0

Author(s)

Asim Sinan Yuksel ^1,* Ibrahim Arda Cankaya ¹ Mehmet Erkan Yuksel ²

1. Suleyman Demirel University Computer Engineering Department, E9 Building, West Campus, Isparta, 32200, Turkey

2. Istanbul University Computer Engineering Department, Avcilar, Istanbul, 34320, Turkey

* Corresponding author.

DOI: https://doi.org/10.5815/ijieeb.2015.02.04

Received: 6 Dec. 2014 / Revised: 3 Jan. 2015 / Accepted: 10 Feb. 2015 / Published: 8 Mar. 2015

Index Terms

Resource Description Framework, RDF Storage Models, RDF Query Languages, RDF Use Cases, Query Optimization Techniques, Semantic Web

Abstract

The Web provides access to substantial amount of information. Metadata that means data about data enables the discovery of such information. When the metadata is effectively used, it increases the usefulness of the original data/resource and facilitates the resource discovery. Resource Description Framework (RDF) is a basis for handling these metadata and is a graph-based, self-describing data format that represents information about web-based resources. It is necessary to store the data persistently for many Semantic Web applications that were developed on RDF to perform effective queries. Because of the difficulty of storing and querying RDF data, several storage techniques have been proposed for these tasks. In this paper, we present the motivations for using the RDF data model. Several storage techniques are discussed along with the methods for optimizing the queries for RDF datasets. We present the differences between the Relational Database and the XML technology. Additionally, we specify some of the use cases for RDF. Our findings will shed light on the current achievements in RDF research by comparing the different methodologies for storage and optimization proposed so far, thus identifying further research areas.

Cite This Paper

Asim Sinan Yuksel, Ibrahim Arda Cankaya, Mehmet Erkan Yuksel, "An Analysis of RDF Storage Models and Query Optimization Techniques", International Journal of Information Engineering and Electronic Business(IJIEEB), vol.7, no.2, pp.20-26, 2015. DOI:10.5815/ijieeb.2015.02.04

Reference

[1]RDF Primer, http://www.w3.org/TR/rdf-primer/, Last Acces: 27.10.2014.

[2]Powers, S., Practical RDF, O'Reilly Media, 2003.

[3]Guha, R., McCool, R., Fikes, R., "Contexts for the Semantic Web", The 3rd International Semantic Web Conference, Hiroshima, Japan, pp. 32-46, 2004. doi: 10.1007/978-3-540-30475-3_4.

[4]Abadi, D. J., Marcus, A., Madden, S. R., Hollenbach, K., "Scalable Semantic Web Data Management Using Vertical Partitioning", The 33rd International Conference on Very Large Databases, Vienna, Austria, pp. 411-422, 2007.

[5]Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D., "Efficient RDF Storage and Retrieval in Jena2", The 1st International Workshop on Semantic Web and Databases, Berlin, Germany, pp. 131-150, 2003.

[6]Matono, A., Amagasa, T., Yoshikawa, M., Uemura, S., "A Path-based Relational RDF Database", The 6th Australasian Database Conference, Newcastle, Australia, pp. 95-103, 2005.

[7]Boenstroem, V., Hinze, A., Schweppe, H., "Storing RDF as a Graph", The 1st Latin American Web Congress, Santiago, Chile, pp. 27-36, 2003.

[8]Reasoning web: second international summer school 2006, Lisbon, Portugal, September 4-8, 2006: tutorial lecture.

[9]Chong, E. I., Das, S., Eadon, G., Srinivasan, J., "An efficient SQL-based RDF Querying Scheme", The 31st International Conference on Very Large Data Bases, Trondheim, Norway, pp. 1216-1227, 2005.

[10]Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., Tolle, K., "The ICS-FORTH RDFSuite: Managing Voluminous RDF Description Bases", The 2nd International Workshop on The Semantic Web, Hongkong, China, pp. 1-13, 2001.

[11]Thomas Neumann, Gerhard Weikum. RDF-3x: A RISC-style Engine for RDF. doi:10.14778/1453856.1453927

[12]Baolin, L. and Bo, H. Hprd: A high performance rdf database. In NPC, 2007. doi: 10.1007/978-3-540-74784-0_37.

[13]Octavian Udrea, Andrea Pugliese V.S. Subrahmanian. GRIN: A Graph Based RDF index.

[14]George H. L. Fletcher and Peter W. Beck, A role-free approach to indexing large RDF data sets in secondary memory for efficient SPARQL evaluation.

[15]Lausen, G., Meier, M., Schmidt, M., "SPARQLing Constraints for RDF", The 11th International Conference on Extending Database Technology, pp. 499-509, Nantes, France, 2008. doi:10.1145/1353343.1353404.

[16]Harth, A., Decker, S., "Optimized Index Structures for Querying RDF from the Web", The 3rd Latin American Web Congress, Buenos Aires, Argentina, pp. 71-80, 2005. doi:10.1109/LAWEB.2005.25.

[17]Cyganiak, R., "A Relational Algebra for SPARQL", 2005, http://www.hpl.hp.com/techreports/2005/HPL-2005-170.pdf, Last Access: 27.10.2014.

[18]Foaf Project, http://www.foaf-project.org, Last Access: 27.10.2014.

[19]Haystack, http://haystack.csail.mit.edu, Last Access: 27.10.2014.

[20]MusicBrainz, https://musicbrainz.org, Last Access: 27.10.2014.

[21]Chandler, http://blog.chandlerproject.org, Last Access: 27.10.2014.

[22]RDF Gateway, http://www.intellidimension.com, Last Access: 27.10.2014.

[23]Siderean Seamark, http://www.siderean.com, Last Access: 27.10.2014.

[24]XMP, http://www.adobe.com/products/xmp.html, Last Access: 27.10.2014.

International Journal of Information Engineering and Electronic Business (IJIEEB)