Re: [basex-talk] Search algorithm used by BaseX

Hi Bram, BaseX employs a wide variety of algorithms for searching data, traversing paths, tokenizing texts etc., and XQuery is a complex programming language with lots of features, so I definitely need more information on what you mean by »search algorithm«. The official specs [1,2] might give

[basex-talk] Search algorithm used by BaseX

Good afternoon all, It's me again While writing my paper, I was wondering how BaseX (and/or XQuery)'s search algorithm actually works. I imagine each XML-structure is search through one by one, but what technique is used in this search? I'm looking for some terminology such as A*, IDA, D*,