Алгоритмы эффективного вычисления конъюнктивных регулярных путевых запросовстатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК

Работа с статьей

Прикрепленные файлы


Имя Описание Имя файла Размер Добавлен
1. Полный текст vt2007-afonin-crpq.pdf 222,9 КБ 4 июня 2011

[1] Афонин С. А. Алгоритмы эффективного вычисления конъюнктивных регулярных путевых запросов // Вычислительные технологии. — 2007. — Т. 12, № 2. — С. 24–33. Одним из возможных способов формального представления полуструктурированных данных являются ориентированные графы с помеченными ребрами. Вычисление конъюнктивных регулярных путевых запросов в рамках этой модели является NP полной задачей. В данной работе приводятся результаты экспериментальной проверки эффективности различных эвристик вычисления запросов и предлагается алгоритм построения эффективного плана вычисления запроса.

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть