计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
9期
1972-1985
,共14页
刘健%马宗民%璩秋龙
劉健%馬宗民%璩鞦龍
류건%마종민%거추룡
Web%模糊数据%XML%小枝匹配%索引
Web%模糊數據%XML%小枝匹配%索引
Web%모호수거%XML%소지필배%색인
现实世界中存在大量的不精确和不确定信息,因此,针对模糊数据的表示和处理的研究工作已经广泛展开。作为下一代Web语言,XML已经成为当前Web数据表示与交换的标准。不精确和不确定数据的出现对XML提出了新的挑战,现有的研究成果已不能满足模糊XML环境下智能化数据管理的迫切需求。为此,文中在模糊XML数据模型的基础上,从编码技术入手,讨论模糊XML环境下的结点编码问题,进而研究模糊XML环境下的小枝查询问题。文中提出了基于模糊XML的小枝模式匹配算法,给出了加速小枝匹配的索引算法,并最终通过实验证明了所提方法的优越性。
現實世界中存在大量的不精確和不確定信息,因此,針對模糊數據的錶示和處理的研究工作已經廣汎展開。作為下一代Web語言,XML已經成為噹前Web數據錶示與交換的標準。不精確和不確定數據的齣現對XML提齣瞭新的挑戰,現有的研究成果已不能滿足模糊XML環境下智能化數據管理的迫切需求。為此,文中在模糊XML數據模型的基礎上,從編碼技術入手,討論模糊XML環境下的結點編碼問題,進而研究模糊XML環境下的小枝查詢問題。文中提齣瞭基于模糊XML的小枝模式匹配算法,給齣瞭加速小枝匹配的索引算法,併最終通過實驗證明瞭所提方法的優越性。
현실세계중존재대량적불정학화불학정신식,인차,침대모호수거적표시화처리적연구공작이경엄범전개。작위하일대Web어언,XML이경성위당전Web수거표시여교환적표준。불정학화불학정수거적출현대XML제출료신적도전,현유적연구성과이불능만족모호XML배경하지능화수거관리적박절수구。위차,문중재모호XML수거모형적기출상,종편마기술입수,토론모호XML배경하적결점편마문제,진이연구모호XML배경하적소지사순문제。문중제출료기우모호XML적소지모식필배산법,급출료가속소지필배적색인산법,병최종통과실험증명료소제방법적우월성。