计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z1期
12-22
,共11页
陈君鹏%廖湖声%苏航%高红雨
陳君鵬%廖湖聲%囌航%高紅雨
진군붕%료호성%소항%고홍우
XML%XQuery%树模式查询%树模式识别%扩展树模式
XML%XQuery%樹模式查詢%樹模式識彆%擴展樹模式
XML%XQuery%수모식사순%수모식식별%확전수모식
XML%tree pattern query%XQuery%tree pattern identification%extended tree pattern
XML树模式查询(TPQ)是XML查询的核心操作,也是XML查询相关研究的热点.将XQuery语言描述的查询功能尽可能多地包含在XML树模式查询中,有助于提高XQuery程序的执行效率.面向一种扩展的XML树模式,用于实现XQuery语言的查询计划描述语言FXQL中扩展了XML树模式描述功能.同时,提出一种有效的XML树模式提取算法,能够从XQuery语言的for/let子句和return子句嵌套的FLWOR表达式中收集各种结构约束,并将这些结构约束合并成单个XML树模式,而不是基于传统提取算法的多个树模式.该方法扩大了XML树模式查询技术在XQuery语言实现中的应用范围,其算法实现和实验说明了该方法的有效性和实用性.
XML樹模式查詢(TPQ)是XML查詢的覈心操作,也是XML查詢相關研究的熱點.將XQuery語言描述的查詢功能儘可能多地包含在XML樹模式查詢中,有助于提高XQuery程序的執行效率.麵嚮一種擴展的XML樹模式,用于實現XQuery語言的查詢計劃描述語言FXQL中擴展瞭XML樹模式描述功能.同時,提齣一種有效的XML樹模式提取算法,能夠從XQuery語言的for/let子句和return子句嵌套的FLWOR錶達式中收集各種結構約束,併將這些結構約束閤併成單箇XML樹模式,而不是基于傳統提取算法的多箇樹模式.該方法擴大瞭XML樹模式查詢技術在XQuery語言實現中的應用範圍,其算法實現和實驗說明瞭該方法的有效性和實用性.
XML수모식사순(TPQ)시XML사순적핵심조작,야시XML사순상관연구적열점.장XQuery어언묘술적사순공능진가능다지포함재XML수모식사순중,유조우제고XQuery정서적집행효솔.면향일충확전적XML수모식,용우실현XQuery어언적사순계화묘술어언FXQL중확전료XML수모식묘술공능.동시,제출일충유효적XML수모식제취산법,능구종XQuery어언적for/let자구화return자구감투적FLWOR표체식중수집각충결구약속,병장저사결구약속합병성단개XML수모식,이불시기우전통제취산법적다개수모식.해방법확대료XML수모식사순기술재XQuery어언실현중적응용범위,기산법실현화실험설명료해방법적유효성화실용성.
