| XML查询中DTD的排序技术 |
| |
| 引用本文： | 路燕,张亮,汪卫,段起阳,施伯乐.XML查询中DTD的排序技术[J].计算机研究与发展,2003,40(11):1579-1585. |
| |
| 作者姓名： | 路燕 张亮 汪卫 段起阳 施伯乐 |
| |
| 作者单位： | 1. 复旦大学计算机与信息技术系,上海,200433;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
2. 复旦大学计算机与信息技术系,上海,200433 |
| |
| 基金项目： | 国家自然科学基金(69933010)，国家“八六三”高技术研究发展计划项目(2002AA4Z3430) |
| |
| 摘 要： | Smart XML Query是一种支持多模式的XML查询方法．详细讨论Smart XML Query的关键技术“DTD与用户查询结构的距离排序”，提出以“树间亚距离排序”代替“树间距离排序”的观点，给出接近线性时间复杂性的排序算法，并对主要算法进行正确性证明．
|
| 关 键 词： | DTD 结构树 上下文 亚距离 |
DTD Ranking in the Smart XML Query |
| |
| LU Yan,ZHANG Liang,WANG Wei,DUAN Qi-Yang,and SHI Bai-Le.DTD Ranking in the Smart XML Query[J].Journal of Computer Research and Development,2003,40(11):1579-1585. |
| |
| Authors: | LU Yan ZHANG Liang WANG Wei DUAN Qi-Yang and SHI Bai-Le |
| |
| 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. |
| |
| Keywords: | DTD structure tree context sub-distance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
