Binding Structural Properties to Node and Path Constraints in XML Path Retrieval

摘要

We describe a path approximate search process based on an extended editing distance designed to manage 'don't care characters' (*) with variable length (~*i～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.