• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Optimal nonrecursive datalog rewritings of linear TGDs and bounded (Hyper)Tree-width queries
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
26 октября 2026 г.
РНФ поддержал 26 научных проектов НИУ ВШЭ
Российский научный фонд подвел итоги конкурса на получение грантов «Проведение фундаментальных научных исследований и поисковых научных исследований малыми отдельными научными группами». Победителями признаны более 850 проектов, в том числе 26 из Высшей школы экономики.
23 октября 2026 г.
В НИУ ВШЭ впервые прошла конференция на стыке стохастики, ИИ и финансовой математики
В середине октября в Высшей школе экономики состоялась первая научная конференция «Стохастика, искусственный интеллект и финансовая математика» (SAIMF 26). Исследователи Вышки, ведущие математики и специалисты финансового сектора обсудили фундаментальные математические задачи, современные методы искусственного интеллекта и их применение в финансах.
21 октября 2026 г.
Ученые НИУ ВШЭ систематизировали методы защиты изображений
Исследователи МИЭМ ВШЭ проанализировали схемы полухрупких цифровых водяных знаков для изображений, опубликованные за последние десять лет. Такие водяные знаки сохраняются при обычном сжатии или изменении яркости, но выдают подделку, если в снимок добавили объект или заменили лицо. Авторы предложили классификацию этих схем и выделили главные нерешенные проблемы. Результаты опубликованы в журнале Computer Science Review.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Optimal nonrecursive datalog rewritings of linear TGDs and bounded (Hyper)Tree-width queries

P. 1–12.
Bienvenu M., Kikot S., Kontchakov R., Ryzhikov V., Захарьящев М. В.

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.

Язык: английский
Текст на другом сайте
Ключевые слова: ontologyforestryFormal languages

В книге

