[xquery-talk] String similarity function in XQuery?

David Sewell dsewell at virginia.edu
Fri Jun 15 11:55:18 PDT 2007


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.
> ________________________________________________________________________
> _______________________________________________
> talk at x-query.com
> 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: dsewell at virginia.edu   Tel: +1 434 924 9973
Web: http://rotunda.upress.virginia.edu/


More information about the talk mailing list