Abstract Resource Description Framework (RDF) and RDF Schema (collectively called RDF(S)) are the normative language to describe the Web resource information. With the massive growth of RDF(S) information, how to effectively store them is becoming an important research issue. By analysing the characteristics of RDF(S) data and schema semantic information in depth, this paper proposes a multiple storage model of RDF(S) based on relational databases. An overall storage framework, some detailed storage rules, a storage algorithm and a storage example are proposed. Also, the correctness of the storage approach is discussed and proved. Based on the proposed storage approach, a prototype storage tool is implemented, and experiments show that the approach and the tool are feasible.

References

[1] Aluc G., Ozsu M., and Daudjee K., “Workload Matters: Why RDF Databases Need a New Design,” in Proceedings of VLDB Endowment, Hangzhou, pp. 837-840, 2014.

[2] Agrawal R., Somani A., and Xu Y., “Storage and Querying of E-Commerce Data,” in Proceedings of 27th International Conference on Very Large Data Bases, Rome, pp. 149-158, 2001.

[3] Alexaki S., Christophides V., Karvounarakis G., Plexousakis D., and Tolle K., “On Storing Voluminous RDF Description: the Case of Web Portal Catalogs,” in Proceedings of 4th International Workshop on the Web and Databases, California, pp. 43-48, 2001.

[4] Abadi D., Marcus A., Madden S., and Hollenbach K., “Scalable Semantic Web Data Management Using Vertical Partitioning,” in Proceedings of 33rd International Conference on Very Large Data Bases, Vienna, pp. 411-422, 2007.

[5] Bornea M., Dolby J., Kementsietsidis A., Srinivas K., Dantressangle P., Udrea O., and Bhattacharjee B., “Building an Efficient RDF Store over a Relational Database,” in Proceedings of ACM SIGMOD Conference on Management of Data, New York, pp. 121-132, 2013.

[6] Broekstra J., Kampman A., and Van Harmelen F., “Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema,” in Proceedings of 1st International Semantic Web Conference, Sardinia, pp. 54-68, 2002.

[7] Benslimane S., Malki M., and Bouchiha D., “Deriving Conceptual Schema from Domain Ontology: a Web Application Reverse Engineering Approach,” The International Arab Journal of Information Technology, vol. 7, no. 2, pp. 167-176, 2010.

[8] Codd E., “A Relational Model of Data for Large Shared Data Banks,” Communications of the ACM, vol. 13, no. 6, pp. 377-387, 1970.

[9] Faye D., Cure O., and Blin G., “A Survey of RDF Storage Approaches,” ARIMA Journal, vol. 15, pp. 11-35, 2012.

[10] Harris S. and Gibbins N., “3Store: Efficient Bulk RDF Storage,” in Proceedings of 1st International Workshop on Practical and Scalable Semantic Systems, Sanibel Island, pp. 1-15, 2003.

[11] Jena, https://jena.apache.org/, Last Visited, 2016.

[12] Kaoudi Z. and Manolescu I., “RDF in the Clouds: a Survey,” VLDB Journal, vol. 24, no. 1, pp. 67-91, 2014.

[13] Lehigh University Benchmark (LUBM). http:// swat.cse.lehigh.edu/projects/lubm/index.htm, Last Visited, 2016.

[14] Modoni G., Sacco M., and Terkaj W., “A Survey of RDF Store Solutions,” in Proceedings of International Conference on Engineering, Technology and Innovation, Bergamo, pp. 1-7, 2014.

[15] Ma L., Su Z., Pan Y., Zhang L., and Liu T., “RStar: an RDF Storage and Query System for Enterprise Resource Management,” in Proceedings of 13th ACM Conference on Information and Knowledge Management, Washington, pp. 484-491, 2004.

[16] Miller R., and Ioannidis Y., “The Use of Information Capacity in Schema Integration and Translation,” in Proceedings of VLDB Endowment, Dublin, pp. 120-133, 1993.

[17] Nitta K. and Savnik I., “Survey of RDF Storage Managers,” in Proceedings of 6th International Conference on Advances in Databases, Knowledge, and Data Applications, Chamonix, pp. 1-6, 2014.

[18] Pan Z. and Heflin J., “DLDB: Extending Relational Database to Support Semantic Web Queries,” in Proceedings of 1st International Workshop on Practical and Scalable Semantic Systems, Sanibel Island, pp. 43-48, 2003.

[19] Protégé, http://protege.stanford.edu, Last Visited, 2016.

[20] RDF 1.1 Primer, W3C Working Group, 25 Feb 2014, http://www.w3.org/TR/2014/NOTE-rdf11- primer-20140225/, Last Visited, 2016.

[21] SPARQL 1.1 Overview, W3C Recommendation 21 March 2013, http://www.w3.org/TR/sparql11-overview/, Last Visited, 2013.

[22] van Rijsbergen C., “A New Theoretical Framework for Information Retrieval,” in Proceedings of 9th Annual International ACM SIGIR Conference on Research and Development on Information Retrieval, Pisa, pp. 194-200, 1986.

[23] Wood D., Gearon P., and Adams T., “Kowari: a Platform for Semantic Web Storage and Analysis,” in Proceedings of 14th International Conference on World Wide Web, Chiba, pp. 1-7, 2005. A Novel and Complete Approach for Storing RDF(S) in Relational Databases 903

[24] XML Schema Part 2: Datatypes Second Edition, http://www.w3.org/TR/xmlschema-2/, Last Visited, 2016. Fu Zhang received his PhD degree in 2011 from Northeastern University, China. He is currently an associate professor in School of Computer Science and Engineering at Northeastern University, China. He has authored more than 40 refereed international journals and conference papers. His research work is published in high quality international conferences (e.g., CIKM and DEXA) and in highly cited international journals (e.g., Fuzzy Sets and Systems, Knowledge-Based Systems, and Integrated Computer-Aided Engineering). He has also authored two monographs published by Springer. His current research interests include knowledge graph, the Semantic Web, and knowledge representation and reasoning. Qiang Tong received his PhD degree from Northeastern University, China. He is currently working in School of Software at Northeastern University, China. His research interests include RDF data management. Jingwei Cheng received his PhD degree in 2011 from Northeastern University, China. He is currently working in School of Computer Science and Engineering at Northeastern University, China. He has authored more than 20 refereed international journals and conference papers. His current research interests include knowledge graph, the Semantic Web, and Description Logics.