Endowing Semantic Query Languages with Advanced Relaxation Capabilities

  • Géraud Fokou
  • Stéphane Jean
  • Allel Hadjali
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8502)


Most of studies on relaxing Semantic Web Database (\(\mathcal{S}\mathcal{W}\mathcal{D}\mathcal{B}\)) queries focus on developing new relaxation techniques or on optimizing the top-k query processing. However, only few works have been conducted to provide a fine and declarative control of query relaxation using an \(\mathcal{S}\mathcal{W}\mathcal{D}\mathcal{B}\) query language. In this paper we first define a set of requirements for an \(\mathcal{S}\mathcal{W}\mathcal{D}\mathcal{B}\) cooperative query language(\(\mathcal{C}\mathcal{Q}\mathcal{L}\)). Then, based on these requirements, we propose an extension of query language with a new clause to use and combine the relaxation operators we introduce. A similarity function is associated with these operators to rank the alternative answers retrieved.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dolog, P., Stuckenschmidt, H., Wache, H., Diederich, J.: Relaxing rdf queries based on user and domain preferences. IJIIS 33(3), 239–260 (2009)Google Scholar
  2. 2.
    Elbassuoni, S., Ramanath, M., Weikum, G.: Query relaxation for entity-relationship search. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011, Part II. LNCS, vol. 6644, pp. 62–76. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Fokou, G., Jean, S., Hadjali, A.: Endowing Semantic Query Languages with Advanced Relaxation Capabilities. Technical Report 14618,
  4. 4.
    Hogan, A., Mellotte, M., Powell, G., Stampouli, D.: Towards fuzzy query-relaxation for rdf. In: Simperl, E., Cimiano, P., Polleres, A., Corcho, O., Presutti, V. (eds.) ESWC 2012. LNCS, vol. 7295, pp. 687–702. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  5. 5.
    Dehainsala, H., Pierra, G., Bellatreche, L.: Ontodb: An ontology-based database for data intensive applications. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 497–508. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Huang, H., Liu, C., Zhou, X.: Approximating query answering on rdf databases. World Wide Web 15(1), 89–114 (2012)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Hurtado, C.A., Poulovassilis, A., Wood, P.T.: Query relaxation in RDF. In: Spaccapietra, S. (ed.) Journal on Data Semantics X. LNCS, vol. 4900, pp. 31–61. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Neumann, T., Weikum, G.: Rdf-3x: A risc-style engine for rdf. In: Proceedings of the 34th International Conference on VLDB (August 2008)Google Scholar
  9. 9.
    Jean, S., Hadjali, A., Mars, A.: Towards a cooperative query language for semantic web database queries. In: Meersman, R., Panetto, H., Dillon, T., Eder, J., Bellahsene, Z., Ritter, N., De Leenheer, P., Dou, D. (eds.) OTM 2013. LNCS, vol. 8185, pp. 519–526. Springer, Heidelberg (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Géraud Fokou
    • 1
  • Stéphane Jean
    • 1
  • Allel Hadjali
    • 1
  1. 1.LIAS/ENSMA-University of PoitiersFuturoscope CedexFrance

Personalised recommendations