Abstract
The Semantic Web is gaining increasing interest to fulfill the need of sharing, retrieving, and reusing information. In this context, the Resource Description Framework (RDF) has been conceived to provide an easy way to represent any kind of data and metadata, according to a lightweight model and syntaxes for serialization (RDF/XML, N3, etc.). Despite RDF has the advantage of being general and simple, it cannot be used as a storage model as it is, since it can be easily shown that even simple management operations involve serious performance limitations. In this paper we present a framework which provides a flexible and persistent layer relying on a novel storage model that guarantees good scalability and performance of query evaluation. The approach is based on the notion of construct, that represents a concept of the domain of interest. This makes the approach easily extensible and independent from the specific knowledge representation language. Based on this representation, reasoning capabilities are supported by a rule-based engine. Finally we present experimental results over real world scenarios to demonstrate the feasibility of the approach.
Similar content being viewed by others
References
Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: Sw-store: a vertically partitioned dbms for semantic web data management. VLDB J. 18(2), 385–406 (2009)
Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., Tolle, K.: The ICS-FORTH RDFSuite: managing voluminous RDF description bases. In: 2nd Intl. Workshop on the Semantic Web (SemWeb’01, with WWW10), Hong Kong (2001)
Angles, R., Gutiérrez, C.: Querying RDF data from a graph database perspective. In: Proc. of the 2nd European Semantic Web Conference (ESWC 2005), pp. 346–360. Heraklion, Crete, Greece (2005)
Atzeni, P., Cappellari, P., Torlone, R., Bernstein, P.A., Gianforme, G.: Model-independent schema translation. VLDB J. 17(6), 1347–1370 (2008)
Beckmann, J., Halverson, A., Krishnamurthy, R., Naughton, J.: Extending RDBMSs to support sparse datasets using an interpreted attribute storage format. In: Proc. of the 22nd Int. Conference on Data Engineering (ICDE’06), Atlanta, USA (2006)
Berners-Lee, T., Hendler, J.A., Lassila, O.: The semantic web. Sci. Am. J. 284(5), 34–43 (2001)
Bizer, C., Cyganiak, R.: D2R server: publishing relational databases on the semantic web. In: Proc. of the 5th Intl. Semantic Web Conf. (ISWC)—Poster Session (2006)
Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: a generic architecture for storing and querying RDF and RDF schema. In: Proc. of the First Internation Conference on Semantic Web (ISWC’02), Sardinia, Italy (2002)
Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient SQL-based RDF querying scheme. In: Proc. of the 31th International Conference on Very Large Data Bases (VLDB’05), Trondheim, Norway (2005)
Erling, O., Mikhailov, I.: RDF support in the virtuoso DBMS. In: Proc. of the Conference on Social Semantic Web (CSSW 2007), pp 59–68 (2007)
Frasincar, F., Houben, G.-J., Vdovjak, R., Barna, P.: RAL: an algebra for querying RDF. World Wide Web J. 7(1), 83–109 (2004)
Harris, S., Gibbins, N.: 3store: efficient bulk RDF storage. In: Proc. of the First International Workshop on Practical and Scalable Semantic Systems (PSSS’03) (2003)
Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: Querying the semantic web with RQL. Comput. Netw. 42(5), 617–640 (2003)
Khare, R., Rifkin, A.: Weaving a web of trust. World Wide Web J. 3(2), 77–112 (1997)
Kiryakov, A., Ognyanov, D., Manov, D.: OWLim—a pragmatic semantic repository for OWL. In: WISE Workshops (2005)
Li, M., Wang, C., Jing, L., Feng, C., Pan, P., Yu, Y.: Effective and efficient semantic web data management over DB2. In: Proc. of ACM SIGMOD International Conference on Management of Data (SIGMOD’08), Vancouver, BC, Canada (2008)
Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. Proc. VLDB J. 1(1), 647–659 (2008)
RDQL: A query language for RDF. W3C Member Submission 9 January 2004. http://www.w3.org/Submission/RDQL/ (2004)
Sidirourgos, L., Goncalves, R., Kersten, M.L., Nes, N., Manegold, S.: Column-store support for RDF data management: not all swans are white. In: Proc. of the Int. Conf. on Very Large Database (VLDB’08) (2008)
SPARQL Query Language for RDF: http://www.w3.org/TR/rdf-sparql-query/ (2006)
Stephens, L.M., Gangam, A.K., Huhns, M.N.: Constructing consensus ontologies for the semantic web: a conceptual approach. World Wide Web J. 7(4), 421–442 (2004)
The SeRQL Query Language (revision 1.2): http://www.openrdf.org/doc/sesame/users/ch06.html
Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. Proc. VLDB J. 1(1), 1008–1019 (2008)
Wilkinson, K.: Jena property table implementation. In: Proc. of the International Workshop on Scalable Semantic Web Knowledge Base, pp. 35Ű–46 (2006)
Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: Proc. of the First International Workshop on Semantic Web and Databases (SWDB’03), Berlin, Germany (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Virgilio, R.D., Nostro, P.D., Gianforme, G. et al. A scalable and extensible framework for query answering over RDF. World Wide Web 14, 599–622 (2011). https://doi.org/10.1007/s11280-011-0110-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-011-0110-z