• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Optimal nonrecursive datalog rewritings of linear TGDs and bounded (Hyper)Tree-width queries
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
June 5, 2026
Neural Network Maps as a Method for Constructing Mathematical Models
Scientists from HSE University–Nizhny Novgorod and the Institute of Physics Belgrade, Serbia, are jointly exploring the application of machine learning techniques and neural networks to the study of nonlinear dynamics. Natalya Stankevich, Leading Research Fellow at the Laboratory of Topological Methods in Dynamics of the Faculty of Informatics, Mathematics, and Computer Science at HSE University–Nizhny Novgorod, spoke to the HSE News Service about this international project.
June 5, 2026
‘In the Age of Technology, It Is Interesting to Look into the Past and Think about What We Can Take from It
Polina Tabakova decided to apply for a Philology degree at HSE in Nizhny Novgorod because she grew up in Mari El and did not want to move far away from the Russian forests. In an interview for the Young Scientists of HSE University project, she spoke about the genre of the campus novel, the existential drama of Kolobok, and a blackout version of Eugene Onegin.
June 5, 2026
HSE Scientists Develop Method to Compress Large Language Models Without Losing Quality
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science have developed a new compression method for large language models such as GPT and LLaMA that reduces their size by 25–36% without additional training or significant loss of accuracy. This is the first approach to use mathematical transformations—specifically, rotations of model weights—to make models more amenable to compression with structured matrices. The study results have been published in ACL Findings 2025. The code is available on GitHub.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

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
Text on another site
Keywords: ontologyforestryFormal languages

In book

Proceedings of the 30th International Workshop on Description Logics, Montpellier, France, July 18-21, 2017.
Aachen: CEUR Workshop Proceedings, 2017.
Similar publications
Использование реактивных сред для вычислительных экспериментов в химии и материаловедении
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
Ludosis in Video Game Ontology or How to Live within a Mess
Абу Махади А. М., Пащенко М. О., Галактика медиа: журнал медиа исследований 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
Логика А. Г. Баумгартена как пример докантовского «догматизма»
Pavlov I., В кн.: Философические письма: студенческий научный альманах.Т. 3.: М., СПб.: Центр гуманитарных инициатив, 2016. С. 12–22.
Несмотря на широкую полемику о тех или иных интеллектуальных результатах проекта И. Канта в посткантовской философии, значимость «коперниканского переворота», осуществленного в «Критике чистого разума», очевидна. Ни три проекта позитивизма (которые необходимо отличать от идей эпигонов физикализма), ни феноменология и герменевтика, ни аналитическая философия не смеют претендовать на непосредственное познание мира самого по себе, а если ...
Added: December 22, 2024
Прагматический реализм в философии языка Л. Витгенштейна
Pavlov I., В кн.: Философия. Язык. КультураВып. 6.: СПб.: Алетейя, 2015. С. 266–278.
This paper deals with L. Wittgenstein's philosophy of language. Author examines the legitimacy of Wittgenstein‘s ideas for contemporary pragmatism and references for his philosophy in H. Putnam's late works. The seeming contradictions between the theories of two philosophers are demonstrated. Nevertheless, it is argued that Wittgenstein's epistemology and ontology has intellectual relevance for Putnam's project. ...
Added: December 19, 2024
Computational Model for Parsing Expression Grammars
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
International Conference of COFE-FETEC 2023: “Forest Operations: A Tool for Forest Management”
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
Existential Threat as a Casus Belli
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
On the Epistemological-Ontological Transition Made by Illusionism and Realism
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
Synthesis of multilevel knowledge graphs: Methods and technologies for dynamic networks
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
Ontologies to Reduce Uncertainty in R&D Project Planning
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
Структуры, объекты и реальность. Часть 2
В.Э. Терехович, Эпистемология и философия науки 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
Existential, Instrumental and Cyber Spaces as Ontological Modi of Human Being
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
A Semi-empirical Approach for Decomposition of Remotely Sensed Leaf Area Index into Overstory and Understory Components over Russian Forests
Shabanov N., Sergey A. Bartalev, Kobayashi H. et al., IEEE Transactions on Geoscience and Remote Sensing 2023 Vol. 61 Article 4405717
Forest is a multi-layered canopy, where overstory and understory implement different biogeochemical cycles, phenology and functional role. Remote sensing products typically estimate forest total Leaf Area Index (LAI), while few quantify its components. The theoretical understanding of foliage distribution between layers is still quite limited. In this study we’ve developed a semi-empirical model for decomposition ...
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
Обзор опыта решения задач транспортного моделирования в лесном хозяйстве
Подольская Е. С., Вопросы лесной науки 2021 Т. 4 № 4 Статья 92
The article systematizes the experience of solving the task of transport modeling for the ground access to the forest fires and forest resources, presented by scientific and engineering works. General characteristics of transport modeling based on the Russian and foreign experience are given; the analysis of data services and Open Source developments are the topical ...
Added: November 1, 2022
Review of Open Source QGIS forestry plugins
Podolskaia E., Forest Science Issues 2022 Vol. 5 No. 1 Article 98
To date, the forestry industry has obtained certain experience in implementing Open Source software. The article describes Open Source QGIS-plugins for the tasks of forest fires and forest resources monitoring and management in research and applications. The functionality analysis performed aimed to simplify the selection of tools for a forest geoinformation project in desktop and ...
Added: November 1, 2022
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit