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.
Chapter PDF
Similar content being viewed by others
References
Berners-Lee, T.: Semantic Web Road map (1998), http://www.w3.org/DesignIssues/Semantic.html
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 2003, The First International Workshop on Semantic Web and Databases, Co-located with VLDB 2003, Humboldt-Universiät, Berlin, Germany, September 7-8 (2003)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns, 1st edn. Addison-Wesley, Reading (1995)
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)
Hayes, J., Gutiérrez, C.: Bipartite graphs as intermediate model for rdf. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 47–61. Springer, Heidelberg (2004)
Hayes, P.: RDF semantics, W3C Recommendation (2004) February 10 2004, http://www.w3.org/TR/rdf-mt/
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. LNCS (LNAI). Springer, Heidelberg (2005) (to appear)
McBride, B.: JENA: A Semantic Web toolkit. IEEE Internet Computing 6, 55–59 (2002)
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 2003, The first International Workshop on Semantic Web and Databases, Co-located with VLDB 2003, Humboldt-Universität, Berlin, Germany, September 7-8, pp. 131–150 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Esposito, F., Iannone, L., Palmisano, I., Redavid, D., Semeraro, G. (2005). REDD: An Algorithm for Redundancy Detection in RDF Models. In: Gómez-Pérez, A., Euzenat, J. (eds) The Semantic Web: Research and Applications. ESWC 2005. Lecture Notes in Computer Science, vol 3532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11431053_10
Download citation
DOI: https://doi.org/10.1007/11431053_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26124-7
Online ISBN: 978-3-540-31547-6
eBook Packages: Computer ScienceComputer Science (R0)