Abstract: Smart XML Query（SXQ） is a method developed to support multi-DTD XML query. Discussed in this paper is a key technique in the SXQ, i.e. ranking of DTDs against user’ s query structure. The point is the concept of sub-distance and its role to substitute conventional distance metric between trees. A ranking algorithm with near-linear complexity is proposed and proved.