基于多DTD的XML查詢技術(shù)研究.pdf

1、該文的主要研究結(jié)果有:1.基于多DTD的XML索引方法.為了提高XML路徑查詢的效率,人們致力于XML索引的建立.該文提出一種XML索引方法DBXI(DTD-Based XML Indexing),其中心思想是發(fā)掘DTD中隱含的結(jié)構(gòu)信息,提高XML文檔路徑查詢的效率.2.基于多DTD的XML查詢方法的研究.為了實(shí)現(xiàn)對相關(guān)領(lǐng)域基于不同DTD的多類XML文檔的統(tǒng)一查詢.該文對"候選DTD定位"、"候選DTD與用戶查詢結(jié)構(gòu)的距離排序"等技術(shù)進(jìn)

2、行了詳細(xì)討論.在對候選TD與用戶查詢結(jié)構(gòu)的距離進(jìn)行接近線性時(shí)間復(fù)雜性的排序運(yùn)算時(shí),提出了以"樹間亞距離排序"代替"樹間距離排序"的觀點(diǎn),即以查詢結(jié)構(gòu)與查詢在候選DTD中的上下文之間的距離,代替查詢結(jié)構(gòu)與候選DTD之間的距離參與排序,提高了候選DTD排序的準(zhǔn)確性.3.原型系統(tǒng)實(shí)現(xiàn).該文給出了基于多DTD的XML查詢的原型系統(tǒng)Smart XML Query.它利用上述技術(shù),不僅能實(shí)現(xiàn)與待查文檔結(jié)構(gòu)完全匹配的查詢,而且能實(shí)現(xiàn)與待查文檔結(jié)構(gòu)達(dá)到