Sage Journals: Discover world-class research

Abstract

With the widespread acceptance of RDF (Resource Description Framework) as the de-facto standard recommended by W3C (World Wide Web Consortium) for the representation and exchange of information on the Web, a huge amount of RDF data is being proliferated and becoming available. Efficient querying of RDF data is therefore of increasing importance. Preference queries and fuzzy queries are required for personalized queries, and have been extensively investigated in the context of databases. Focusing on SPARQL (Simple Protocol and RDF Query Language), we propose a fuzzy extension of SPARQL with preferences in this paper. First, we extend SPARQL with fuzzy sets by allowing the occurrence of fuzzy terms, fuzzy operators and fuzzy relations. Second, we introduce multi-dimensional preferences into the fuzzy SPARQL. Based on fuzzy set theory, we also propose a set of translation rules to convert the fuzzy SPARQL with preferences into crisp SPARQL. Finally we propose an effective scoring function to calculate the order of query results, which integrates the preferences and membership degrees. The proposed approach is evaluated with experiments as well.

Keywords

Fuzzy query SPARQL fuzzy relation preferences

Get full access to this article

View all access options for this article.

References

Amdouni

, Barhamgi

, Benslimane

, Hadjali

, Benouaret

and Faiz

, Answering Fuzzy Preference Queries over Data Web Services, Proceedings of the 2012 International Conference on Web Engineering, (2012), pp. 456–460.

Benouaret

, Benslimane

, Hadjali

, Barhamgi

, Maamar

and Sheng

Q.Z.

, Web service compositions with fuzzy preferences: A graded dominance relationship-based approach, ACM Trans Internet Technology 13 (2014), 12.

T. Berners-Lee, N3QL–RDF Data Query Language, http://www.w3.org/DesignIssues/N3QL.html, 2004.

Bizer

and Schultz

, The Berlin SPARQL Benchmark, International Journal on Semantic Web and Information Systems 5 (2009), 1–24.

Broekstra

and Kampman

, SeRQL: An RDF Query and Transformation Language, Proceedings of the 2004 International Symposium on Wearable Computers, 2004.

Cheng

J.W.

, Ma

Z.M.

and Yan

, f-SPARQL: A Flexible Extension of SPARQL, Proceedings of the 21st International Conference on Database and Expert Systems Applications, 2010, 487–494.

Christophides

, et al., Declarative Languages for Querying Portal Catalogs, Proceedings of DELOS Workshop: Information Seeking Searching and Querying in Digital Libraries, Zurich, Switzerland, 2000, pp. 115–120.

Cudre-Mauroux

, NoSQL Databases for RDF: An Empirical Evaluation, Proceedings of 12th International Semantic Web Conference, 2013, pp. 310–325.

Fagin

, Lotem

and Naor

, Optimal aggregation algorithms for middleware, Journal of Computer and System Sciences 66 (2003), 614–656.

10.

Guo

, Pan

and Hein

, LUBM: A benchmark for OWL knowledge base systems, Journal of Web Semantics 3 (2005), 158–182.

11.

Herrera-Viedma

, Modeling the retrieval process for an information retrieval system using an ordinal fuzzy linguistic approach, Journal of the American Society for Information Science and Technology 52 (2001), 460–475.

12.

Hogan

, Mellotte

, Powell

and Stampouli

, Towards Fuzzy Query-Relaxation for RDF, Proceedings of the 9th Extended Semantic Web Conference, 2012, pp. 687–702.

13.

Jin

and Ning

X.M.

, Combining weights with fuzziness for intelligent semantic web search, Knowledge-Based Systems 21 (2008), 655–665.

14.

Z.M.

and Yan

, Generalization of strategies for fuzzy query translation in classical relational databases, Information & Software Technology 49 (2007), 172–180.

15.

F. Manola and E. Millar, RDF Primer, http://www.w3.org/TR/2004/REC-rdf-primer-20040210/, 2004.

16.

Miller

C.F.

, Decision Problems for Groups: Survey and Reflections, Algorithms and Classification in Combinatorial Group Theory (eds. Baumslag

and Miller

C.F.

), Springer-Verlag, 1992, pp. 1–59.

17.

Morsey

, Lehmann

, Auer

and Ngomo

A.C.N.

, DBpedia SPARQL Benchmark-Performance Assessment with Real Queries on Real Data, Proceedings of 10th International Semantic Web Conference, 2011, pp. 454–469.

18.

Pan

J.Z.

, Stamou

G.B.

, Stoilos

, Taylor

and Thomas

, Scalable Querying Services Over Fuzzy Ontologies, Proceedings of the 17th International World Wide Web Conference, 2008, pp. 575–584.

19.

E. Prud’hommeaux and A. Seaborne, SPARQL Query Language for RDF, W3C Recommendation, http://www.w3.org/TR/2008/REC-rdf-sparql-query-20080115/, 2008.

20.

Schmidt

, Hornung

, Kuchlin

, Lausen

and Pinkel

, An Experimental Comparison of RDF Data Management Approaches in a SPARQL Benchmark Scenario, Proceedings of the 7th International Semantic Web Conference, 2008, pp. 82–97.

21.

A. Seaborne, RDQL-A Query Language for RDF, http://www.w3.org/Submisssion/2004/SUBM-RDQL-20040109/, 2004.

22.

Siberski

, Pan

J.Z.

and Thaden

, Querying the Semantic Web with Preferences, Proceedings of the Fifth International Semantic Web Conference, 2006, pp. 612–624.

23.

Sintek

and Decker

, TRIPLE-An RDF Query, Inference, and Transformation Language, Proceedings of the Fourteenth International Conference on Applications of Prolog, 2001, pp. 47–56.

24.

Straccia

, Fuzzy SPARQL: A Query Language for Fuzzy RDFS Graphs, Foundations of Fuzzy Logic and Semantic Web Languages, Chapman and Hall/CRC, 2014, pp. 305–309.

25.

Zadeh

L.A.

, Fuzzy sets, Information and Control 8 (1965), 338–353.

26.

Zadeh

L.A.

, The concept of a linguistic variable and its application to approximate reasoning-I, Information Sciences 8 (1975), 199–249.

27.

Zadeh

L.A.

, The concept of a linguistic variable and its application to approximate reasoning-II, Information Sciences 8 (1975), 301–357.

28.

Zadeh

L.A.

, The concept of a linguistic variable and its application to approximate reasoning-III, Information Sciences 9 (1975), 43–80.

29.

Zadeh

L.A.

, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems 1 (1978), 3–28.