String similarity function in XQuery?

[David Sewell]

Thanks to David and Andrew for the feedback. Jenni T's function looks
like it should be straightforward to convert to XQuery.

DS

On Thu, 14 Jun 2007, David Carlisle wrote:

>
> > 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:
>
> I think this is a different measure, and written as XSLT rather than
> XQuery, but that's just top level syntax differences as the underlying
> expression language is the same as far as string handling goes.
>
>
>  http://www.jenitennison.com/blog/search/node/Levenshtein
>
> > 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.
>
>
> The comments in the above posts re helping the system optimise the tail
> recursive calls are probably relevant (in general if not in detail) to
> other algorithms and other systems
>
> David
>
>
>
> ________________________________________________________________________
> The Numerical Algorithms Group Ltd is a company registered in England
> and Wales with company number 1249803. The registered office is:
> Wilkinson House, Jordan Hill Road, Oxford OX2 8DR, United Kingdom.
>
> This e-mail has been scanned for all viruses by Star. The service is
> powered by MessageLabs.
> ________________________________________________________________________
> _______________________________________________
> http://x-query.com/mailman/listinfo/talk
> http://x-query.com/mailman/listinfo/talk
>

-- 
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/