Сжатие и индексация дерева: различия между версиями

Учитывая потенциал XML-приложений, можно попробовать расширить операцию поиска подпутей для эффективного поиска всех листьев дерева <math>\mathcal{T}</math>, метки которых содержат подстроку <math>\beta \;</math> и которые происходят от заданного подпути <math>\Pi \;</math>. Под термином «эффективный» здесь понимается поиск, пропорциональный по времени <math>| \Pi \; \;</math> и количеству полученных вхождений, но насколько возможно независимый от размера дерева <math>\mathcal{T}</math> в наихудшем случае. В настоящее время такая операция поиска применима только для листьев, являющихся непосредственными потомками <math>\Pi \;</math>, и даже при таком ограничении решение, предложенное в [6], не является оптимальным.