LU Yan, ZHANG Liang, WANG Wei, DUAN Qiyang, SHI Bole. DTD Ranking in the Smart XML QueryJ. Journal of Computer Research and Development, 2003, 40(11): 1579-1585.
Citation:
LU Yan, ZHANG Liang, WANG Wei, DUAN Qiyang, SHI Bole. DTD Ranking in the Smart XML QueryJ. Journal of Computer Research and Development, 2003, 40(11): 1579-1585.
LU Yan, ZHANG Liang, WANG Wei, DUAN Qiyang, SHI Bole. DTD Ranking in the Smart XML QueryJ. Journal of Computer Research and Development, 2003, 40(11): 1579-1585.
Citation:
LU Yan, ZHANG Liang, WANG Wei, DUAN Qiyang, SHI Bole. DTD Ranking in the Smart XML QueryJ. Journal of Computer Research and Development, 2003, 40(11): 1579-1585.
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.
DownLoad: