English
Related papers

Related papers: Computing Datalog Rewritings beyond Horn Ontologie…

200 papers

The paper discusses properties of a DATALOG$^{\neg\neg}$-like query language 4QL, originally outlined in [MS10]. Negated literals in heads of rules naturally lead to inconsistencies. On the other hand, rules do not have to attach meaning to…

Logic in Computer Science · Computer Science 2024-12-06 Jan Maluszynski , Andrzej Szalas

Despite the large number of patients in Electronic Health Records (EHRs), the subset of usable data for modeling outcomes of specific phenotypes are often imbalanced and of modest size. This can be attributed to the uneven coverage of…

Machine Learning · Computer Science 2021-03-25 Mohamed Ghalwash , Zijun Yao , Prithwish Chakraborty , James Codella , Daby Sow

Reasoning with ontologies is one of the core fields of research in Description Logics. A variety of efficient reasoner with highly optimized algorithms have been developed to allow inference tasks on expressive ontology languages such as…

Artificial Intelligence · Computer Science 2015-10-01 Nourhène Alaya , Sadok Ben Yahia , Myriam Lamolle

Bounded-memory computability continues to be in the focus of those areas of AI and databases that deal with feasible computations over streams---be it feasible arithmetical calculations on low-level streams or feasible query answering for…

Databases · Computer Science 2020-08-03 Simon Schiff , Özgür Özcep

Ontology learning (OL) is the process of automatically generating an ontological knowledge base from a plain text document. In this paper, we propose a new ontology learning approach and tool, called DLOL, which generates a knowledge base…

Artificial Intelligence · Computer Science 2018-02-13 Sourish Dasgupta , Ankur Padia , Gaurav Maheshwari , Priyansh Trivedi , Jens Lehmann

Ontologies facilitate the integration of heterogeneous data sources by resolving semantic heterogeneity between them. This research aims to study the possibility of generating a domain conceptual model from a given ontology with the vision…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Haya El-Ghalayini , Mohammed Odeh , Richard McClatchey , Tony Solomonides

Efficient querying and analysis of large tabular datasets remain significant challenges, especially for users without expertise in programming languages like SQL. Text-to-SQL approaches have shown promising performance on benchmark data;…

Databases · Computer Science 2025-08-27 Yipeng Zhang , Chen Wang , Yuzhe Zhang , Jacky Jiang

In our experience, some ontology users find it much easier to convey logical statements using rules rather than OWL (or description logic) axioms. Based on recent theoretical developments on transformations between rules and description…

Artificial Intelligence · Computer Science 2018-08-31 Md. Kamruzzaman Sarker , David Carral , Adila A. Krisnadhi , Pascal Hitzler

SQL query rewriting aims to reformulate a query into a more efficient form while preserving equivalence. Most existing methods rely on predefined rewrite rules. However, such rule-based approaches face fundamental limitations: (1) fixed…

Databases · Computer Science 2025-08-18 Dongjie Xu , Yue Cui , Weijie Shi , Qingzhi Ma , Hanghui Guo , Jiaming Li , Yao Zhao , Ruiyuan Zhang , Shimin Di , Jia Zhu , Kai Zheng , Jiajie Xu

Query rewriting refers to an established family of approaches that are applied to underspecified and ambiguous queries to overcome the vocabulary mismatch problem in document ranking. Queries are typically rewritten during query processing…

Information Retrieval · Computer Science 2023-09-01 Abhijit Anand , Venktesh V , Vinay Setty , Avishek Anand

Global SLS-resolution and SLG-resolution are two representative mechanisms for top-down evaluation of the well-founded semantics of general logic programs. Global SLS-resolution is linear for query evaluation but suffers from infinite loops…

Artificial Intelligence · Computer Science 2007-05-23 Yi-Dong Shen , Li-Yan Yuan , Jia-Huai You

We study the complexity of ontology-mediated querying when ontologies are formulated in the guarded fragment of first-order logic (GF). Our general aim is to classify the data complexity on the level of ontologies where query evaluation…

Databases · Computer Science 2018-04-20 Andre Hernich , Carsten Lutz , Fabio Papacchini , Frank Wolter

We propose the LLMs4OL approach, which utilizes Large Language Models (LLMs) for Ontology Learning (OL). LLMs have shown significant advancements in natural language processing, demonstrating their ability to capture complex language…

Artificial Intelligence · Computer Science 2023-08-03 Hamed Babaei Giglou , Jennifer D'Souza , Sören Auer

With the large volume of unstructured data that increases constantly on the web, the motivation of representing the knowledge in this data in the machine-understandable form is increased. Ontology is one of the major cornerstones of…

Computation and Language · Computer Science 2021-05-10 Fatima N. AL-Aswadi , Huah Yong Chan , Keng Hoon Gan

The Ontology Lookup Service (OLS) is an open source search engine for ontologies which is used extensively in the bioinformatics and chemistry communities to annotate biological and biomedical data with ontology terms. Recently there has…

Information Retrieval · Computer Science 2025-01-23 James McLaughlin , Josh Lagrimas , Haider Iqbal , Helen Parkinson , Henriette Harmse

The eXtensible Markup Language (XML) can be used as data exchange format in different domains. It allows different parties to exchange data by providing common understanding of the basic concepts in the domain. XML covers the syntactic…

Digital Libraries · Computer Science 2012-06-05 Nora Yahia , Sahar A. Mokhtar , AbdelWahab Ahmed

The usefulness of semantic technologies in the context of security has been demonstrated many times, e.g., for processing certification evidence, log files, and creating security policies. Integrating semantic technologies, like ontologies,…

Software Engineering · Computer Science 2025-02-12 Christian Banse , Angelika Schneider , Immanuel Kunz

The question whether an ontology can safely be replaced by another, possibly simpler, one is fundamental for many ontology engineering and maintenance tasks. It underpins, for example, ontology versioning, ontology modularization,…

Artificial Intelligence · Computer Science 2018-04-24 Elena Botoeva , Boris Konev , Carsten Lutz , Vladislav Ryzhikov , Frank Wolter , Michael Zakharyaschev

We study the evaluation of ontology-mediated queries (OMQs) on databases of bounded cliquewidth from the viewpoint of parameterized complexity theory. As the ontology language, we consider the description logics $\mathcal{ALC}$ and…

Databases · Computer Science 2022-09-15 Carsten Lutz , Leif Sabellek , Lukas Schulze

Many ontologies have been developed in biology and these ontologies increasingly contain large volumes of formalized knowledge commonly expressed in the Web Ontology Language (OWL). Computational access to the knowledge contained within…

Databases · Computer Science 2015-02-02 Robert Hoehndorf , Luke Slater , Paul N. Schofield , Georgios V. Gkoutos
‹ Prev 1 8 9 10 Next ›