西南农业大学学报(自然科学版)
西南農業大學學報(自然科學版)
서남농업대학학보(자연과학판)
JOURNAL OF SOUTHWEST AGRICULTURAL UNIVERSITY(NATURAL SCIENCE)
2005年
5期
741-744
,共4页
于显平%李艳梅%彭冒玲%谢佳
于顯平%李豔梅%彭冒玲%謝佳
우현평%리염매%팽모령%사가
树型路径查询%导航式遍历%分解连接策略
樹型路徑查詢%導航式遍歷%分解連接策略
수형로경사순%도항식편력%분해련접책략
XML查询语言将树型路径查询作为其核心.以XML树形结构进行的导航式遍历的查询,其时间复杂度较高.提出了1种执行效率高的路径分解结构连接策略,对策略中的连接算法进行了深入分析.事实证明,该算法在降低时间复杂度,减少冗余连接等方面有优良的性能.
XML查詢語言將樹型路徑查詢作為其覈心.以XML樹形結構進行的導航式遍歷的查詢,其時間複雜度較高.提齣瞭1種執行效率高的路徑分解結構連接策略,對策略中的連接算法進行瞭深入分析.事實證明,該算法在降低時間複雜度,減少冗餘連接等方麵有優良的性能.
XML사순어언장수형로경사순작위기핵심.이XML수형결구진행적도항식편력적사순,기시간복잡도교고.제출료1충집행효솔고적로경분해결구련접책략,대책략중적련접산법진행료심입분석.사실증명,해산법재강저시간복잡도,감소용여련접등방면유우량적성능.