计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z1期
61-69
,共9页
XML%XQuery%树模式查询%递归
XML%XQuery%樹模式查詢%遞歸
XML%XQuery%수모식사순%체귀
XML%XQuery%twig pattern query%recursion
XML作为半结构化数据描述语言在网络上应用广泛,而XQuery是专门针对XML数据的查询语言.在XQuery语言中,用户可以编写自定义递归函数对XML数据进行递归查询和处理,而如今被广泛研究的XML树模式查询是查询XML数据的核心操作.将自定义递归函数与树模式查询相结合可以使XQuery语言的实现获得更强大的查询描述和处理能力.扩展传统树模式查询提出了递归树模式查询的概念,并设计实现了递归树模式整体匹配算法.带有递归树模式的递归函数调用可以从递归树模式与XML文档的匹配结果中得到函数体表达式执行时所需的XML数据,其对XML数据源的查询次数随之大量减少,查询效率得到提高.实验结果表明,此方法可以有效地提高基于递归函数的XQuery查询效率.
XML作為半結構化數據描述語言在網絡上應用廣汎,而XQuery是專門針對XML數據的查詢語言.在XQuery語言中,用戶可以編寫自定義遞歸函數對XML數據進行遞歸查詢和處理,而如今被廣汎研究的XML樹模式查詢是查詢XML數據的覈心操作.將自定義遞歸函數與樹模式查詢相結閤可以使XQuery語言的實現穫得更彊大的查詢描述和處理能力.擴展傳統樹模式查詢提齣瞭遞歸樹模式查詢的概唸,併設計實現瞭遞歸樹模式整體匹配算法.帶有遞歸樹模式的遞歸函數調用可以從遞歸樹模式與XML文檔的匹配結果中得到函數體錶達式執行時所需的XML數據,其對XML數據源的查詢次數隨之大量減少,查詢效率得到提高.實驗結果錶明,此方法可以有效地提高基于遞歸函數的XQuery查詢效率.
XML작위반결구화수거묘술어언재망락상응용엄범,이XQuery시전문침대XML수거적사순어언.재XQuery어언중,용호가이편사자정의체귀함수대XML수거진행체귀사순화처리,이여금피엄범연구적XML수모식사순시사순XML수거적핵심조작.장자정의체귀함수여수모식사순상결합가이사XQuery어언적실현획득경강대적사순묘술화처리능력.확전전통수모식사순제출료체귀수모식사순적개념,병설계실현료체귀수모식정체필배산법.대유체귀수모식적체귀함수조용가이종체귀수모식여XML문당적필배결과중득도함수체표체식집행시소수적XML수거,기대XML수거원적사순차수수지대량감소,사순효솔득도제고.실험결과표명,차방법가이유효지제고기우체귀함수적XQuery사순효솔.