article

A scalable and extensible framework for query answering over RDF

Authors:

Roberto De Virgilio,

Pierluigi Del Nostro,

Giorgio Gianforme, and

Stefano PaolozziAuthors Info & Claims

World Wide Web, Volume 14, Issue 5-6

Pages 599 - 622

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

Published: 01 October 2011 Publication History

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.

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

Digital Library

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

Digital Library

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

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

Digital Library

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

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

Digital Library

[14]

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

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

Digital Library

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

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

Digital Library

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

Digital Library

Cited By

Paton NChristodoulou KFernandes AParsia BHedeler CDe Virgilio RGiunchiglia FTanca L(2012)Pay-as-you-go data integration for linked dataProceedings of the 4th International Workshop on Semantic Web Information Management10.1145/2237867.2237870(1-8)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2237867.2237870

Index Terms

A scalable and extensible framework for query answering over RDF
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Index terms have been assigned to the content through auto-classification.

Recommendations

Reformulation-Based Query Answering for RDF Graphs with RDFS Ontologies
The Semantic Web
Abstract
Query answering in RDF knowledge bases has traditionally been performed either through graph saturation, i.e., adding all implicit triples to the graph, or through query reformulation, i.e., modifying the query to look for the explicit triples ...
Read More
Representing and querying validity time in RDF and OWL

RDF(S) and OWL 2 can currently represent only static information. In practice, however, the truth of statements often changes with time. Semantic Web applications often need to represent such changes and reason about them. In this paper we present a ...
Read More
Paraconsistent query answering over DL-Lite ontologies

Consistent query answering over description logic based ontologies is an important topic in ontology engineering as it can provide meaningful answers to queries posed over inconsistent ontologies. Current approaches for dealing with this problem usually ...
Read More

Comments

Information & Contributors

Information

Published In

cover image World Wide Web

World Wide Web Volume 14, Issue 5-6

October 2011

243 pages

ISSN:1386-145X

Issue’s Table of Contents

Copyright © Copyright © 2011 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 October 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Paton NChristodoulou KFernandes AParsia BHedeler CDe Virgilio RGiunchiglia FTanca L(2012)Pay-as-you-go data integration for linked dataProceedings of the 4th International Workshop on Semantic Web Information Management10.1145/2237867.2237870(1-8)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2237867.2237870

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents