Pro SQL Server 2000 (a jakoukoli jinou 32bitovou edici SQL Serveru) existuje xp_pcre, který zavádí regulární výrazy kompatibilní s Perl jako sadu rozšířených uložených procedur. Použil jsem to, funguje to.
Novější verze vám poskytují přímý přístup k integrovaným regulárním výrazům .NET (tento odkaz se zdá být mrtvý, zde je další:MSDN:Jak na to:Práce s databázovými objekty CLR).