计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
9期
2317-2320
,共4页
赵尔平%王聪华%雒伟群%党红恩%张兆基
趙爾平%王聰華%雒偉群%黨紅恩%張兆基
조이평%왕총화%락위군%당홍은%장조기
XML%正则路径表达式%自动机%裁剪%查询处理
XML%正則路徑錶達式%自動機%裁剪%查詢處理
XML%정칙로경표체식%자동궤%재전%사순처리
基于自动机正则路径表达式查询技术是半结构化数据模式下XML查询研究领域颇有价值的方法.许多研究方法对含有"//"操作符和"*"通配符复杂正则路径重写都会产生大量中间路径.设计了处理XML正则路径查询高效方法--CSAS,利用对象交换模型(OEM)作为XML数据模型,有限自动机作为查询模型,提出裁剪XMLSchema转化的自动机片断作为重写自动机来重写"//"和"*"符号的重写技术;利用剪枝技术、谓词处理后移策略实现查询优化.实验证明,CSAS方法是一种高效的XML正则路径表达式查询方法.
基于自動機正則路徑錶達式查詢技術是半結構化數據模式下XML查詢研究領域頗有價值的方法.許多研究方法對含有"//"操作符和"*"通配符複雜正則路徑重寫都會產生大量中間路徑.設計瞭處理XML正則路徑查詢高效方法--CSAS,利用對象交換模型(OEM)作為XML數據模型,有限自動機作為查詢模型,提齣裁剪XMLSchema轉化的自動機片斷作為重寫自動機來重寫"//"和"*"符號的重寫技術;利用剪枝技術、謂詞處理後移策略實現查詢優化.實驗證明,CSAS方法是一種高效的XML正則路徑錶達式查詢方法.
기우자동궤정칙로경표체식사순기술시반결구화수거모식하XML사순연구영역파유개치적방법.허다연구방법대함유"//"조작부화"*"통배부복잡정칙로경중사도회산생대량중간로경.설계료처리XML정칙로경사순고효방법--CSAS,이용대상교환모형(OEM)작위XML수거모형,유한자동궤작위사순모형,제출재전XMLSchema전화적자동궤편단작위중사자동궤래중사"//"화"*"부호적중사기술;이용전지기술、위사처리후이책략실현사순우화.실험증명,CSAS방법시일충고효적XML정칙로경표체식사순방법.