Proceedings of the 30th International Workshop on Description Logics, Montpellier, France, July 18-21, 2017.
Aachen: CEUR Workshop Proceedings, 2017.
Похожие публикации
Nomos e poikilía dell'Essere. Genesi metafisica del molteplice. Una deduzione schellinghiana
Деци А., Sesto San Giovanni: Mimesis, 2026.
Книга представляет собой метафизическое исследование природы и происхождения множественного. Отправной точкой и герменевтическим горизонтом служат Эрлангенские чтения Шеллинга 1820–1821 гг. На их основе предлагается интерпретация Nomos за пределами его политических, юридических и социальных определений: Nomos предстает как онтологический принцип бесконечного многообразия форм, осмысленного через греческое понятие poikilia. Сочетая спекулятивную радикальность с филологической строгостью, книга обращается ...
Добавлено: 2 октября 2026 г.
An LLM-Based Approach for Creating Multi-agent Systems
Резуник Л., Александров Д. В., Mikhail Prozorskiy, , in: Intelligent Decision Technologies. Proceedings of the 17th KES-IDT 2025 ConferenceVol. 450.: Cham: Springer, 2026. P. 81–91.
Мультиагентные системы (МАС) могут использовать преимущества больших языковых моделей (БЯМ), но «галлюцинации» могут представлять опасность для процесса принятия решений.  В этой статье представлен подход к созданию МАС на основе БЯМ и предложена обобщенная архитектура таких систем.  Мы обеспечиваем проведение рассуждений с помощью предикатной логики для минимизации ошибок, а БЯМ используются исключительно для перевода естественного языка ...
Добавлено: 14 сентября 2026 г.
Перверсивные интерфейсы: зияние, дрейф и пульсации как онтологические стили в компьютерных играх
Очеретяный К. А., Галактика медиа: журнал медиа исследований 2026 Т. 7 № 2 С. 85–102
Интерфейсы включают, чтобы отключиться - от ситуации вокруг, от настойчивого опыта внешнего мира, от ближних. Именно эту способность интерфейсов легитимировать «отсутствие» обычно забывают при их аналитике, так как акцент делается на концентрации, управлении, контроле. В действительности же интерфейсы не столько прагматичны и утилитарны, сколько экспериментальны и перверсивны. В данной статье вводится понятие онтологических стилей, а ...
Добавлено: 7 сентября 2026 г.
Хайдеггер глазами русских
Митлянская М. Б., Финиковый компот 2020 № 15 С. 263–266
Рецензия на антологию «Pro et contra», собравшую работы нескольких поколений русских историков философии о Мартине Хайдеггере. Более семидесяти статей, рецензий и отрывков книг наиболее значимых в данной области исследователей (по мнению составителей альманаха). Автор рецензии дает общую информацию о наполнении сборника и более подробно разбирает ряд ярких фрагментов. ...
Добавлено: 31 июля 2026 г.
A machine learning dataset on winter roads of Krasnoyarsk Krai, Russia for the forestry and infrastructural projects
Ekaterina S. Podolskaia, Sinitsina A., European Journal of Forest Engineering 2026 Vol. 12 No. 1 P. 7–22
Добавлено: 24 июня 2026 г.
Использование реактивных сред для вычислительных экспериментов в химии и материаловедении
Глушко А. А., Незнанов А. А., В кн.: Перспективные материалы и технологии (ПМТ-2025) : Сборник докладов Национальной научно-технической конференции с международным участием, Москва, 07–12 апреля 2025 года.: М.: РТУ МИРЭА, 2025. С. 651–657.
Ведение современных исследований сопряжено с использованием различных вычислительных модулей, при этом исследователь часто не обладает широким набором IT-компетенций. Существенно повысить эффективность работы с вычислительными модулями может использование реактивной среды со стандартизированным набором компонентов управления, визуализаторов, инструментов доступа к данным, гарантирующей воспроизводимость, интерактивность и повторное использование получаемых артефактов. В работе раскрываются преимущества использования реактивных интерактивных блокнотов ...
Добавлено: 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
В данном исследовании представлен прототип ассистента, управляемого искусственным интеллектом, который автоматизирует генерацию скриптов визуализации данных на основе запросов на естественном языке, устраняя необходимость пользователей владеть навыками программирования. В статье рассматриваются исследования, направленные на разработку средств для эффективной визуализации данных, проводится сравнение систем визуализации данных, основанных на использовании искусственного интеллекта, показаны ограничения существующих средств. Предлагаемый подход ...
Добавлено: 25 сентября 2025 г.
Методика оценки качества технологического процесса электроники
Королев П. С., Полесский С. Н., Цветков В. Э. и др., Стандарты и качество 2025 № 6(1056) С. 90–97
Работа посвящена решению проблемы несоответствия целевым показателям надежности электронных модулей, разрабатываемых отечественными предприятиями. Показано, что в РФ отсутствует инструмент в качестве методов, методик и программного обеспечения для выполнения действующих принципов менеджмента качества. Авторами разработана методика проведения эффективного аудита и оценки качества технологического процесса. ...
Добавлено: 13 июня 2025 г.
Ludosis in Video Game Ontology or How to Live within a Mess
Абу Махади А. М., Пащенко М. О., Галактика медиа: журнал медиа исследований 2025 Т. 1 № 8 С. 225–253
Сферу Game Studies (исследований видеоигр) с самого начала пронизывает вопрос об онтологии видеоигр: что такое игра и каковы её фундаментальные компоненты? Ряд авторов, такие как Ян Богост и Алекс Геккер, говорят о невозможности установить окончательную онтологию игр. При этом параллельно развиваются гейм-дизайнерские фреймворки, такие как MDA и SSM, представляющие собой онтологические модели прикладного характера. Стремясь ...
Добавлено: 21 мая 2025 г.
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.
Добавлено: 24 ноября 2024 г.
International Conference of COFE-FETEC 2023: “Forest Operations: A Tool for Forest Management”
Подольская Е. С., Akay A. E., Northern Arizona University, 2023.
Добавлено: 15 февраля 2024 г.
Existential Threat as a Casus Belli
Кучеренко С. А., Conatus - Journal of Philosophy 2023 Vol. 8 No. 2 P. 299–312
Добавлено: 31 декабря 2023 г.
On the Epistemological-Ontological Transition Made by Illusionism and Realism
Горбачев М. Д., Философия. Журнал Высшей школы экономики 2023 Vol. 7 No. 4 P. 199–214
Статья посвящена дискуссии между реалистами и иллюзионистами о феноменальном сознании, феноменальных свойствах или – квалиа. Автор рассматривает эпистемологическо-онтологический переход, совершаемый обеими сторонами – переход от эпистемологически значимых утверждений к онтологически значимым. Оценивается возможность избежать такого перехода для того, чтобы преодолеть некоторые препятствия, которые он может привнести в обсуждение. В статье приводятся примеры перехода, осуществляемого как ...
Добавлено: 16 декабря 2023 г.
Генон Рене
Житенев Д. С., Моисеев Д. С., В кн.: Большая российская энциклопедия. Электронная версия: (2022).: БРЭ, 2022.
Гено́н Рене́ (Рене Жан-Мари-Жозеф Генон, René Jean-Marie-Joseph Guénon) (15.11.1886, Блуа, Франция – 7.1.1951, Каир, Египет), французский философ, мистик, эзотерик. Труды Генона, посвящённые развитию идеи о существовании «изначальной мудрости» (sophia perennis), положили начало новому направлению европейской мысли 20 в. – интегральному традиционализму. Критик модерна, автор книг о традиционном символизме, восточной и западной метафизике. Генон был значительной фигурой в ...
Добавлено: 30 ноября 2023 г.
Synthesis of multilevel knowledge graphs: Methods and technologies for dynamic networks
Man T., Vodyaho A., Игнатов Д. И. и др., Engineering Applications of Artificial Intelligence 2023 Vol. 123 Article 106244
Добавлено: 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.
Добавлено: 17 ноября 2023 г.
Структуры, объекты и реальность. Часть 2
В.Э. Терехович, Эпистемология и философия науки 2023 Т. 60 № 1 С. 149–165
Первая часть статьи была посвящена аргументам за и против онтического структурного реализма (ОСР). В этой части продолжается критический анализ неэлиминативных версий ОСР, пытающихся найти онтологический компромисс между  структурами и объектами. Поскольку полуреализм А. Чакравартти концентрируется на причинных свойствах и заявляет о своей близости к сущностному реализму, в статье дается критика манипулятивного критерия существования. Рассмотрены достоинства ...
Добавлено: 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
Добавлено: 11 сентября 2023 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору