NDLI: Preference-Based Query Answering in Probabilistic Datalog+/

Please wait, while we are loading the content...

Preference-Based Query Answering in Probabilistic Datalog+/– Ontologies

Content Provider	Springer Nature Link
Author	Martinez, Maria Vanina Lukasiewicz, Thomas Tifrea Marciuska, Oana Simari, Gerardo I.
Copyright Year	2014
Abstract	The incorporation of preferences into information systems, such as databases, has recently seen a surge in interest, mainly fueled by the revolution in Web data availability. Modeling the preferences of a user on the Web has also increasingly become appealing to many companies since the explosion of popularity of social media. The other surge in interest is in modeling uncertainty in these domains, since uncertainty can arise due to many uncontrollable factors. In this paper, we propose an extension of the Datalog+/– family of ontology languages with two models: one representing user preferences and one representing the (probabilistic) uncertainty with which inferences are made. Assuming that more probable answers are in general more preferable, one asks how to rank answers to a user’s queries, since the preference model may be in conflict with the preferences induced by the probabilistic model—the need thus arises for preference combination operators. We propose four specific operators and study their semantic and computational properties. We also provide an algorithm for ranking answers based on the iteration of the well-known skyline answers to a query and show that, under certain conditions, it runs in polynomial time in the data complexity. Furthermore, we report on an implementation and experimental results.
Starting Page	81
Ending Page	101
Page Count	21
File Format	PDF
ISSN	18612032
Journal	Journal on Data Semantics
Volume Number	4
Issue Number	2
e-ISSN	18612040
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2014-05-22
Publisher Place	Berlin, Heidelberg
Access Restriction	Subscribed
Subject Keyword	Database Management Information Storage and Retrieval Artificial Intelligence (incl. Robotics) Information Systems Applications (incl. Internet) IT in Business
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Computer Networks and Communications Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies

Random Query Answering with the Crowd

Preface to the Fifth French-Speaking Conference on Ontologies

Consistent Abstraction of Business Processes Based on Constraints

Exchange-Repairs : Managing Inconsistency in Data Exchange

Query Extensions and Incremental Query Rewriting for OWL 2 QL Ontologies

On Modeling and Querying Concept Evolution

Content-Based Video Recommendation System Based on Stylistic Visual Features

Ontologies-Based Platform for Sociocultural Knowledge Management

Preference-Based Query Answering in Probabilistic Datalog+/– Ontologies

Similar Documents

Answering Fuzzy Conjunctive Queries Over Finitely Valued Fuzzy Ontologies

Random Query Answering with the Crowd

Preface to the Fifth French-Speaking Conference on Ontologies

Consistent Abstraction of Business Processes Based on Constraints

Exchange-Repairs : Managing Inconsistency in Data Exchange

Query Extensions and Incremental Query Rewriting for OWL 2 QL Ontologies

On Modeling and Querying Concept Evolution

Content-Based Video Recommendation System Based on Stylistic Visual Features

Ontologies-Based Platform for Sociocultural Knowledge Management

Preference-Based Query Answering in Probabilistic Datalog+/– Ontologies