skip to main content
10.1145/1967486.1967540acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

RDF packages: a scheme for efficient reasoning and querying over large-scale RDF data

Published: 08 November 2010 Publication History

Abstract

When querying RDF and RDFS data, for improving the performance, it is common to derive all triples according to RDFS entailment rules before query processing. An undesirable drawback of this approach is that a large number of triples are generated by the RDFS reasoning, and hence considerable amount of storage space is required if we materialize the RDFS closure. In this paper, we propose RDF packages, which is a time and space efficient format for RDF data. In an RDF package, a set of triples of the same class or triples having the same predicate are grouped into a dedicated node named Package. Using Packages, we can represent any metadata that can be expressed by RDF. An important feature of the RDF packages is that, when performing RDFS reasoning, the same rules can be applied without any modification, thereby allowing us to use existing RDFS reasoners. In this paper, we discuss the model of RDF packages and its rules, followed by the transformation between RDF and RDF packages. We also discuss the implementation RDF packages using an existing RDF framework. Finally, we demonstrate the performance of the proposed scheme in triple size, reasoning speed, and querying speed.

References

[1]
World Wide Web Consortium. 1999. Resource Description Framework (RDF) Model and Syntax Specification.
[2]
World Wide Web Consortium. 2004. RDF Vocabulary Description Language 1.0: RDF Schema.
[3]
World Wide Web Consortium. 2006. SPARQL query language for RDF.
[4]
Brian McBride. 2002. Jena: A semantic web toolkit. In IEEE Internet Computing.
[5]
Jeen Broekstra, Arjohn Kampman, and Frank van Harmelen. Sesame. 2002. A Generic Architecture for Storing and Querying RDF and RDF Schema. In International Semantic Web Conference (ISWC)
[6]
Atanas Kiryakov, Damyan Ognyanov, Dimitar Manov. 2005. OWLIM - a Pragmatic Semantic Repository for OWL. In WISE Workshops
[7]
Heiner Stuckenschmidt, Jeen Broekstra. 2005. Time-Space Trade-offs in Scaling up RDF Schena Reasoning. In WISE Workshops.
[8]
Zoi Kaoudi, Iris Milaraki, and Manolis Koubarakis. 2008. RDFS Reasoning and Query Answering on Top of DHTs. In International Semantic Web Conference (ISWC).
[9]
Tugba Ozacar, Ovunk Ozturk, and Murat Osman Unalr. 2007. A Pragmatic Approach for RDFS Reasoning over Large Scale Instance Data. In OTM Workshops.
[10]
Jacopo Urbani, Spyros Kotoulas, Eyal Oren and Frank van Harmelen. 2009. Scalable Distributed Reasoning Using MapReduce. In International Semantic Web Conference (ISWC).
[11]
Spyros Kotoulas, Eyal Oren and Frank van Hermelen. 2010. Mind the Data Skew: Distributed Inferencing by Speeddating in Elastic Regions. In World Wide Web Conference (WWW).
[12]
Y. Guo, Z. Pan, J. Heflin. 2005. LUBM: A benchmark for OWL knowledge base systems. In Web Semantics: Science, Services and Agents on the World Wide Web.
[13]
H. J. ter Horst. 2005. Completeness, decidability and complexity of entailment for RDF schema and a semantic extension involving the OWL vocabulary. In Journal of Web Semantics, 3(2--3):89--115.
[14]
G. Karvounarakis, S. Alexaki, V. Christophides, D. 2002. Plexousakis, and M. Schol. Rql: A declarative query language for rdf. In World Wide Web Conference (WWW)
[15]
J. Broeskstra and A. Kampman. 2004. Serql: A second generation rdf query language. In SWAD Europe Workshop on Semantic Web Storage and Retrieval.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
November 2010
895 pages
ISBN:9781450304214
DOI:10.1145/1967486
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • IIWAS: International Organization for Information Integration
  • Web-b: Web-b

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. RDF
  2. RDFS reasoning
  3. semantic web

Qualifiers

  • Research-article

Funding Sources

Conference

iiWAS '10
Sponsor:
  • IIWAS
  • Web-b

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 239
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media