?
Optimal nonrecursive datalog rewritings of linear TGDs and bounded (Hyper)Tree-width queries
P. 1–12.
Bienvenu M., Kikot S., Kontchakov R., Ryzhikov V., Zakharyaschev M.
Our concern is answering ontology-mediated queries (Ο q), whereΟ is a set of linear tgds and q a conjunctive query (CQ) of bounded hypertree width. Assuming that the arity of predicates is bounded, we show that polynomial-size nonrecursive Datalog rewritings can be constructed and executed in (i) LOGCFL for OMQs with ontologies of bounded existential depth; (ii) NL for OMQs with ontologies of bounded depth and CQs whose hypertree decompositions have a bounded number of leaves; (iii) LOGCFL for OMQs with acyclic CQs whose join trees have a bounded number of leaves.
Language:
English
In book
Aachen: CEUR Workshop Proceedings, 2017.
Rezunik L., Alexandrov D., Mikhail Prozorskiy, , in: Intelligent Decision Technologies. Proceedings of the 17th KES-IDT 2025 ConferenceVol. 450.: Springer, 2026. P. 81–91.
Multi-Agent Systems (MAS) can benefit from Large Language Models (LLMs), but hallucinations pose risks to decision-making. This paper introduces an approach for creating MAS based on LLMs and proposes a generalized architecture for such systems. We ensure that reasoning is conducted through predicate logic to minimize errors, and LLMs are exclusively utilized to translate natural ...
Added: September 14, 2026
Очеретяный К. А., Галактика медиа: журнал медиа исследований 2026 Т. 7 № 2 С. 85–102
We use interfaces to disconnect from the situation around us, from the persistent experience of the outside world, from our neighbors. It is this ability of interfaces to legitimize “absence” that is usually overlooked in their analysis, as the emphasis is on concentration, management, and control. In reality, interfaces are not so much pragmatic and ...
Added: September 7, 2026
Митлянская М. Б., Финиковый компот 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
Ekaterina S. Podolskaia, Sinitsina A., European Journal of Forest Engineering 2026 Vol. 12 No. 1 P. 7–22
Machine learning in transport modeling has become a trend in science and industry. In this paper, we observe its main directions and focus on a dataset of seasonal road creation. Seasonality as a parameter in transport modeling has a significant impact on transport scenarios but is underestimated worldwide and in Russia, despite modern data challenges. ...
Added: June 24, 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
Podolskaia E., Akay A. E., Northern Arizona University, 2023.
Paper covers the use and features of roads seasonality parameter in the presently publicly available Open datasets. Roads seasonality was considered as a factor of transport accessibility for the forest transport modeling at the regional level of large Siberian federal district, Russia. As analysis of papers shows, roads seasonality is mainly related to the winter ...
Added: February 15, 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