Skip to main content
SpringerLink
Log in

A scalable and extensible framework for query answering over RDF

  • Published:
World Wide Web Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. 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)

  3. 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)

  4. Atzeni, P., Cappellari, P., Torlone, R., Bernstein, P.A., Gianforme, G.: Model-independent schema translation. VLDB J. 17(6), 1347–1370 (2008)

    Article  Google Scholar 

  5. 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)

  6. Berners-Lee, T., Hendler, J.A., Lassila, O.: The semantic web. Sci. Am. J. 284(5), 34–43 (2001)

    Article  Google Scholar 

  7. 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)

  8. 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)

  9. 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)

  10. 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)

  11. Frasincar, F., Houben, G.-J., Vdovjak, R., Barna, P.: RAL: an algebra for querying RDF. World Wide Web J. 7(1), 83–109 (2004)

    Article  Google Scholar 

  12. 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)

  13. 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)

    Article  MATH  Google Scholar 

  14. Khare, R., Rifkin, A.: Weaving a web of trust. World Wide Web J. 3(2), 77–112 (1997)

    Google Scholar 

  15. Kiryakov, A., Ognyanov, D., Manov, D.: OWLim—a pragmatic semantic repository for OWL. In: WISE Workshops (2005)

  16. 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)

  17. Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. Proc. VLDB J. 1(1), 647–659 (2008)

    Google Scholar 

  18. RDQL: A query language for RDF. W3C Member Submission 9 January 2004. http://www.w3.org/Submission/RDQL/ (2004)

  19. 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)

  20. SPARQL Query Language for RDF: http://www.w3.org/TR/rdf-sparql-query/ (2006)

  21. 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)

    Article  Google Scholar 

  22. The SeRQL Query Language (revision 1.2): http://www.openrdf.org/doc/sesame/users/ch06.html

  23. Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. Proc. VLDB J. 1(1), 1008–1019 (2008)

    Google Scholar 

  24. Wilkinson, K.: Jena property table implementation. In: Proc. of the International Workshop on Scalable Semantic Web Knowledge Base, pp. 35Ű–46 (2006)

  25. 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)

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Automazione, Universitá Roma Tre, Rome, Italy

    Roberto De Virgilio, Pierluigi Del Nostro, Giorgio Gianforme & Stefano Paolozzi

Authors
  1. Roberto De Virgilio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pierluigi Del Nostro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Giorgio Gianforme
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stefano Paolozzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roberto De Virgilio.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-011-0110-z

Keywords

Search

Navigation