<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2026.59.8.003</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">2404</article-id>
      <title-group>
        <article-title xml:lang="ru">Инкрементальный метод обновления многомерного куба по неупорядоченному потоку событий журналов информационных систем</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>An incremental method for updating a multidimensional cube based on a disordered stream of information system log events</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Уфимцев</surname>
              <given-names>Георгий Александрович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Ufimtsev</surname>
              <given-names>Georgy Alexandrovich</given-names>
            </name>
          </name-alternatives>
          <email>GeorgeUf@yandex.ru</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0000-0002-2115-5461</contrib-id>
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Зыков</surname>
              <given-names>Сергей Викторович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Zykov</surname>
              <given-names>Sergey Viktorovich</given-names>
            </name>
          </name-alternatives>
          <email>szykov@hse.ru</email>
          <xref ref-type="aff">aff-2</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">МИРЭА – Российский технологический университет</aff>
        <aff xml:lang="en">MIREA – Russian Technological University</aff>
      </aff-alternatives>
      <aff-alternatives id="aff-2">
        <aff xml:lang="ru">Национальный исследовательский университет «Высшая школа экономики» МИРЭА – Российский технологический университет</aff>
        <aff xml:lang="en">National Research University Higher School of Economics MIREA – Russian Technological University</aff>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2026.59.8.003</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=2404"/>
      <abstract xml:lang="ru">
        <p>Информационные системы формируют большие объёмы событийных журналов, которые используются для анализа работы приложений и сервисов. При этом события могут поступать в аналитический контур позже момента их фактического возникновения и не в исходном порядке. Такая рассинхронизация приводит к ошибкам при построении агрегированных временных показателей, а регулярный полный пересчёт многомерного аналитического куба требует значительных вычислительных затрат. Целью работы является разработка подхода к обновлению многомерного куба по потоку журнальных событий с учётом задержек и нарушения порядка их поступления. Ведущим подходом является разделение итогового представления куба на базовый куб и компенсационный слой. Своевременно поступающие события обновляют базовый куб, а запаздывающие события в пределах заданного горизонта компенсации вносят поправки в компенсационный слой. Для исключения повторного учёта событий используется проверка уникальных идентификаторов. В работе представлена формальная модель события, описаны правила отнесения событий к ячейкам куба по времени возникновения, предложен алгоритм инкрементального обновления и проведён вычислительный эксперимент на программном прототипе. Результаты эксперимента показали, что предложенный метод снижает ошибку агрегатов по сравнению с оконным методом и требует меньшего объёма повторной обработки данных по сравнению с пакетным пересчётом. Материалы статьи представляют практическую ценность для разработки аналитических контуров мониторинга, аудита, анализа событий безопасности и пользовательской активности.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>Information systems generate large volumes of event logs, which are used to analyze the operation of applications and services. In this case, events may arrive in the analytical circuit later than the moment of their actual occurrence and not in the original order. Such time inconsistency leads to errors in the construction of aggregated time-based indicators, while regular full recalculation of a multidimensional analytical cube requires significant computational costs. The purpose of the work is to develop an approach to updating a multidimensional cube based on the flow of log events, taking into account delays and violations of the order in which they arrive. The leading approach is to divide the final cube representation into a base cube and a compensation layer. Timely events update the base cube, while delayed events within a given compensation horizon add corrections to the compensation layer. Unique event identifiers are checked to exclude repeated event accounting. The paper presents a formal event model, describes rules for assigning events to cube cells by the occurrence time, proposes an incremental update algorithm, and provides a computational experiment on a software prototype. The experimental results show that the proposed method reduces aggregate errors compared with the window-based method and requires a smaller amount of repeated data processing compared with batch recalculation. The materials of the paper are of practical value for developing analytical pipelines for monitoring, audit, security event analysis, and user activity analysis.</p>
      </trans-abstract>
      <kwd-group xml:lang="ru">
        <kwd>инкрементальное обновление</kwd>
        <kwd>OLAP-куб</kwd>
        <kwd>событийный журнал</kwd>
        <kwd>поток событий</kwd>
        <kwd>неупорядоченное поступление данных</kwd>
        <kwd>запаздывающие события</kwd>
        <kwd>компенсационный слой</kwd>
        <kwd>потоковая обработка данных</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>incremental updating</kwd>
        <kwd>OLAP cube</kwd>
        <kwd>event log</kwd>
        <kwd>event flow</kwd>
        <kwd>disordered data arrival</kwd>
        <kwd>delayed events</kwd>
        <kwd>compensation layer</kwd>
        <kwd>stream data processing</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено без спонсорской поддержки.</funding-statement>
        <funding-statement xml:lang="en">The study was performed without external funding.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Фролов В.А., Хайруллин Г.И., Афанасьев Р.З. Анализ форматов хранения многомерных моделей данных в контексте многомерных кубов. Computational nanotechnology. 2025;12(4):187–194. https://doi.org/10.33693/2313-223X-2025-12-4-187-194</mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Неупокоева Е.В., Быстров В.В. Анализ OLAP-решений для исследования жизнеспособности региональных социально-экономических систем. Труды Кольского научного центра РАН. Серия: Технические науки. 2023;14(7):52–67. https://doi.org/10.37614/2949-1215.2023.14.7.006</mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Akidau T., Begoli E., Chernyak S., et al. Watermarks in stream processing systems: semantics and comparative analysis of Apache Flink and Google cloud dataflow. Proceedings of the VLDB Endowment. 2021;14(12):3135–3147. https://doi.org/10.14778/3476311.3476389</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Fragkoulis M., Carbone P., Kalavri V., et al. A survey on the evolution of stream processing systems. The VLDB Journal. 2024;33:507–541. https://doi.org/10.1007/s00778-023-00819-8</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Svingos C., Hernich A., Gildhoff H., et al. Foreign Keys Open the Door for Faster Incremental View Maintenance. Proceedings of the ACM on Management of Data. 2023;1(1):1–25. https://doi.org/10.1145/3588720</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Cuzzocrea A., Moussa R., Vercelli G. An Innovative Lambda-Architecture-Based Data Warehouse Maintenance Framework for Effective and Efficient Near-Real-Time OLAP over Big Data. In: Big Data – BigData 2018: 7th International Congress, Held as Part of the Services Conference Federation, SCF 2018, June 25–30, 2018, Seattle, WA, USA. Cham: Springer; 2018. P. 149–165. https://doi.org/10.1007/978-3-319-94301-5_12</mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Tahir J., Mayer R., Doblander C., et al. How Reliable are Streams? End-to-End Processing-Guarantee Validation and Performance Benchmarking of Stream Processing Systems. Proceedings of the VLDB Endowment. 2024;18(3):585–598. https://doi.org/10.14778/3712221.3712227</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Ступников С.А., Скворцов Н.А., Брюхов Д.О. Перспективные методы реализации инкрементального обновления материализованных представлений в современных реляционных системах управления базами данных. Системы и средства информатики. 2025;35(1):95–110. https://doi.org/10.14357/08696527250105</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Логиновский О.В., Шинкарев А.А., Коваль М.Е. Разработка архитектуры систем информационного поиска на основе очередей сообщений в корпоративных информационных системах. Прикладная математика и вопросы управления. 2021;(1):119–140. (In Russ.). URL: https://doi.org/10.15593/2499-9873/2021.01.07</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Tang B., Han S., Yiu M.L., et al. Extracting Top-K Insights from Multi-dimensional Data. In: Proceedings of the 2017 ACM International Conference on Management of Data: SIGMOD ’17, May 14–19, 2017, Chicago, IL, USA. New York: Association for Computing Machinery; 2017. P. 1509–1524. https://doi.org/10.1145/3035918.3035922</mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Dehne F., Kong Q., Rau-Chaplin A., et al. Scalable real-time OLAP on cloud architectures. Journal of Parallel and Distributed Computing. 2015;79–80:31–41. https://doi.org/10.1016/j.jpdc.2014.08.006</mixed-citation>
      </ref>
      <ref id="cit12">
        <label>12</label>
        <mixed-citation xml:lang="ru">Самарев Р.С. Обзор состояния области потоковой обработки данных. Труды Института системного программирования РАН. 2017;29(1):231–260. (In Russ.).</mixed-citation>
      </ref>
    </ref-list>
    <fn-group>
      <fn fn-type="conflict">
        <p>The authors declare that there are no conflicts of interest present.</p>
      </fn>
    </fn-group>
  </back>
</article>