Generating SPARQL Executable Mappings to Integrate Ontologies

  • Carlos R. Rivero
  • Inma Hernández
  • David Ruiz
  • Rafael Corchuelo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6998)


Data translation is an integration task that aims at populating a target model with data of a source model by means of mappings. Generating them automatically is appealing insofar it may reduce integration costs. Matching techniques automatically generate uninterpreted mappings, a.k.a. correspondences, that must be interpreted to perform the data translation task. Other techniques automatically generate executable mappings, which encode an interpretation of these correspondences in a given query language. Unfortunately, current techniques to automatically generate executable mappings are based on instance examples of the target model, which usually contains no data, or based on nested relational models, which cannot be straightforwardly applied to semantic-web ontologies. In this paper, we present a technique to automatically generate SPARQL executable mappings between OWL ontologies. The original contributions of our technique are as follows: 1) it is not based on instance examples but on restrictions and correspondences, 2) we have devised an algorithm to make restrictions and correspondences explicit over a number of language-independent executable mappings, and 3) we have devised an algorithm to transform language-independent into SPARQL executable mappings. Finally, we evaluate our technique over ten scenarios and check that the interpretation of correspondences that it assumes is coherent with the expected results.


Information Integration Data Translation Semantic-web Ontologies SPARQL Executable Mappings 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alexe, B., Chiticariu, L., Miller, R.J., Pepper, D., Tan, W.C.: Muse: a system for understanding and designing mappings. In: SIGMOD, pp. 1281–1284 (2008)Google Scholar
  2. 2.
    Alexe, B., Tan, W.C., Velegrakis, Y.: STBenchmark: towards a benchmark for mapping systems. PVLDB 1(1), 230–244 (2008)Google Scholar
  3. 3.
    Antoniou, G., van Harmelen, F.: A Semantic Web Primer, 2nd edn. The MIT Press, Cambridge (2008)Google Scholar
  4. 4.
    Bernstein, P.A., Haas, L.M.: Information integration in the enterprise. Commun. ACM 51(9), 72–79 (2008)CrossRefGoogle Scholar
  5. 5.
    Bernstein, P.A., Melnik, S.: Model management 2.0: manipulating richer mappings. In: SIGMOD, pp. 1–12 (2007)Google Scholar
  6. 6.
    Bizer, C.: The emerging web of linked data. IEEE Int. Sys. (2009)Google Scholar
  7. 7.
    Bizer, C., Lehmann, J., Kobilarov, G., Auer, S., Becker, C., Cyganiak, R., Hellmann, S.: DBpedia - a crystallization point for the web of data. J. Web Sem. (2009)Google Scholar
  8. 8.
    Bizer, C., Schultz, A.: The R2R framework: Publishing and discovering mappings on the web. In: COLD (2010)Google Scholar
  9. 9.
    Choi, N., Song, I.-Y., Han, H.: A survey on ontology mapping. SIGMOD Record 35(3), 34–41 (2006)CrossRefGoogle Scholar
  10. 10.
    Euzenat, J., Polleres, A., Scharffe, F.: Processing ontology alignments with SPARQL. In: CISIS, pp. 913–917 (2008)Google Scholar
  11. 11.
    Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  12. 12.
    Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1), 89–124 (2005)CrossRefzbMATHGoogle Scholar
  13. 13.
    Fuxman, A., Hernández, M.A., Ho, C.T.H., Miller, R.J., Papotti, P., Popa, L.: Nested mappings: Schema mapping reloaded. In: VLDB, pp. 67–78 (2006)Google Scholar
  14. 14.
    Haas, L.M., Hernández, M.A., Ho, H., Popa, L., Roth, M.: Clio grows up: from research prototype to industrial tool. In: SIGMOD, pp. 805–810 (2005)Google Scholar
  15. 15.
    Halevy, A.Y.: Answering queries using views: A survey. VLDB J. 10(4), 270–294 (2001)CrossRefzbMATHGoogle Scholar
  16. 16.
    Heath, T., Motta, E.: Revyu: Linking reviews and ratings into the web of data. J. Web Sem. 6(4), 266–273 (2008)CrossRefGoogle Scholar
  17. 17.
    Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: Querying the semantic web with RQL. Computer Networks 42(5), 617–640 (2003)CrossRefzbMATHGoogle Scholar
  18. 18.
    Kensche, D., Quix, C., Li, Y., Jarke, M.: Generic schema mappings. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 132–148. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  19. 19.
    Lenzerini, M.: Data integration: A theoretical perspective. In: PODS, pp. 233–246 (2002)Google Scholar
  20. 20.
    Mecca, G., Papotti, P., Raunich, S.: Core schema mappings. In: SIGMOD, pp. 655–668 (2009)Google Scholar
  21. 21.
    Motik, B., Horrocks, I., Sattler, U.: Bridging the gap between OWL and relational databases. J. Web Sem. 7(2), 74–89 (2009)CrossRefGoogle Scholar
  22. 22.
    Noy, N.F.: Semantic integration: A survey of ontology-based approaches. SIGMOD Record 33(4), 65–70 (2004)CrossRefGoogle Scholar
  23. 23.
    Noy, N.F., Klein, M.C.A.: Ontology evolution: Not the same as schema evolution. Knowl. Inf. Syst. 6(4), 428–440 (2004)CrossRefGoogle Scholar
  24. 24.
    Papotti, P., Torlone, R.: Schema exchange: A template-based approach to data and metadata translation. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 323–337. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  25. 25.
    Parreiras, F.S., Staab, S., Schenk, S., Winter, A.: Model driven specification of ontology translations. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 484–497. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  26. 26.
    Pedrinaci, C., Liu, D., Maleshkova, M., Lambert, D., Kopecký, J., Domingue, J.: iServe: a linked services publishing platform. In: ORES (2010)Google Scholar
  27. 27.
    Petropoulos, M., Deutsch, A., Papakonstantinou, Y., Katsis, Y.: Exporting and interactively querying web service-accessed sources: The CLIDE system. ACM Trans. Database Syst. 32(4) (2007)Google Scholar
  28. 28.
    Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating web data. In: VLDB, pp. 598–609 (2002)Google Scholar
  29. 29.
    Qin, H., Dou, D., LePendu, P.: Discovering executable semantic mappings between ontologies. In: Chung, S. (ed.) OTM 2007, Part I. LNCS, vol. 4803, pp. 832–849. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  30. 30.
    Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB J. 10(4), 334–350 (2001)CrossRefzbMATHGoogle Scholar
  31. 31.
    Rivero, C.R., Hernández, I., Ruiz, D., Corchuelo, R.: Mosto: Generating sparql executable mappings between ontologies. In: Jeusfeld, M., Delcambre, L., Ling, T.W. (eds.) ER 2011. LNCS, vol. 6998, pp. 118–131. Springer, Heidelberg (2011)Google Scholar
  32. 32.
    Rivero, C.R., Hernández, I., Ruiz, D., Corchuelo, R.: On using database techniques for generating ontology mappings. In: SWWS (2011)Google Scholar
  33. 33.
    Rivero, C.R., Hernández, I., Ruiz, D., Corchuelo, R.: A reference architecture for building semantic-web mediators. In: IWSSA (2011)Google Scholar
  34. 34.
    Rivero, C.R., Ruiz, D., Corchuelo, R.: On benchmarking data translation systems for semantic-web ontologies (Tech. Report),
  35. 35.
    Shadbolt, N., Berners-Lee, T., Hall, W.: The semantic web revisited. IEEE Int. Sys. 21(3), 96–101 (2006)CrossRefGoogle Scholar
  36. 36.
    ten Cate, B., Chiticariu, L., Kolaitis, P.G., Tan, W.C.: Laconic schema mappings: Computing the core with SQL queries. PVLDB 2(1), 1006–1017 (2009)Google Scholar
  37. 37.
    Yu, C., Popa, L.: Constraint-based XML query rewriting for data integration. In: SIGMOD, pp. 371–382 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Carlos R. Rivero
    • 1
  • Inma Hernández
    • 1
  • David Ruiz
    • 1
  • Rafael Corchuelo
    • 1
  1. 1.University of SevillaSpain

Personalised recommendations