Advertisement

REDD: An Algorithm for Redundancy Detection in RDF Models

  • Floriana Esposito
  • Luigi Iannone
  • Ignazio Palmisano
  • Domenico Redavid
  • Giovanni Semeraro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3532)

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. 1.
    Berners-Lee, T.: Semantic Web Road map (1998), http://www.w3.org/DesignIssues/Semantic.html
  2. 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 2003, The First International Workshop on Semantic Web and Databases, Co-located with VLDB 2003, Humboldt-Universiät, Berlin, Germany, September 7-8 (2003)Google Scholar
  3. 3.
    Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns, 1st edn. Addison-Wesley, Reading (1995)Google Scholar
  4. 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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Hayes, P.: RDF semantics, W3C Recommendation (2004) February 10 2004, http://www.w3.org/TR/rdf-mt/
  7. 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. LNCS (LNAI). Springer, Heidelberg (2005) (to appear)Google Scholar
  8. 8.
    McBride, B.: JENA: A Semantic Web toolkit. IEEE Internet Computing 6, 55–59 (2002)CrossRefGoogle Scholar
  9. 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 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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Floriana Esposito
    • 1
  • Luigi Iannone
    • 1
  • Ignazio Palmisano
    • 1
  • Domenico Redavid
    • 1
  • Giovanni Semeraro
    • 1
  1. 1.Dipartimento di InformaticaUniversitá degli Studi di BariBariItaly

Personalised recommendations