|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Алгоритмы эффективного вычисления конъюнктивных регулярных путевых запросовстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 10 ноября 2021 г.
- Автор: Афонин С.А.
- Журнал: Вычислительные технологии
- Том: 12
- Номер: 2
- Год издания: 2007
- Первая страница: 24
- Последняя страница: 33
- Аннотация: Одним из возможных способов формального представления полуструктурированных данных являются ориентированные графы с помеченными ребрами. Вычисление конъюнктивных регулярных путевых запросов в рамках этой модели является NP полной задачей. В данной работе приводятся результаты экспериментальной проверки эффективности различных эвристик вычисления запросов и предлагается алгоритм построения эффективного плана вычисления запроса.
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | vt2007-afonin-crpq.pdf | 222,9 КБ | 4 июня 2011 |