Query Rewriting for an Incremental Search in Heterogeneous Linked Data Sources

  • Ana I. Torre-Bastida
  • Jesús Bermúdez
  • Arantza Illarramendi
  • Eduardo Mena
  • Marta González
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8132)


Nowadays, the number of linked data sources available on the Web is considerable. In this scenario, users are interested in frameworks that help them to query those heterogeneous data sources in a friendly way, so avoiding awareness of the technical details related to the heterogeneity and variety of data sources. With this aim, we present a system that implements an innovative query approach that obtains results to user queries in an incremental way. It sequentially accesses different datasets, expressed with possibly different vocabularies. Our approach enriches previous answers each time a different dataset is accessed. Mapping axioms between datasets are used for rewriting the original query and so obtaining new queries expressed with terms in the vocabularies of the target dataset. These rewritten queries may be semantically equivalent or they could result in a certain semantic loss; in this case, an estimation of the loss of information incurred is presented.


Semantic Web Linked Open Data Sources SPARQL query vocabulary mapping query rewriting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bizer, C., Heath, T., Berners-Lee, T.: Linked data-the story so far. International Journal on Semantic Web and Information Systems (IJSWIS) 5(3), 1–22 (2009)CrossRefGoogle Scholar
  2. 2.
    Correndo, G., Salvadores, M., Millard, I., Glaser, H., Shadbolt, N.: Sparql query rewriting for implementing data integration over linked data. In: Proceedings of the 2010 EDBT/ICDT Workshops, p. 4. ACM (2010)Google Scholar
  3. 3.
    Elbassuoni, S., Ramanath, M., Weikum, G.: Query relaxation for entity-relationship search. In: The Semanic Web: Research and Applications, pp. 62–76 (2011)Google Scholar
  4. 4.
    Euzenat, J., Shvaiko, P.: Ontology matching, vol. 18. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  5. 5.
    Herzig, D., Tran, T.: One query to bind them all. In: COLD 2011, CEUR Workshop Proceedings, vol. 782 (2011)Google Scholar
  6. 6.
    Hurtado, C., Poulovassilis, A., Wood, P.: Query relaxation in rdf. Journal on Data Semantics X, 31–61 (2008)Google Scholar
  7. 7.
    Makris, K., Gioldasis, N., Bikakis, N., Christodoulakis, S.: Ontology mapping and sparql rewriting for querying federated rdf data sources. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6427, pp. 1108–1117. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Manola, F., Miller, E., McBride, B.: Rdf primer w3c recommendation (February 10, 2004)Google Scholar
  9. 9.
    Mena, E., Kashyap, V., Illarramendi, A., Sheth, A.: Imprecise answers on highly open and distributed environments: An approach based on information loss for multi-ontology based query processing. International Journal of Cooperative Information Systems (IJCIS) 9(4), 403–425 (2000)CrossRefGoogle Scholar
  10. 10.
    Quilitz, B., Leser, U.: Querying distributed rdf data sources with sparql. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 524–538. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  11. 11.
    Salton, G.: Automatic Text Processing: The Transformation, Analysis, and Retrieval of. Addison-Wesley (1989)Google Scholar
  12. 12.
    Schwarte, A., Haase, P., Hose, K., Schenkel, R., Schmidt, M.: FedX: Optimization techniques for federated query processing on linked data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 601–616. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ana I. Torre-Bastida
    • 1
  • Jesús Bermúdez
    • 2
  • Arantza Illarramendi
    • 2
  • Eduardo Mena
    • 3
  • Marta González
    • 1
  1. 1.Tecnalia Research & InnovationSpain
  2. 2.Departamento de Lenguajes y Sistemas InformáticosUPV-EHUSpain
  3. 3.Departamento de Informática e Ingeniería de SistemasUniv. ZaragozaSpain

Personalised recommendations