Информация о статье
2007 г., Том 12, № 2, с.23-32
Афонин С.А.
Алгоритмы эффективного вычисления конъюнктивных регулярных путевых запросов
Один из возможных способов формального представления полуструктурированных данных - ориентированные графы с помеченными ребрами. Вычисление конъюнктивных регулярных путевых запросов в рамках этой модели является NP-полной задачей. В данной работе приводятся результаты экспериментальной проверки эффективности различных эвристик вычисления запросов и предлагается алгоритм построения эффективного плана вычисления запроса.
[полный текст] Библиографическая ссылка: Афонин С.А. Алгоритмы эффективного вычисления конъюнктивных регулярных путевых запросов // Вычислительные технологии. 2007. Т. 12. № 2. С. 23-32
|
|
|