[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Using memory addressing to retrieve a value vice

Subject: Re: Using memory addressing to retrieve a value vice using a software string library to retrieve a value
From: "Adam Retter adam.retter@xxxxxxxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>
Date: Fri, 20 Nov 2015 20:01:47 -0000
Re:  Using memory addressing to retrieve a value vice
There are also many vendor extensions for string searches in various XML
databases that are exposed as proprietary XPath extension functions; In
addition to those that offer the Full Text extension.

...As I guess has become clear from this thread - you should benchmark the
various options available from your XPath processors of choice based, and
those should be based on your system resource constraints.
On 20 Nov 2015 19:50, "Liam R. E. Quin liam@xxxxxx" <
xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote:

> On Fri, 2015-11-20 at 16:39 +0000, Dimitre Novatchev
> > I am aware of at least two very efficient algorithms:
> >
> >   1. Using *suffix-trees*  -
> >   2. Using the hash of the search-string and scanning the given
> > string
>
> For substrings an n-gram approach can also be fast, but again it's a
> sufficiently specialized optimization that I wouldn't expect most XPath
> engines to do it unless they supported the Full Text extension.
>
> Liam

Current Thread

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.