SomeRDFS in the Semantic Web

  • Philippe Adjiman
  • François Goasdoué
  • Marie-Christine Rousset
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4380)


The Semantic Web envisions a world-wide distributed architecture where computational resources will easily inter-operate to coordinate complex tasks such as query answering. Semantic marking up of web resources using ontologies is expected to provide the necessary glue for making this vision work. Using ontology languages, (communities of) users will build their own ontologies in order to describe their own data. Adding semantic mappings between those ontologies, in order to semantically relate the data to share, gives rise to the Semantic Web: data on the web that are annotated by ontologies networked together by mappings. In this vision, the Semantic Web is a huge semantic peer data management system. In this paper, we describe the SomeRDFS peer data management systems that promote a ”simple is beautiful” vision of the Semantic Web based on data annotated by RDFS ontologies.


Description Logic User Query Distribute Hash Table Propositional Variable Conjunctive Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284(5) (2001)Google Scholar
  2. 2.
    Nedjl, W., Wolf, B., Qu, C., Decker, S., Sintek, M.: al.: EDUTELLA: a P2P networking infrastructure based on RDF. In: WWW. (2002)Google Scholar
  3. 3.
    Cai, M., Frank, M.: RDFPeers: a scalable distributed RDF repository based on a structured P2P network. In: WWW. (2004)Google Scholar
  4. 4.
    Aberer, K., Cudré-Mauroux, P., Hauswirth, M, Pelt, T.V: GridVine: Building internet-scale semantic overlay network. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 107–121. Springer, Berlin Heidelberg (2004)Google Scholar
  5. 5.
    Adjiman, P., Chatalic, P., Goasdoué, F., Rousset, M.C., Simon, L.: Distributed reasoning in a P2P setting: Application to the semantic web. Journal of Artificial Intelligence Research (JAIR) (2006)Google Scholar
  6. 6.
    Stoica, I., Morris, R., Karger, D., Kaasshoek, M., Balakrishnan, H.: CHORD a scalable P2P lookup service for internet applications. In: ACM SIGCOMM. (2001)Google Scholar
  7. 7.
    Adjiman, P., Chatalic, P., Goasdoué, F., Rousset, M.C., Simon, L.: Scalability study of P2P consequence finding. In: IJCAI. (2005)Google Scholar
  8. 8.
    ter Horst, H.J: Extending the RDFS entailment lemma. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 77–91. Springer, Berlin Heidelberg (2004)Google Scholar
  9. 9.
    de Bruijn, J., Franconi, E., Tessaris, S.: Logical reconstruction of normative RDF. In: OWLED. (2005)Google Scholar
  10. 10.
    de Bruijn, J., Franconi, E., Tessaris, S.: Logical reconstruction of RDF and ontology languages. In: Fages, F., Soliman, S. (eds.) PPSWR 2005. LNCS, vol. 3703, pp. 65–71. Springer, Berlin Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Farrugia, J.: Model-theoretic semantics for the web. In: WWW. (2003)Google Scholar
  12. 12.
    Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: DL-Lite: Tractable description logics for ontologies. AAAI (2005)Google Scholar
  13. 13.
    Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. In: KR. (2006)Google Scholar
  14. 14.
    Grosof, B.N., Horrocks, I., Volz, R., Decker, S.: Description Logic Programs: combining logic programs with description logic. In: WWW. (2003)Google Scholar
  15. 15.
    Haase, P., Broekstra, J, Eberhart, A., Volz, R.: A comparison of RDF query languages. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 502–517. Springer, Berlin Heidelberg (2004)Google Scholar
  16. 16.
    Halevy, A., Ives, Z., Suciu, D., Tatarinov, I.: Schema mediation in peer data management systems. In: ICDE. (2003)Google Scholar
  17. 17.
    Goasdoué, F., Rousset, M.C.: Answering queries using views: a KRDB perspective for the semantic web. ACM Journal - Transactions on Internet Technology (TOIT) 4(3) (2004)Google Scholar
  18. 18.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs, NJ (2003)Google Scholar
  19. 19.
    Levy, A.Y., Mendelzon, A.O., Sagiv, Y., Srivastava, D.: Answering queries using views. In: PODS. (1995)Google Scholar
  20. 20.
    Pottinger, R., Halevy, A.Y.: MiniCon: A scalable algorithm for answering queries using views. In: VLDB Journal 10(2-3). (2001)Google Scholar
  21. 21.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)Google Scholar
  22. 22.
    Watts, D.J., Strogatz, S.H.: Models of the small world. Nature 393 (1998)Google Scholar
  23. 23.
    Halevy, A., Ives, Z., Tatarinov, I., Mork, P.: Piazza: data management infrastructure for semantic web applications. In: WWW. (2003)Google Scholar
  24. 24.
    Halevy, A.Y.: Logic-based techniques in data integration. Kluwer Academic Publishers, Norwell, MA, USA (2000)Google Scholar
  25. 25.
    Madhavan, J., Halevy, A.: Composing mappings among data sources. In: VLDB (2003)Google Scholar
  26. 26.
    Tatarinov, I., Halevy, A.: Efficient query reformulation in peer data management systems. In: SIGMOD. (2004)Google Scholar
  27. 27.
    Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Logical fondation of P2P data integration. In: PODS. (2004)Google Scholar
  28. 28.
    Abiteboul, S., Manolescu, I, Preda, N.: Constructing and querying P2P warehouses of XML resources. In: Bussler, C.J., Tannen, V., Fundulaki, I. (eds.) SWDB 2004. LNCS, vol. 3372, pp. 219–226. Springer, Berlin Heidelberg (2005)Google Scholar
  29. 29.
    Tatarinov, I., Ives, Z., Madhavan, J., Halevy, A., Suciu, D., Dalvi, N., Dong, X., Kadiyska, Y., Miklau, G., Mork, P.: The Piazza peer data management project. In: SIGMOD Record. Vol. 32 (2003)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Philippe Adjiman
    • 1
  • François Goasdoué
    • 1
  • Marie-Christine Rousset
    • 2
  1. 1.LRI, bâtiment 490, Université Paris-Sud 11, 91405 Orsay CedexFrance
  2. 2.LSR-IMAG, BP 72, 38402 St Martin d’Heres CedexFrance

Personalised recommendations