f-SPARQL: A Flexible Extension of SPARQL

  • Jingwei Cheng
  • Z. M. Ma
  • Li Yan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6261)


We propose an flexible extension of SPARQL by introducing fuzzy set theory and the α-cut operation of fuzzy numbers into SPARQL. We show how to efficiently compute the top-k answers of flexible SPARQL queries with regard to membership degrees and user-defined weights. Based on our method, a flexible query service is implemented and evaluated on the LUBM platform. Results of a preliminary user study demonstrate that the method for construction and translation of flexible queries and results ranking can capture the users’s intension effectively.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Prud’hommeaux, E., Seaborne, A.: Sparql query language for rdf. W3C Recommendation (January 15, 2008)Google Scholar
  2. 2.
    Kraft, D.H., Petry, F.E.: Fuzzy information systems: managing uncertainty in databases and information retrieval systems. Fuzzy Sets and Systems 90(2), 183–191 (1997); Fuzzy Sets: Where Do We Stand? Where Do We Go?CrossRefGoogle Scholar
  3. 3.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Ma, Z.M., Yan, L.: Generalization of strategies for fuzzy query translation in classical relational databases. Information & Software Technology 49(2), 172–180 (2007)CrossRefGoogle Scholar
  5. 5.
    Chen, S.M., Jong, W.T.: Fuzzy query translation for relational database systems. IEEE Transactions on Systems, Man, and Cybernetics, Part B 27(4), 714–721 (1997)CrossRefGoogle Scholar
  6. 6.
    Guo, Y., Pan, Z., Heflin, J.: An evaluation of knowledge base systems for large owl datasets. In: International Semantic Web Conference, pp. 274–288 (2004)Google Scholar
  7. 7.
    Pan, J.Z., Stamou, G.B., Stoilos, G., Taylor, S., Thomas, E.: Scalable querying services over fuzzy ontologies. In: WWW, pp. 575–584 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Jingwei Cheng
    • 1
  • Z. M. Ma
    • 1
  • Li Yan
    • 1
  1. 1.Northeastern UniversityShenyangChina

Personalised recommendations