2007 г., Том 12, № 2, с.23-32

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