Foundations of Rule-Based Query Answering

Guarded existential rules form a robust rule-based language for modelling ontologies. The central problem of ontology-based query answering, as well as the notion of polynomial combined rewritability, have been extensively studied during the last years for this formalism. However, the relevant setting where the underlying signature is considered to be fixed is far from being well understood. All the existing results on ontology-based query answering and polynomial combined rewritability assume rule heads with one atom, while existential rules in real ontologies are typically coming with multi-heads consisting of several atoms. We aim to fill this gap.

Download Full-text

Ontology-Mediated Query Answering for Key-Value Stores

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence ◽

10.24963/ijcai.2017/117 ◽

2017 ◽

Cited By ~ 2

Author(s):

Meghyn Bienvenu ◽

Pierre Bourhis ◽

Marie-Laure Mugnier ◽

Sophie Tison ◽

Federico Ulliana

Keyword(s):

Upper Bounds ◽

Order Logic ◽

Query Answering ◽

Query Reformulation ◽

Rule Based ◽

Complexity Bounds ◽

First Order ◽

Ontology Language ◽

Ontology Languages ◽

Computational Properties

We propose a novel rule-based ontology language for JSON records and investigate its computational properties. After providing a natural translation into first-order logic, we identify relationships to existing ontology languages, which yield decidability of query answering but only rough complexity bounds. By establishing an interesting and non-trivial connection to word rewriting, we are able to pinpoint the exact combined complexity of query answering in our framework and obtain tractability results for data complexity. The upper bounds are proven using a query reformulation technique, which can be implemented on top of key-value stores, thereby exploiting their querying facilities.

Download Full-text

Using Conventional Articulation Tests With Highly Unintelligible Children

Language Speech and Hearing Services in Schools ◽

10.1044/0161-1461.2301.52 ◽

1992 ◽

Vol 23 (1) ◽

pp. 52-60 ◽

Cited By ~ 1

Author(s):

Pamela G. Garn-Nunn ◽

Vicki Martin

Keyword(s):

Test Results ◽

Phonological Processes ◽

Rule Based ◽

Severity Level ◽

Error Sensitivity ◽

Conventional Tests ◽

Severity Levels ◽

Conventional Test ◽

Impaired Children

This study explored whether or not standard administration and scoring of conventional articulation tests accurately identified children as phonologically disordered and whether or not information from these tests established severity level and programming needs. Results of standard scoring procedures from the Assessment of Phonological Processes-Revised, the Goldman-Fristoe Test of Articulation, the Photo Articulation Test, and the Weiss Comprehensive Articulation Test were compared for 20 phonologically impaired children. All tests identified the children as phonologically delayed/disordered, but the conventional tests failed to clearly and consistently differentiate varying severity levels. Conventional test results also showed limitations in error sensitivity, ease of computation for scoring procedures, and implications for remediation programming. The use of some type of rule-based analysis for phonologically impaired children is highly recommended.

Download Full-text

Haunted by a Doppelgänger

Experimental Psychology (formerly Zeitschrift für Experimentelle Psychologie) ◽

10.1027/1618-3169/a000221 ◽

2014 ◽

Vol 61 (1) ◽

pp. 12-22 ◽

Cited By ~ 11

Author(s):

Bettina von Helversen ◽

Stefan M. Herzog ◽

Jörg Rieskamp

Keyword(s):

Relevant Information ◽

Psychological Research ◽

Decision Makers ◽

Human Judgment ◽

Rule Based ◽

New Employees ◽

High Performing ◽

Facial Similarity ◽

Similarity Effect ◽

Judgment Strategy

Judging other people is a common and important task. Every day professionals make decisions that affect the lives of other people when they diagnose medical conditions, grant parole, or hire new employees. To prevent discrimination, professional standards require that decision makers render accurate and unbiased judgments solely based on relevant information. Facial similarity to previously encountered persons can be a potential source of bias. Psychological research suggests that people only rely on similarity-based judgment strategies if the provided information does not allow them to make accurate rule-based judgments. Our study shows, however, that facial similarity to previously encountered persons influences judgment even in situations in which relevant information is available for making accurate rule-based judgments and where similarity is irrelevant for the task and relying on similarity is detrimental. In two experiments in an employment context we show that applicants who looked similar to high-performing former employees were judged as more suitable than applicants who looked similar to low-performing former employees. This similarity effect was found despite the fact that the participants used the relevant résumé information about the applicants by following a rule-based judgment strategy. These findings suggest that similarity-based and rule-based processes simultaneously underlie human judgment.

Download Full-text