Есть таблица T1:
T1_ID int - PK
T1_Parent int
Value char(10)

Есть таблица T2:
T2_ID int - PK
T1_ID int - FK

через T1_Parent записи таблицы T1 организованы в дерево.

Теперь задача: есть запись в T2 (то есть есть ее T2_ID) и есть некая символьная маска. Задача - как узнать, есть ли среди записей T1 такая, что:
1. Value удовлетворяет маске
2. T1_ID из имеющейся записи в T2 ссылается либо на данную запись T2, либо на одну из дочерних записей (дочерних в смысле того дерева, в которое организована T1)

например:
Т1:
1 0 "oooo"
2 1 "aaa"

T2:
1 2

теперь предположим, что рассматривается запись T2 = {1,2} и задана маска "o%". Тогда запись T1 = {1,0,"oooo"} - искомая.

В MS SQL Server и Firebird (с другими СУБД просто не сталкивался) для перебора древовидных структур можно использовать рекурсивные запросы. Для осуществления выбора по маске можно рекурсивный запрос реализовать в виде хранимой процедуры, а сам выбор по маске осуществлять тривиальным select'ом к этой хранимой процедуре.
Пример реализации хранимых процедур для выборки, вставки и удаления при древовидной организации хранения данных.

рекусрсивные запросы реализованы так же в db2, postgree, оракле с 11й версии(до 11й  в оракле реализованы иерархические запросы)

нипонял зачем. Дерево формируешь в кекурсивном with а в селекте - отбор по маске....

Ну типа, что бы запрос выглядел ну-у-у о-о-очень просто:

Ну это так  , типа инкапсуляции  ...

мдась. было у мя подозрение, что это все не просто. 

а помому все просто   

Наверное мы говорим о разных платформах ;)

17dufa, вот тут мы со Zloxa упражнялись в рекурсии...
Вы начните, а там, когда вопросы будут по конкретнее думаю поможем  ...
 

как нить на досуге для общего развития поупражняюсь. 
наш Oracle RDB к сожалению слова recursive не кушает
*тока не надо мне грить, что Oracle RDB - это зло, я это и сам знаю