[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*, depth-first, breadth-first, top down, bottom up, etc. but I cannot find anything in your documentation. Can you enlighten me on the subject? And is the algorithm used specified by BaseX, or is it implied by XQuery?

Kind regards

Bram Vanroy