?
On the parameterised complexity of tree-shaped ontology-mediated queries in OWL2QL
.
Zakharyaschev M., Kikot S., Bienvenu M., Kontchakov R., Ryzhikov V.
We discuss the parameterised complexity of answering tree-shaped ontology-mediated queries (OMQs) in OWL2QL under various restrictions on their ontologies and conjunctive queries (CQs). In particular, we construct an ontology τ such that answering OMQs (τ, q) with tree-shaped CQs q is W[1]- hard if the number of leaves in q is regarded as the parameter. The number of leaves has previously been identified as an important characteristic of CQs as bounding it leads to tractable OMQ answering. Our result shows that treating it as a parameter does not make the problem fixed-parameter tractable, even for a fixed ontology.
Language:
English
In book
Aachen: CEUR Workshop Proceedings, 2017.
Митлянская М. Б., Финиковый компот 2020 № 15 С. 263–266
Review of the anthology "Pro et contra" which has collected the works of several generations of Russian philosophers about Martin Heidegger. More than seventy articles, reviews and excerpts from books of the most significant researchers in this field, according to the editors of the almanac. Author of the review provides general information about the content ...
Added: July 31, 2026
Glushko A., Neznanov A., В кн.: Перспективные материалы и технологии (ПМТ-2025) : Сборник докладов Национальной научно-технической конференции с международным участием, Москва, 07–12 апреля 2025 года.: М.: РТУ МИРЭА, 2025. С. 651–657.
Most of scientific research involves the use of computational tools, while researchers have low IT competences. The efficiency of working with computational modules for scientific research can be significantly increased by guaranteeing reproducibility, interactivity, and reusability of producing artifacts. This can be achieved by using a reactive environment with a standardized set of UI controls, ...
Added: April 29, 2026
Integrating an Ontology-Driven Approach to Data Visualization and AI Based Visualization with Plotly
A.D. Dzheiranian, L.N. Lyadova, Proceedings of the Institute for System Programming of the RAS 2025 Vol. 37 No. 4 P. 191–206
This study introduces an AI-driven assistant prototype that automates the generation of data visualization scripts from natural language queries, eliminating the need for users to have programming skills. The article examines research aimed at developing tools for effective data visualization, compares data visualization systems based on the use of artificial intelligence, and shows the limitations ...
Added: September 25, 2025
Korolev P., Polesskiy S., Tsvetkov V. et al., Стандарты и качество 2025 № 6(1056) С. 90–97
The work addresses the issue of not meeting the target dependability measures of electronic modules during their development by domestic enterprises. It is shown that Russia lacks tools such as methods, techniques,
and software for implementing the current principles of quality management. A methodology for conducting effective audits and assessing the quality of the technological process ...
Added: June 13, 2025
Абу Махади А. М., Пащенко М. О., Галактика медиа: журнал медиа исследований 2025 Т. 1 № 8 С. 225–253
From its very beginning, the field of game studies is haunted by the question of video game ontology: what is a game and what are its fundamental components? Numerous authors, such as Ian Bogost and Alex Gekker, have written on the impossibility of establishing an exhaustive ontology of games. At the same time, game design ...
Added: May 21, 2025
Alexander Rubtsov, Chudinov N., , in: 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024).: Leibniz International Proceedings in Informatics (LIPIcs), 2024. Ch. 80 P. 80:1–80:13.
We present a computational model for Parsing Expression Grammars (PEGs). The predecessor of PEGs top-down parsing languages (TDPLs) were discovered by A. Birman and J. Ullman in the 1960-s, B. Ford showed in 2004 that both formalisms recognize the same class named Parsing Expression Languages (PELs). A. Birman and J. Ullman established such important properties ...
Added: November 24, 2024
Kucherenko S., Conatus - Journal of Philosophy 2023 Vol. 8 No. 2 P. 299–312
Existential threat is often mentioned in political rhetoric. While it is mostly used to denote threats to humanity as a whole, like climate change or AI, it is also used on a smaller scale. Existential threat to a state or a similar entity is often evoked too. Such a threat is considered grave enough to ...
Added: December 31, 2023
Gorbachev M., Философия. Журнал Высшей школы экономики 2023 Vol. 7 No. 4 P. 199–214
The article is about the discussion between realists and illusionists on phenomenal consciousness, phenomenal properties or qualia. The author considers what he calls epistemological-ontological transition made by illusionists and realists – transition from epistemologically significant statements to ontologically significant ones. The option to avoid such transition is tested in order to overcome some obstacles that ...
Added: December 16, 2023
Житенев Д. С., Moiseev D., В кн.: Большая российская энциклопедия. Электронная версия: (2022).: БРЭ, 2022.
Гено́н Рене́ (Рене Жан-Мари-Жозеф Генон, René Jean-Marie-Joseph Guénon) (15.11.1886, Блуа, Франция – 7.1.1951, Каир, Египет), французский философ, мистик, эзотерик. Труды Генона, посвящённые развитию идеи о существовании «изначальной мудрости» (sophia perennis), положили начало новому направлению европейской мысли 20 в. – интегральному традиционализму. Критик модерна, автор книг о традиционном символизме, восточной и западной метафизике. Генон был значительной фигурой в ...
Added: November 30, 2023
Man T., Vodyaho A., Ignatov D. I. et al., Engineering Applications of Artificial Intelligence 2023 Vol. 123 Article 106244
Knowledge Graphs is one of the most popular techniques for knowledge-based modelling in various subdomains of modern AI technologies ranging from natural language processing to e-commerce recommendations and cyberphysical systems. Even complex technical systems like telecommunication networks could be modelled by means of Knowledge Graphs. However, there are serious challenges when we deal with such ...
Added: November 23, 2023
Stoianova O.V., Moskaleva V.D., , in: Proceedings of the Fifth International Scientific Conference "Intelligent Information Technologies for Industry" (IITI'21)Vol. 330.: Springer, 2022. P. 370–379.
R&D projects often fail to meet predetermined deadlines and budgets, which is due not only to poor organization of the research and development pro- cess, but also to the complexity of performance and efficiency evaluation. The evaluation of effectiveness is complicated by the fact that the final result is made up of a sequence of ...
Added: November 17, 2023
В.Э. Терехович, Эпистемология и философия науки 2023 Т. 60 № 1 С. 149–165
The first part of the paper was devoted to the arguments for and against the eliminative version of ontic structural realism (OSR). This part continues the critical analysis of non-eliminative versions of OSR that attempt to find an ontological compromise between structures and objects. Since A. Chakravartty's semirealism concentrates on causal properties and declares its ...
Added: October 27, 2023
Motorina L., Veronica M. Sytnik, Nova Prisutnost, Croatia 2020 Vol. 18 No. 3 P. 485–499
Context and relevance of the research: the task of developing a general theoretical basis and methodology of ontological problems of interaction and interrelation of the Internet space and the physical world comes forward with the formation of the virtual computer environment determined both by the presence of a human being in computer network and presence ...
Added: September 11, 2023
Makarova I., Вопросы философии 2023 № 7 С. 13–18
Piama Pavlovna Gaidenko’s research program is recognized as one of the most important foundations of historical and philosophical thought in Russia. None of the modern Russian philosophers or historians of philosophy can say that Gaidenko’s works did not have any influence on them. For beginners in philoso- phy Gaidenko’s articles and books serve as a ...
Added: July 29, 2023
Mikhailovsky A., Вопросы философии 2023 Т. 7 С. 6–12
Piama Pavlovna Gaidenko is most often referred to as a brilliant historian of philosophy, the author of the original concept of the evolution of science, but her work clearly shows interest in ontological and “existentialist” topics, which suggests the existence of a certain a coherent philosophical project that demonstrates elements of the Christian worldview. Dealing ...
Added: July 5, 2023
Pleshkova A., Онтология проектирования 2022 Т. 12 № 4 С. 506–517
In the educational processes of universities, the ontological approach is used in the management of curricula, to describe the subject areas of the academic disciplines programs, to assess the knowledge of students. The article discusses the ways of using ontologies in teaching and provides an example of an ontological approach to managing the educational process. ...
Added: December 8, 2022
Терехович В.Э., Эпистемология и философия науки 2022 Т. 59 № 3 С. 166–184
The focus of the paper is a discussion around one of the versions of scientific realism – ontic structural realism (OSR), which has gained popularity due to the development of quantum field theory. According to OSR, individual objects do not exist as ontological primitives. The ontology of objects and their properties is replaced by the ...
Added: October 30, 2022
Frolov K., Философия науки 2019 Т. 82 № 3 С. 61–76
The present text is a response to the article «The Return of Metaphysics As a Fact» recently
published by O.E. Stolyarova (Problems of Philosophy, 2017, No. 8). In his wish to look at the nature
of philosophical knowledge with the eyes of an analytic philosopher, the author of the present
paper intends to formulate some crucial features of ...
Added: December 14, 2021