Одним из наиболее важных аспектов управления базами данных является индексирование. В отчетный период выполнен сравнительный анализ различных методов индексирования для объектных баз данных, в предположении о неравномерном распределении значений индексируемого атрибута. Полученные оценки показывают превосходство схем с упорядоченными индексами, в частности, вложенных индексов с объектными каркасами, над сигнатурными методами.

В отличие от одномерных индексов, структуры многомерного индексирования являются зоной интенсивных исследований. Одной из основных операций в пространственных базах данных является пространственное соединение. Предложен эффективный алгоритм выполнения этой операции, предусматривающий оптимизацию как времени ввода/вывода, так и процессора. Алгоритм представляет собой многошаговый процесс, основанный на различных улучшениях базовой структуры R*-дерева и эвристиках пространственного соединения.

Эффективное обеспечение надежного хранения данных возможно организовать при использовании журналов базы данных. Предложен вариант алгоритма ARIES/NT, обеспечивающий откаты транзакций и восстановление при отказах, для систем, поддерживающих нестандартные модели транзакций. Исследованы методы управления транзакциями в системах баз данных реального времени.

Предложен новый метод построения индексов для полнотекстовых баз данных, являющийся улучшением известного метода инвертированных списков. Предложенный алгоритм обеспечивает возможность динамического обновления индексов, что особенно важно для приложений в системах Internet.

Важным резервом повышения производительности объектных систем баз данных являются средства поддержки выполнения запросов с помощью высокоуровневых индексных структур. В рамках проекта исследовано поведение отношений поддержки доступа при обновлениях базы данных (ранее были исследованы только характеристики этого типа индексов при поиске).

Предложены и исследованы индексные структуры для темпоральных баз данных.