RDF packages: a scheme for efficient reasoning and querying over large-scale RDF data
Pages 341 - 348
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.
Index Terms
- RDF packages: a scheme for efficient reasoning and querying over large-scale RDF data
Index terms have been assigned to the content through auto-classification.
Recommendations
RDF, Jena, SparQL and the 'Semantic Web'
SIGUCCS '09: Proceedings of the 37th annual ACM SIGUCCS fall conference: communication and collaborationThe Resource Description Format (RDF) is used to represent information modeled as a "graph": a set of individual objects, along with a set of connections among those objects. In that role, RDF is one of the pillars of the so-called Semantic Web. This ...
Don't like RDF reification?: making statements about statements using singleton property
WWW '14: Proceedings of the 23rd international conference on World wide webStatements about RDF statements, or meta triples, provide additional information about individual triples, such as the source, the occurring time or place, or the certainty. Integrating such meta triples into semantic knowledge bases would enable the ...
Extended RDF: Computability and complexity issues
ERDF stable model semantics is a recently proposed semantics for ERDF ontologies and a faithful extension of RDFS semantics on RDF graphs. In this paper, we elaborate on the computability and complexity issues of the ERDF stable model semantics. Based ...
Comments
Information & Contributors
Information
Published In
November 2010
895 pages
ISBN:9781450304214
DOI:10.1145/1967486
- General Chair:
- Eric Pardede,
- Program Chairs:
- David Taniar,
- Eric Pardede
Copyright © 2010 ACM.
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
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
iiWAS '10
Sponsor:
- IIWAS
- Web-b
iiWAS '10: 12th International Conference on Information Integration and Web-based Applications & Services
November 8 - 10, 2010
Paris, France
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 239Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Aug 2024
Other Metrics
Citations
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.
Sign in