【摘要】 Smaxt XML Query是一种支持多模式的XML查询方法.详细讨论Smart XML Query的关键技术“DTD与用户查询结构的距离排序”,提出以“树间亚距离排序”代替“树间距离排序”的观点,给出接近线性时间复杂性的排序算法,并对主要算法进行正确性证明.更多还原

【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.更多还原