Binding structural properties to node and path constraints in XML path retrieval

Abstract

We describe a path approximate search process based on an extended editing distance designed to manage 'don't care characters' (*) with variable length (*ĩj) in a path matching scheme extending XPath. The structural path is bounded to conditional properties using variables whose values are retrieved thanks to a backtracking processed on the editing distance matrix. This system provides a dedicated iterator for a XML query and processing scripting language that features large XML document collection management, joint operations and extraction features. ©Springer-Verlag Berlin Heidelberg 2009.