Fuzzy Querying of RDF with Bipolar Preference Conditions

Fuzzy Querying of RDF with Bipolar Preference Conditions

Hairong Wang, Jingwei Cheng, Z. M. Ma
DOI: 10.4018/978-1-4666-8767-7.ch016
OnDemand:
(Individual Chapters)
Available
$33.75
List Price: $37.50
10% Discount:-$3.75
TOTAL SAVINGS: $3.75

Abstract

To solve the problem of information bipolarity in fuzzy querying of RDF, we propose an approach of RDF fuzzy query with bipolar preference. We use linguistic variables to describe preference conditions, and realize an extended SPARQL syntax by adding bipolar preference conditions to FILTER clauses. We identify three types of bipolar information, dividing the bipolar preference query into univariate bipolarity and bivariate bipolarity, and provide a method for converting fuzzy SPARQL queries to standard SPARQL queries. For optimizing results, we use bipolar preference satisfaction degrees to calculate priority parameters of results for sequencing. Finally, the feasibility of the proposed approach is proved by the experimental system and results.
Chapter Preview
Top

Introduction

Users are willing to describe negative and positive preferences in information retrieval. A Positive preference is a kind of expectation, which means that the expectation of an object property or value is greater than other properties. A negative preference is a kind of rejecting, denoting a mandatory condition. This kind of bipolarity is the inner subjective inclination of people, which evaluates an object from its positive and the negative aspects. When the positive and negative preferences coexist, it is called the bipolar preferences. The bipolar information and bipolar preferences are getting more and more attention as it can effectively express the varieties of user demands. The bipolar preference relation is firstly mentioned in (Dubois and Prade, 2002), and a series of bipolar preference queries have been proposed. In particular, the bipolar preferences query with fuzzy winnow operator is introduced in (Zadrozny and Janusz, 2006). In (Ludovic, 2009; Tamani, Lietard and Rocacher, 2011), fuzzy set theory and relational algebra are used to describe bipolar preference conditions in SQL. The flexible bipolar query approach based on database is discussed in (Destercke, Buche and Guillard, 2011). The method in relational databases is based on the satisfaction degrees (Matthé, de Tré, Zadrozny, Kacprzyk and Bronselaer, 2011; Matthé and de Tré, 2009; de Tré, Zadrozny, Matthé, Kacprzyk and Bronselaer, 2009). The flexible method of fuzzy matching is to realize bipolar preference query (Zadrozny and Kacprzyk, 2009; Zadrozny and Kacprzyk, 2012; Zadrozny, Kacprzyk and de Tré, 2012).

With the development of the semantic Web, the RDF is sharply increasing, and this results in a large number of searching problems. So far, there have already been plenty of studies focusing on this field, such as the method of matching RDF graph model (Renzo, A. and Claudio, G., 2005; Stocker, Seaborne, Bernstein, Kiefer and Reynolds, 2008), the method based on SPARQL (Simple Protocol and RDF Query Language) (Unger, Bühmann, Lehmann, Ngomo, Gerber and Cimiano, 2012; Castillo, Rothe and Leser, 2010; Jarrar and Dikaiakos, 2012), and the method based on Zadeh’s fuzzy set theory (Guéret, Oren, Schlobach and Schut, 2008; Hai, Liu and Zhou, 2012; Bahri, Bouaziz and Gargouri, 2009). Since natural language expression applied in real life has fuzziness and preferences, it is necessary to support fuzzy preference query for realizing RDF retrieval. Siberski, Pan and Thaden (2006) analyzed the disadvantages of expressing preference through sequencing. It added the qualifier (PREFERRING) in SPARQL to describe preference queries. Dolog, Stuckenschmidt, Wache and Diederich (2009) extended SPARQL language to describe preference conditions. It realizes a preference query through converting. Jin, Ning, Jia, Wu and Lu (2008) considered the preference problem of fuzzy and multiple conditions in practical query, and provided the relevancy computational formula, which realized preference query through sequencing. Halder and Cortesi (2011) provided a retrieval method, which is based on the preference satisfaction and structural similarity. User queries uses tape mark as annotated graphs and combine linguistic variables to express fuzzy preference conditions. It synthesized the weighted value of structural similarity and computational preference satisfaction for being sequencing parameters, and then realizing preference query through sequencing.

Key Terms in this Chapter

SPARQL: SPARQL (Simple Protocol and RDF Query Language) is an RDF query language which is a W3C recommendation. SPARQL contains capabilities for querying required and optional graph patterns along with their conjunctions and disjunctions.

RDF: Resource Description Framework (RDF) is a W3C (World Wide Web Consortium) recommendation which provides a generic mechanism for representing information about resources on the Web.

Fuzzy Query: A fuzzy query is a kind of flexible query that a user can describe his/her demands with fuzzy query conditions.

Fuzzy Preferences Query: Fuzzy preference query permits user to use natural language to describe his/her preferences in query, which are fuzzy preference predicates. Two types of fuzzy preference predicates can be identified: fuzzy numerical preference predicates such as about , between , max , min , lowest and Highest , and fuzzy non-numerical preference predicates such as like and dislike .

Bipolar Preferences: Users are willing to describe their negative and positive preferences in information retrieval. When the positive and negative preferences coexist, they are called the bipolar preferences.

Positive Preference: A Positive preference is a kind of expectation, which means that the expectation of an object property or value is greater than other properties.

Preference Query: A preference query is a kind of personalized query, which can return to a user a set of preferred answers from a large dataset.

Negative Preference: A negative preference is a kind of rejecting, denoting a mandatory condition.

Complete Chapter List

Search this Book:
Reset