String similarity function in XQuery?

[David Sewell]

Does anyone have an XQuery function that calculates the similarity of
two strings? I'm thinking of something along the lines of the Perl
String::Similarity module:

 http://search.cpan.org/~mlehmann/String-Similarity-1.03/Similarity.pm

A Google search turns up this (at bottom of the thread)

 http://forums.oracle.com/forums/thread.jspa?messageID=1570246&

but (after adding parentheses around the final if..then clause so
it will run) this function scales more or less exponentially with string
length, becoming unusable pretty quickly.

-- 
David Sewell, Editorial and Technical Manager
ROTUNDA, The University of Virginia Press
PO Box 801079, Charlottesville, VA 22904-4318 USA
Courier: 310 Old Ivy Way, Suite 302, Charlottesville VA 22903
Email: http://x-query.com/mailman/listinfo/talk   Tel: +1 434 924 9973
Web: http://rotunda.upress.virginia.edu/