A new matchmaking approach based on abductive conjunctive query answering

Jianfeng Du*, Shuai Wang, Guilin Qi, Jeff Z. Pan, Yong Hu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

To perform matchmaking in Web-based scenarios where data are often incomplete, we propose an extended conjunctive query answering (CQA) problem, called abductive CQA problem, in Description Logic ontologies. Given a consistent ontology and a conjunctive query, the abductive CQA problem computes all abductive answers to the query in the ontology. An abductive answer is an answer to the query in some consistent ontology enlarged from the given one by adding a bounded number of individual assertions, where the individual assertions that can be added are confined by user-specified concept or role names. We also propose a new approach to matchmaking based on the abductive CQA semantics, in which offer information is expressed as individual assertions, request information is expressed as conjunctive queries, and matches for a request are defined as abductive answers to a conjunctive query that expresses the request. We propose a sound and complete method for computing all abductive answers to a conjunctive query in an ontology expressed in the Description Logic Program fragment of OWL 2 DL with the Unique Name Assumption. The feasibility of this method is demonstrated by a real-life application, rental matchmaking, which handles requests for renting houses.

Original languageEnglish
Title of host publicationThe Semantic Web - Joint International Semantic Technology Conference, JIST 2011, Proceedings
Pages144-159
Number of pages16
DOIs
Publication statusPublished - 18 Jun 2012
EventJoint International Semantic Technology Conference, JIST 2011 - Hangzhou, China
Duration: 4 Dec 20117 Dec 2011
https://dblp.org/db/conf/aswc/jist2011 (Link to Conference papers)

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7185 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceJoint International Semantic Technology Conference, JIST 2011
CountryChina
CityHangzhou
Period4/12/117/12/11
Internet address

Fingerprint Dive into the research topics of 'A new matchmaking approach based on abductive conjunctive query answering'. Together they form a unique fingerprint.

  • Cite this

    Du, J., Wang, S., Qi, G., Pan, J. Z., & Hu, Y. (2012). A new matchmaking approach based on abductive conjunctive query answering. In The Semantic Web - Joint International Semantic Technology Conference, JIST 2011, Proceedings (pp. 144-159). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7185 LNCS). https://doi.org/10.1007/978-3-642-29923-0_10