摘要
Smaxt XML Query是一种支持多模式的XML查询方法.详细讨论Smart XML Query的关键技术“DTD与用户查询结构的距离排序”,提出以“树间亚距离排序”代替“树间距离排序”的观点,给出接近线性时间复杂性的排序算法,并对主要算法进行正确性证明.
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2003年第11期1579-1585,共7页
Journal of Computer Research and Development
基金
国家自然科学基金(69933010)
国家"八六三"高技术研究发展计划项目(2002AA4Z3430)
