Article

REDD: an algorithm for redundancy detection in RDF models

Authors:

Giovanni SemeraroAuthors Info & Claims

ESWC'05: Proceedings of the Second European conference on The Semantic Web: research and Applications

Pages 138 - 152

https://doi.org/10.1007/11431053_10

Published: 29 May 2005 Publication History

Publisher Site

Abstract

The base of Semantic Web specifications is Resource Description Framework (RDF) as a standard for expressing metadata. RDF has a simple object model, allowing for easy design of knowledge bases. This implies that the size of knowledge bases can dramatically increase; therefore, it is necessary to take into account both scalability and space consumption when storing such bases. Some theoretical results related to blank node semantics can be exploited in order to design techniques that optimize, among others, space requirements in storing RDF descriptions. We present an algorithm, called REDD, that exploits these theoretical results and optimizes the space used by a RDF description.

References

[1]

Berners-Lee, T.: Semantic Web Road map (1998) http://www.w3.org/ DesignIssues/Semantic.html.

Google Scholar

[2]

Esposito, F., Iannone, L., Palmisano, I., Semeraro, G.: RDF Core: a Component for Effective Management of RDF Models. In Cruz, I.F., Kashyap, V., Decker, S., Eckstein, R., eds.: Proceedings of SWDB'03, The First International Workshop on Semantic Web and Databases, Co-located with VLDB 2003, Humboldt-Universität, Berlin, Germany, September 7-8, 2003. (2003)

Google Scholar

[3]

Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns. 1st edn. Addison-Wesley (1995)

Google Scholar

[4]

Gutiérrez, C., Hurtado, C., Mendelzon, A.O.: Foundations of Semantic Web Databases. In: Proceedings of ACM Symposium on Principles of Database Systems (PODS) Paris, France, June 2004. (2004)

Digital Library

Google Scholar

[5]

Hayes, J., Gutiérrez, C.: Bipartite graphs as intermediate model for rdf. In: International Semantic Web Conference. (2004) 47-61

Google Scholar

[6]

Hayes, P.: RDF semantics (2004) W3C Recommendation 10 February 2004 http://www.w3.org/TR/rdf-mt/.

Google Scholar

[7]

Iannone, L., Palmisano, I., Redavid, D.: Optimizing RDF storage removing redundancies: an algorithm. In Ali, M., Esposito, F., eds.: Proceedings of the 18th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Bari, Italy, June 22-25 2005. Lecture Notes in Artificial Intelligence, Springer (2005) (to appear).

Digital Library

Google Scholar

[8]

McBride, B.: JENA: A Semantic Web toolkit. IEEE Internet Computing 6 (2002) 55-59

Digital Library

Google Scholar

[9]

Wilkinson, K., Sayers, C., Kuno, H.A., Reynolds, D.: Efficient RDF storage and retrieval in jena2. In Cruz, I.F., Kashyap, V., Decker, S., Eckstein, R., eds.: Proceedings of SWDB'03, The first International Workshop on Semantic Web and Databases, Co-located with VLDB 2003, Humboldt-Universität, Berlin, Germany, September 7-8, 2003. (2003) 131-150

Google Scholar

Cited By

View all

Skritek SDong XÖzsu M(2012)Foundational aspects of semantic web optimizationProceedings of the on SIGMOD/PODS 2012 PhD Symposium10.1145/2213598.2213611(45-50)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2213598.2213611
Stoermer HPalmisano IRedavid DIannone LBouquet PSemeraro G(2006)Contextualization of a RDF knowledge base in the VIKEF projectProceedings of the 9th international conference on Asian Digital Libraries: achievements, Challenges and Opportunities10.1007/11931584_13(101-110)Online publication date: 27-Nov-2006
https://dl.acm.org/doi/10.1007/11931584_13

Recommendations

ReDD-Observatory: Using the Web of Data for Evaluating the Research-Disease Disparity
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01

It is widely accepted that there is a large disparity between the availability of treatment options and the prevalence of diseases all over the world, thus placing individuals in danger. This disparity is partially caused by the restricted access to ...
The bio-zen plus ontology
Towards a Metaontology for the Biomedical Domain

Bio-zen plus is an OWL DL ontology for the domain of biomedical research. It incorporates several existing Semantic Web ontologies: the DOLCE foundational ontology, the Simple Knowledge Organisation System (SKOS), the Semantically Interlinked Online ...
The bio-zen plus ontology
Towards a Metaontology for the Biomedical Domain

Bio-zen plus is an OWL DL ontology for the domain of biomedical research. It incorporates several existing Semantic Web ontologies: the DOLCE foundational ontology, the Simple Knowledge Organisation System (SKOS), the Semantically Interlinked Online ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ESWC'05: Proceedings of the Second European conference on The Semantic Web: research and Applications

May 2005

726 pages

ISBN:3540261249

Editors:
Asunción Gómez-Pérez
Facultad de Informática, Dpto. de Inteligencia Artificial, Ontology Engineering Group, Universidad Politécnica de Madrid, Campus de Montegancedo s/n., Boadilla del Monte, Madrid
,
Jérôme Euzenat
Facultad de Informática, Dpto. de Inteligencia Artificial, Ontology Engineering Group, INRIA Rhône-Alpes & LIG, 655 Avenue de l'Europe, Montbonnot Saint-Martin, France

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 29 May 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Skritek SDong XÖzsu M(2012)Foundational aspects of semantic web optimizationProceedings of the on SIGMOD/PODS 2012 PhD Symposium10.1145/2213598.2213611(45-50)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2213598.2213611
Stoermer HPalmisano IRedavid DIannone LBouquet PSemeraro G(2006)Contextualization of a RDF knowledge base in the VIKEF projectProceedings of the 9th international conference on Asian Digital Libraries: achievements, Challenges and Opportunities10.1007/11931584_13(101-110)Online publication date: 27-Nov-2006
https://dl.acm.org/doi/10.1007/11931584_13

Abstract

References

Cited By

Recommendations

ReDD-Observatory: Using the Web of Data for Evaluating the Research-Disease Disparity

The bio-zen plus ontology

The bio-zen plus ontology

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations