Minimal Query Algorithm of XML Document Based on Unconstrained Tree Pattern
Hua Bei Nie, Yi Wang · Advanced materials research · 2012
XML document structure uses the tree structure to express the document structure model that is different from the traditional two-dimensional relational table structure and XML query patterns mainly for tree query. Tree pattern always divided into constrained type and unconstrained type. This paper based on unconstrained tree pattern query, provide a mini algorithm of unconstrained tree pattern query, and prove the correctness of algorithm theoretically.